腾讯wxg基础架构一面

面试时间：8.30

因为在校经历全是acm，全程做题（

开场自我介绍，然后问在队伍里承担什么职责，队伍是学校里最强的吗，队伍里谁最厉害，为什么没有找实习(答：打比赛去了...)

然后开始做40分钟题：

1. 实现标准库 atoi
2. 两个有序链表合并
3. 用标准库 rand() 实现从 30 万人中选 10 万人

第三题我的实现是用类似 rand5 实现 rand7 的思想写了一个 rand30w，然后用 uset 记录已经抽取了哪些号码直到抽满 10w。面试官追问有没有不放回的做法，口胡了几个做法一直在说没法证明这样是平均的（

然后又加了两道题只要求说思路：

4. 内存中若干块连续的数据，从中选择一个最大的子段存到一个固定大小的磁盘
5. 磁盘中存储了一个网站所有用户访问的记录，每条记录结构为 (登录/登出、时间(秒为单位))，但记录太多不能全部读到内存里，要求算出当天最高同时在线人数。

最后又问了点问题：为什么不找暑假实习；最近最有成就感的你在队里主攻方向的题是哪道，为什么。

反问多久能出结果，答下周一

现在还没有消息，wxg hr确实不加班（

--------------------------------------------

9.2 补充 挂了，还是第三题答得不好吧，不过能面鹅对双非鼠鼠来说已经是意料之外