腾讯、阿里实习offer，平凡无奇的上岸经

【阿里蚂蚁金服-C++开发（实习）】

一面 3.31号

1）面试官晚上给我打电话，先给我介绍了他们部门的情况，好像是去年刚成立的，然后说我的简历跟他们非常match，介绍了一下他们部门的大boss,获得了19年的科学家奖，还给我发了邮件，里面是大boss的主页链接；

2）问项目

3）假设20万个人，每个人可能跟其他人是朋友，如果是朋友，他俩之间就有一条边，现在假定“朋友圈”是指朋友或是朋友的朋友组成的，问朋友圈最大的个数？

回答：其实是求连通分量的个数，用dfs搜索，大概是每次从一个节点出发，找到其朋友圈包含的所有结点，再接着用dfs找。

个人觉得回答的不好，但是还是让我过了，因为我做的方向跟他们的强相关，我是做联邦学习的攻击/防御，他们也是做联邦学习的模型对抗什么的

后来查了一下，这个题结点范围这么大应该是有专门的连通分量的解法，并查集+路径压缩也不太高效；

4）问我如何判断链表有环？

回答：快慢指针，面试官说十年前书上就有这个了，能不能想到更高效的？

回答：用一个vis数组标记结点有没有访问过，如果碰到访问过的，就说明有环，面试官说这个空间开销大，能不能更优化一些？

回答：想不到了，面试官说思路也是这样判断有没有访问过，但是不用顺序访问，可以每次跳着走，空间的话可以用bit巴拉巴拉存储

5）问了我一些他们在做的东西，我的解决方案，比如只知道模型的一部分，如果评估这个模型有没有在更新？

我回答的比较一般吧，就按自己的想法随便说的

6）面试官说接下来会让其他人面试，因为他还没我懂联邦学习。。

听这意思是过了

二面 4.4号下午5点多

1）自我介绍

2）介绍项目（项目的难点，怎么解决的？等等）

3）最骄傲的事？坚持最久的事？最痛苦的事？兴趣？等等，感觉像hr，不过面试官人很好，40分钟左右就结束了

4）问我语速都是这么慢嘛？还有年龄？因为我身份证上比现在大两岁（真实95，身份证93），我就解释了一波；人非常和蔼

5）反问环节，我问我表现怎么样，他说对我很满意 哈哈哈

二面愉快结束

三面4.8号下午（交叉面）

1）二叉树反转（镜像）递归和非递归实现，他给发了个邮件，有个链接，在链接里写代码，只需要写函数不需要调试，他会判断对不对

2）递归和非递归的时间复杂度和空间复杂度（递归的空间复杂度是树的高度，时间复杂度是O(n）,非递归好像都是O(n)）非递归我用栈实现的

3）项目介绍：背景、意义，有没有落实，商业价值，有没有企业在做

4）反问环节，问了还有几面，他说至多一面技术面，

面试官人都很好，很和蔼

hr面4.12号晚上9点

只面了十分钟，hr小姐姐超好，说他们太忙了（笑），然后说我笔试很优秀100分

问我觉得互联网比较好的公司（回答了阿里，腾讯和字节），然后问我为什么投阿里（回答因为阿里金融很重视，对安全要求比较高，我专业是做数据隐私保护的）

问我的缺点，我说太纠细节，然后举例子。。。小姐姐问我是不是处女座，我说是，她很开心的样子。。哈哈哈说这个挺好的巴拉巴拉

最后问男朋友，结束的时候说我这边Offer没问题，说5月10号之前会发正式offer

总结：阿里的面试官对我都很温柔哈哈哈，都没有严肃的，也很少问技术，都大部分问项目，可能我简历真的很match他们的工作吧

【腾讯-CSIG-测试开发】

其实我投的是后台开发，被测试捞了，不过无所谓了，就面了

一面 3.31号

1）自我介绍

2）问项目（难点，怎么解决的，科研的过程）

3）斐波那契数列，写个函数，尽量效率最高

写出来之后问我多次调用的情况

回答：可以用全局变量存储f(n），然后用一个max_n存储当前最大的n,如果max_n是3，下次调用n=5,就只需要求3-5之间的值了

因为我函数里用的是int n,所以面试官问我如果机器是32字节，那最大存储的数是多少？最小是多少？

回答：最小-32767， 最大32767，面试官提醒我最小是-32767吗？我就改口说-32768

问：那这个n如果超过范围怎么办？

回答：用long long int ，又问那long long也会超过

回答：用string，问：具体怎么做？

回答，f(n)是string类型的，f(n-1)也是string类型的，两个相加可以直接用for循环，因为32位也不大，面试官没说啥了

4）vector,与list的区别？

回答：vector底层封装的是数组，支持下标[]访问；list底层封装的是双向链表，不支持下标访问，但是插入和删除效率比较高

5）map如果插入一个pair<key,value>,其中key已经存在了，会出现什么？

回答：会覆盖value（回答错了，应该是插入不成功），面试官又确认一遍，我说我不太清楚，我想想，面试官就问其他的了

6）现在在利用迭代器在遍历一个vector，如果要删除一个元素，怎么做？

回答：用v.erase(it)，迭代器指向的元素

问：那外层还在循环，会出错吗？

回答：外层循环++，即i++

7）反问环节

二面 4.1号

1）问项目

2）算法题：如果输入一个字符串，里面包含回文串，写一个算法，最后输出的字符串没有回文串（假设回文串长度必须大于等于3）给十分钟让写代码

回答：最后只写出来了个查找回文子串的算法，就是把所有回文子串的开始位置，结束位置放在一个vector<pair<int,int>> 里，其实没做出来，

面试官感谢了，然后说面试就到这里

以为凉了，没想到过了。。

三面 4.2号

1）问项目

2）没了

hr 4.4或4.5号

常规问题，男朋友什么的，项目难点，优化之类的,最后给了口头offer

4.9号正式offer