10月12日，百度一面

　　JAVA里面的线程同步机制、异常处理机制、集合类、简单的设计模式、hashmap和hashtable的区别，及HashMap和ConcurrentHashMap的区别。

　　点评：关于hashmap和hashtable的区别，请看上文第13题，其余请自己查阅相关书籍。

　　stat、SDE、PM、DS等相关职位的面试题

　　1、有一组数据，很长，有ID，经纬度，时间4个变量。

　　怎么找出两人是否有一面之缘。怎么找出所有relationship(定义是在100米范围内一起度过1小时以上)。

　　2、怎么找出竞争对手购买了哪些搜索关键词。

　　3、怎么判断两个TB级别的文本是否雷同，是否近似。

　　4、怎么用C实现SQL的join功能。

　　5、怎么快的在一个大文本里面搜索字符串。

　　6、coding计算斐波那契数列。

　　更多请参看：http://mp.weixin.qq.com/mp/appmsg/show?__biz=MjM5ODIzNDQ3Mw==&appmsgid=10000300&itemidx=1&sign=173a62e0db86cb4c76a0bb1e9c22f3e5。

　　10月12日，网易游戏专业一面

　　1、怎么判断单链表有没有环

　　2、怎么判断两个无环单链表是否相交

　　3、101个硬币中有一个假币，有一个无砝码的天平，称两次，判断假币比真币重还是轻。

　　点评：老掉牙的题，没点评的欲望，原文请看：http://blog.csdn.net/cqsctlsss/article/details/12747631。

　　10月13日，百度笔试题：

　　1、 给出数组A={a_0，a_1，a_2，...，a_n}(n是可变的)，打印出所有元素的组合

　　2、 数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。

　　3、 求二叉树的面积(高乘宽)，高为二叉树根到叶子节点的大距离，宽慰二叉树多的节点数。

　　4、给了一个百度地图的截图，对于地图上的某一点，需要在地图上标注该点的信息，将信息抽象成一个矩形，可以在该点的左边标记，也可以在该点右边标记。但是任意两点标记后的矩形是不能有覆盖的，否则删除其中一个点

　　问题1，现给一固定区域，有n个点，设计一个算法，要求标记足够多的点

　　问题2，当点足够多时候，算法会遇到性能瓶颈，需要对算法重新优化。

　　更多题目请参见：http://blog.csdn.net/xyanghomepage/article/details/12687771。

　　腾讯笔试题两道

　　1、有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。

　　点评：老题，与caopengcs讨论后，得出具体思路为：

　　①先把100W个关键字hash映射到小文件，根据题意，100W*50B = 50*10^6B = 50M，而内存只有1M，故干脆搞一个hash函数 % 50，分解成50个小文件;

　　②针对对每个小文件依次运用hashmap(key，value)完成每个key的value次数统计，后用堆找出每个小文件中value次数大的top 10;

　　③后依次对每两小文件的top 10归并，得到终的top 10。

　　注：很多细节需要注意下，举个例子，如若hash映射后导致分布不均的话，有的小文件可能会超过1M，故为保险起见，你可能会说根据数据范围分解成50~500或更多的小文件，但到底是多少呢?我觉得这不重要，勿纠结答案，虽准备在平时，但关键还是看临场发挥，保持思路清晰关注细节即可。OK，更多类似题目参见此文：http://blog.csdn.net/v_july_v/article/details/7382693。