腾讯三面

#暑期实习#  #腾讯三面#  #c++后端# 投的比较晚，没想到六月还能有面试。一面上来自我介绍，然后问项目问了四十分钟，因为是大数据相关，问了很多项目有没有高并发的处理优化，有没有考虑千万连接，多连接同时抢锁？比较紧张没太听明白，反正缓存，io多路复用，消息队列，限流策略，全部给说了一遍，然后项目涉及微信支付，安全机制？答用了乐观锁版本号控制回退。有没有考虑大规模并发抢锁？这里没答好，不知道是在问限流还是用无锁队列之类的，短路了。 因为项目很多，全部给讲了一遍，没问八股了。然后手撕算法题三道。基本都是力扣题，一个最高气温出现在哪天原题，单调栈，一个是给一个数组，可以从两边删除数字，然后求什么不记得了，反正是用滑动窗口写的，还有个很简单的数据结构题，知道用哈希表就行，都写出来了中规中矩。二面上来自我介绍，然后问简历，然后项目，挑了一个问，然后针对项目出了场景题，然后问到了深度学习一些知识。再然后问到了分布式文件系统，如何选择，优缺点，如何保证高可用。八股没问，也是给了三道题。第一道给rand5求rand3和rand7，第二道给一个数组，求出现重复元素，直接哈希表，第三道给一个数组，O(n)复杂度求每个元素的排名，差不多是这个意思，桶排序，然后因为要按数组顺序输出，开一个hashmap记录一下下标和数值的对应关系。然后就是闲聊了很久。总体感觉良好，但是项目还是有些没怎么答上来，自己挺菜的还是，希望有好运。😅更新一下，二面过了，6.20三面，当天发消息当晚面，一个小时，问了半小时项目，然后手撕两道算法，全程监督，一道最大值栈，一道判断两个文件相等，文件里都是按行存的字符串，字符串个数一样视为文件相等，直接读取文件，然后hashmap记录个数，判断两个hashmap相等就好，提问文件大于1T怎么处理，回答用hash算法分成多个小文件分别判断相等。提问懂哪些hash算法，回答写代码经常用取余或者字符串哈希，redis用siphash，然后问了考研分数，科研项目，能实习多久，然后反问环节。答的还行，但是项目有些点没回答上。等待环节OK更新一下，6.26三面挂，失望，沉淀准备秋招吧