笔试加两轮面试总结

[xzpjerry731]

看了这么多面经，也应该来回馈社会了。面的某大厂 py

刚刚结束二面，不知道凉了没有。有个插曲，昨夜八九点发二面的通知让在昨晚 11 点前预约面试时间，我早早睡去没看到，早上打电话临时补约了下，估计给二面面试官不好的映像了，全程冷冷的 T_T

第 0 轮机考

• 转圈圈叫号，号码不符合条件的出列，看谁最后留下
• n 个一样的桶叠在一起，给你桶的容积，每个桶的初始水量和从最上面倒入的水，算到最下面那桶会溢出多少。
• 给你一个二叉树，左右交替打印每一层的节点值，第一层从左到右，第二层从右到左。。。。。。

第 1 轮电面

• 简历项目细节
• csrf 相关
• cookie 相关
• 链表和数组相关
• 哈希表相关
• 问我掌握的数据结构和算法
• 字符串匹配相关
• 每种树的应用场景

第 2 轮视频面

• 我最有成就的项目和细节（问的很深）
• xss
• 问我掌握的排序算法
• 快排原理
• 问我掌握的搜索算法
• bash 文本操作命令
• linux IPC
• 缓冲区溢出攻击
• 给我一个包含一亿条手机号的文件，让我找出出现次数前十的号码

一面面试官对我评价是基础扎实，二面面试官表示还需要加深（感觉凉了）

[bbao]

@aguesuka 如果其他文件连前 10 都排不上，我要这个数据没用；如果在其他文件排到了前十之后，整体文件汇总求和再重新排序取前十，没有问题；

[aguesuka]

@bbao 举个例子，只有 10 个手机号出现了 2 次，其它所有都是 1 次，你的算法能把这 10 个手机号都找出来吗？

[rannie]

10 亿手机号用 bit set 存就行

[bbao]

@aguesuka 海量数据有海量数据的计算方法； 10 个数据有 10 个数据的计算方法；
我给你加一个限制； 64M 内存的机器； 1 亿手机号，你看看你的计算方式能算，还是我的计算方式能算；
手机号再多一些，10 亿手机号，是你的更快一些，还是我的更快。

你这不是纯抬扛么同学.

[diveIntoWork]

一亿手机号，一行 shell 搞定
cat $inputfile | tr -s ' ' '\n' | sort -f | uniq -c | sort -r | head -n 10 | awk '{print $2, $1}'