九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题(2)

　　点评：类似编程艺术第1章左旋转字符串，见：http://blog.csdn.net/v_JULY_v/article/details/6322882。

　　2、一个m*n的矩阵，从左到右从上到下都是递增的，给一个数elem，求是否在矩阵中，给出思路和代码

　　点评：杨氏矩阵查找，见编程艺术第23章：http://blog.csdn.net/v_july_v/article/details/7085669。

　　9月14日，阿里巴巴2014校招笔试哈尔滨站

　　1、宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方，另一些人作为蓝方。请问至少需要多少场比赛，才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛?答案为4场，参考如下图，作者doc_sgl：

　　点评：其余题目请参见：http://blog.csdn.net/doc_sgl/article/details/11695671。

　　2、一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录。

　　9月14日，阿里巴巴-系统工程师-北京站

　　其它题目请参见：http://blog.csdn.net/lingfengtengfei/article/details/12344511。

　　9月16日，创新工场2014校招笔试题

　　点评：上面第3题还是杨氏矩阵查找，见编程艺术第23章：http://blog.csdn.net/v_july_v/article/details/7085669。既然这么多公司都喜欢考杨氏矩阵查找，那么再给出杨氏矩阵查找一题的扩展：给定 n×n 的实数矩阵，每行和每列都是递增的，求这 n^2 个数的中位数，分析详见：http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html。

　　9月21日，百度2014校招-济南站

　　9月21日，腾讯2014软件开发校招-简答题-广州

　　点评：这里有一关于上面2题的题解：http://blog.csdn.net/thebestdavid/article/details/12056293，可以参考。

　　9月22日，人人校招笔试题

　　点评：上述第1题寻找满足条件的两个数，见编程艺术第5章：http://blog.csdn.net/v_JULY_v/article/details/6419466;上述第2题见编程艺术第21章：http://blog.csdn.net/v_july_v/article/details/6890054。

　　9月22日，阿里巴巴北邮站

　　点评：这里有一朋友关于上述3题的题解：http://blog.csdn.net/thebestdavid/article/details/11975809，大家可以参考。

　　9月23日，网易电商部-社招面试

　　HashMap与HashTable区别

　　点评：HashMap基于Hashtable实现，不同之处在于HashMap是非同步的，并且允许null，即null value和null key，Hashtable则不允许null，详见：http://oznyang.iteye.com/blog/30690。此外，记住一点：hashmap/hashset等凡是带有hash字眼的均基于hashtable实现，没带hash字眼的如set/map均是基于红黑树实现，前者无序，后者有序，详见此文第一部分：http://blog.csdn.net/v_july_v/article/details/7382693。

　　不过，估计还是直接来图更形象点，故直接上图(图片来源：本人9月28日在上海交大面试&算法讲座的PPThttp://vdisk.weibo.com/s/zrFL6OXKg_1me)：

　　9月24日，去哪儿网2014校招西安站笔试题

　　给定一个200MB的文本文件，里面存的是IP地址到真实地址信息的映射信息，例如：211.200.101.100 北京

　　然后给你6亿个IP地址，请设计算法快速的打印出所对应的真实地址信息。

　　9月25日，阿里巴巴二面

　　指针/数组区别，决策树训练原理，SVM原理，网络协议，堆排序，字符串转换成整数，设计一款拼音输入法等等..

　　点评：字符串转换成整数看似简单，实则很多坑，要写好并不容易，具体分析和实现见编程艺术第30章：http://blog.csdn.net/v_july_v/article/details/9024123;决策树见：http://blog.csdn.net/v_july_v/article/details/7577684;SVM原理见：http://blog.csdn.net/v_july_v/article/details/7624837。

　　总结：此次面试的这位同学面的还是堆排/快排/atoi等典型问题，实际上：①面试看基础算法编程能力，和准备是否充分;②不论结果如何，跟4年前高考一样，高考和面试都只是人生路上的其中一站。你的真正核心竞争力不是进哪所名校哪所名企，而是存在你骨子里的上进心或热爱钻研技术的态度。

　　9月28日，微软2014校招笔试题最后一道

　　点评：上题形式上类似编程艺术第35章完美洗牌算法http://blog.csdn.net/v_july_v/article/details/10212493#t8，但因给定的是链表，所以相对来说，简单了不少;微软2014校招其它题目见：http://blog.csdn.net/xiaoerlyl/article/details/12126807。

原文转自：http://blog.csdn.net/v_july_v/article/details/11921021