蹲一个百度研发A卷第三题答案

不愧是百度，太难了。三道算法题，只有第二道测试用例通过60%第一题，第二题题目给的测试用例都能通过，就是不能AC，第三题压根就没写有没有AC的友友，希望可以把代码放在评论区，欢迎评论。

#非技术面试记录# 公司：腾讯面试形式：群面，五个人岗位：产品策划问题：1.群面问题：请选择一款熟悉的产品，并为它制定方案，以实现商业化目标2.然后是面试官一个一个反问：1）刚刚的汇报方案中，你觉得比较好的地方是哪里2）针对商业化目标，是怎么考虑的3）如果选择一个指标来评估商业化的效果，选择哪一个4）再选一个，会选哪个5）针对提到的第一个指标，最关键的是做什么反思：其实这个群面问题后面也复盘过很多次，最后的结论就是解决问题的第一步是明确问题。不要太着急行动。比如这个问题里面，商业化这个太大了，要明确具体要做商业化的哪一个，付费？增长？

#入职以后才知道的校招谎言#面试是真的难，进了公司，纯咸鱼，干的都是特别简单的活，不要危言耸听，大概就跟不用动脑子的活差不多

一面问实习项目问八股：1. 线程和进程区别？go的协程呢？2. 虚拟地址3. 多级页表4. MySQL InnoDB的索引5. select * from table limit 100,20 实际会查询多少条记录？6. TCP四次挥手。服务器端TIME_WAIT过多代表什么？7. redis数据结构。分布式锁8. go的map和channel手撕：三数之和抽象二面：自我介绍完后随便问了个非技术问题（科研/项目的亮点），开始手撕牛客周赛round25 D题这题在牛客通过率才10%，一上来啥也不问直接让我做这题，这是一开始就不想要我吧