同为股份 C++ 一面面经

最大数快速排序全排列常数时间插入、删除和获取随机元素最长无重复子串二元交叉熵函数三数之和爬楼梯编辑距离最大的k个数岛屿数量手写mhak个一组反转链表排序数组查找元素的第一个和最后一个位置

内容：1. 自我介绍2. 写个LRU3. L RU多线程优化，楼主只想到了除了一把大锁好像不太优化的了，这个问题也是很多面试官问了，但是楼主问ai的方案都是一眼负优化，不知道大家有无好想法。4. 15445询问，buffer pool是什么，crabbing协议是什么，火山模型是什么5. raft是什么，raft跟paxos区别在哪，分布式共识算法要解决什么6. 上面两个问题感觉面试官也不是很懂，所以尽让楼主搁那满嘴跑火车7. 面试官可能不知道怎么拖时间了，说写个线程池吧。（？？？）不过楼主也勉强拼凑了一个，反正又不要能编译通过。8. 反问：部门：广告作息：早十一晚九规模：20-30，那估计基...

在牛客看了很多面经，第一次自己写，希望分享出来能帮到大家～顺便攒攒人品问题都是面完回忆的，可能顺序有出入也可能会漏一两个9.2 一面1、自我介绍2、实习询问，包括做的工作内容、版本迭代周期、具体用例设计（举例）3、有没有遇到过你认为是BUG开发不认的情况，如果遇到会怎么解决4、印象最深的BUG5、缺陷的生命周期（这个好久没看了有点忘记了，根据记忆随便说了下）6、Web和APP测试的区别（讲了蛮多，面试官很耐心地听我叽里呱啦）7、为什么来做测试8、学校的课程有涉及到软件测试吗还是自学的9、看到我的简历上有提到ADB问了下ADB几个命令10、（之前电话和hr沟通有提到过休闲游戏比较喜欢玩卡牌类型）看面评上说同学比较喜欢玩卡牌游戏，主要是哪些呢，除此之外还玩过哪些休闲类11、卡牌游戏会涉及到抽卡的环节，如何来测试一个卡池UP的概率（有点被问到了，思路比较零零散散地回答了一些，面试官引导了一下又多说了点但是自己感觉还是不是很满意）12、给微信的文件传输功能写测试用例（一开始以为是文件传输助手所以只说了这个，但后来面试官引导说给其他好友传输文件的情况呢所以又补充了一些）13、微信的文件传输用的是HTTP协议还是UDP协议14、UDP协议和TCP协议分别用在什么使用场景下15、智力题：一个池子里有96个苹果，A和B两个人轮流拿，一次1-5个，A要怎么选择拿取策略才能够保证最后一个苹果是自己拿到的。然后是反问环节，问了下这边项目一个版本大概是几个星期，回答说是固定2周迭代一个版本面试总时长半个多小时（感觉我做智力题还占了一段时间），没有特别为难的题目，主要是围绕简历以及测试用例的设计这方面，就是看之前其他面经会问的linux和sql都没问反而问了ADB和计网有一点点意外，总的来说面试体验还不错，面试官人很好，会引导以及肯定，我说完之后会点头说嗯这个思路已经很完善了。9.3他们不上班（据说是阅兵仪式地铁停了所以放假）但是hr小姐姐还是尽职尽责地跟我讲一面过了，二面约在9.49.4 二面1、自我介绍（面试官好像有点卡）2、实习项目版本周期3、项目上线后出现问题怎么办4、从实习中学到哪些东西5、软件测试的这些技能都是自学的吗6、fiddler的抓包怎么做7、除了fiddler还可以用什么做弱网测试8、问我有没有了解过一个什么东西，但是网卡+耳背没听清就说没有太了解，就过了9、一个通关后概率掉落的奖励触发条件是5％，怎么去测试10、怎么测试游戏七天登录11、喜欢玩游戏吗，一般玩哪些类型游戏，觉得我们公司游戏怎么样12、智力题：1元可以买1瓶可乐，2个空瓶可以换一瓶可乐，20元钱最多能喝到多少瓶可乐（之前没见过的题把我打的措手不及，胡乱算了下报给他然后对面反应平平估计是算错了）13、智力题：三角形三个顶点上各有一只老鼠，每只老鼠每次随机向左或者向右移动，问他们不相遇的概率。反问，问了下这个岗位对候选人的哪些特质比较看重，面试官说是逻辑思维能力和态度，然后又问了下实习的事情对方说毕业前来实习都行20分钟结束，KPI面的感觉。二面体验不太好，对方网一直有点卡并且不冷不热的感觉，面的时候就知道要挂了果然两天后收到感谢信

又是一家需要提前实习的公司自我介绍从在浏览器输入一个域名到页面完整展示，这整个过程发生了什么？如果是HTTPS协议，相比HTTP有什么不同？TCP三次握手具体做了什么？为什么要三次？HTTPS中的TLS握手过程是怎样的？（四次握手都做了什么？）TLS握手过程中，密钥是如何安全传递的？证书是从哪里请求的？谁颁发的？任何人都可以拿到吗？浏览器如何验证证书的合法性？证书不合格一般有哪些原因？ 算法题：两数之和（Two Sum），实现最优的解法为什么认为hash解法是时间复杂度最优的？空间复杂度是多少？如果给定数组有序，如何优化？（说了双指针，但是还是On，感觉没优化） 算法题：如何对一个无序的单向链...