实习面试总结

从这周一开始，陆续参加了三次国内某知名搜索引擎公司的实习生面试，结果还未知，先简单总结一下吧。

本人不才，这是第一次正经参加面试，刚开始还真是很紧张。面试地点在我们当地一家不错的快捷酒店，环境说实话不错，让人有一种很轻松的感觉，被面者也容易发挥出真实水平。因为要面的是核心研发部门，去之前以为会被问到各种搜索相关的算法，而这也是我最薄弱的环节，虽然找牛人补习过相关知识，但还是完全没底。但是后来面的时候，其实问到的题目跟一些经典算法关联不大，感觉主要还是看被面者的思维够不够灵活、开阔，能给一个问题找到可行的解决方案就可以，或者即使方案不成熟，有思路也成。

现在还能想起来几个比较有意思的面试题，写下算给大家一个参考：

1.一个巨人要过一座80米长的独木桥走到河对岸。已知巨人每走1米需要吃1个豆子，并且他身上同一时刻最多只能带60个豆子。河这边假设有无穷多个豆子。那么这个巨人要如何走到河对岸？他最少需要吃掉多少个豆子？如果桥长81米，最少要吃多少个豆子？

2.有M瓶溶液，其中只有1瓶里含杂质。要检测一瓶溶液里是否含有杂质，需要将该溶液倒入1个试管中，并滴入检测液，过1个小时以后，如果含杂质，则试管中溶液会变色。问题是，如果要求在1个小时内检测出哪瓶溶液里有杂质，至少需要多少根试管？

3.有10亿个32bit数，如何找到有重复的数（内存占用量不超过1GB）？

挺新鲜的几个题，网上好像还找不到，有兴趣的同学可以试试看，答案下次提示（标准答案其实我也没有）。