找工作日记

9.16

1.腾讯一面

a. 先做了三道题:一道１０亿整数文件排序；一道输出１００万条整数文件中出现两次的整数；一道等概率生成０～7数字；

b.基础题：线程安全编程，信号量，信号，条件变量，网络编程（socket的创建，安全传输，学习中遇到的困难，解决办法），虚拟地址空间，哈希表（线性再散列）；

c.项目面：哪个项目做的最深；核高基的意义；

项目中的闪光点没有总结好，　表达得效果不好。

９.17

１.腾讯二面

a. 先做了两道题，　单链表逆置（前天机器上敲了一边），　而求一个集合的幂集（严蔚敏数据结构6.7节　１４９页），面试前刚看到，so lucky。

b.直接问项目，　挑一个，　意义，　难点，　项目中多线程的应用和数据结构的应用；

c. thrift手册，　thrift的设计，　应用；

d.问论文做什么，　现状，　思路；

面试官人不错，微笑着让人放松好多，感觉等级表较高。给我三点建议：

１.看编程安全方面的书；　２.了解其它同类目的项目；　３.看做事情的思路，习惯等。

二面没过， 主观原因：项目杂而不深，基础考核基本没问题， 项目准备的不熟悉；　客观原因：后台岗位竞争激烈，学校很吃亏。

可惜！

9.18

1.中兴笔试题，杂而简单，很基本把握时间就OK了。

一面，面试官正襟危坐，官僚气质较强，问得技术问题较简单。设计模式，面向对象思想，项目中的难点等。

二面，哪人，自我介绍，对中兴的了解(忘了说中兴的牛性思维），处理工作压力，同事关系， 项目合作， 面对简单乏味的工作该怎么办？

我最后问会被分到哪个部门，说是等签约时再谈， 西安就两个部门。

2.网易在线笔试简直就是一个坑。

3.找舒老师关于项目的事情取经，谢谢老师。

9.20

美团
昨天下午接到通知，让早上9点去面试。

一面，用了不到一个小时， 面试官是做后台的， 很适合我， 先自我介绍， 问了最熟悉的项目， 问了虚函数实现机制， 问了设计模式， 写了到程序题二叉树查找最近公共父节点。

二面，面试官发型凌乱，很年轻， 问了我知道所有排序算法的思想和优缺点，时间复杂度， 详细讲解快速排序， 哥们估计是搞运维的，说了好几个分布式运维工具，可以走的时候没有带走， 有点小紧张都记不起了。

让写一道算法题， 有n个台阶， 一次可以走1步或两步文有多少种走法。 我写出了递归程序， 有些小问题， 哥们很较真细心， 完了还让我分析时间复杂度； 分析出来之后是n^2， 让想办法优化， 当时把动态规划的分析方法都忘得一干二净。

这道题答得思路很乱， 所以就挂掉了。 真是太可惜了， 因为题目确实不难的。

总结：算法分析方法要多练习才能熟练掌握； 多动手写程序， 加深印象。

如果说腾讯二面是应为系统思维和研究深度不够， 那么美团就是挂在了代码能力和算法分析上。

9.22

早晨醒来，受到中兴签约通知，　先是高兴了下，　去了之后发现让立即签三方，　脑子都懵了。

虽然之前几次互联网面试有些受挫，　但是每次都在感悟和成长。　后面的３６０　linux软开岗位更是值得尝试。

签了，　心里非常失落！　记得爬到青海祁连县的卓尔山上，景色很美，　我大声喊：xxx 我爱你，　你在北京等着我。

我要食言了了么，还要继续异地么，　幸福怎么离我越来越远，快要抓住了，有跑远了。

回宿舍躺着听听歌吧。

晚上，与百度哥和璐姐去了交大参加去哪网笔试，　字符串处理的题目较多，　比较有意思的一道是实现diff(string str1, string str2), 类似git diff功能。

完了，在南门倒车，　发现晚上的南门很漂亮。　这种时候，　常常想起一个人。

9.23

早上，陪百度哥去酷派参加了三面，　一个level比较高的boss对４个人，　第一轮作自我介绍，　第二轮每个人回答问题（自己最有创意的事情，　项目 遇到最难的问题，　新闻与宣传的区别），　第三轮大家都可以自由发言（谈自己对android的理解），　我眼前立马浮现超姐给我们分享android架 构的情景。

纯粹陪练，不想去。