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。