秋招算法岗面经复盘-腾讯-广告算法

打个岔：欢迎佬前往这条帖子下 https://www.nowcoder.com/feed/main/detail/8ee8e7d5577f4d9ebd9ad72367b14f73?sourceSSR=users，给点建议。打岔完毕。  面了好几次腾讯，感觉由于我是java选手，腾讯的第一轮技术面试往往会问你会不会C++/go，八股也偏向于问计网、系统（特别是线程、携程、进程这块），而且会深挖，但把小林code好好看看应该也没啥大问题。去年腾讯暑期实习时，腾讯会一直捞，所以刷了好几次面经（都是面后凭记忆写的）4.11 腾讯 一面三道题(30 min + 解题思路 20min)1. 在非递减数组中找 target 的起始和结束位置2. 层次遍历3. 最长严格递增子序列问项目拷打项目高可用，秒杀时如何确保redis和mysql数据一致秒杀完，发异步消息时，rabbitmq宕机了怎么办？八股进程线程、系统调用的具体过程对比 B+ 树 和 二叉搜索树你的项目中用到了什么索引4月17 腾讯视频 一面第一题，翻转单链表，20分钟解决，面试官问能不能只用一次循环就解决，没想出来第二题，二叉树中序遍历，非递归版，没写出来，但讲了思路第三题，上楼梯，每次一步或两步，经典递归或动态规划mysql 相关有哪些索引？事务的隔离级别项目相关请求特别多时，都打到redis上，redis怎么扛得住？   我提到限流之类的，最后面试官给出的答案，redis集群4月22 腾讯视频 二面上来先问了十几分钟科研相关c++相关：指针和引用？   数据库相关：一张表 有 a、b、c 三个字段，select b,c from table where a = 1; 问会怎么加锁？一个 mysql 请求大概要多长时间？负载均衡，一致性哈希？ 秋招的时候腾讯广告部门捞了我一次，但答得不是很好（所以就忘记写面经了）春招时又被捞了4月17 腾讯视频 一面算法题从0实现堆排序（需要太多时间，后面换题了）快排单链表判断环超过半数的数字（摩尔投票）c++还记得吗？虚拟内存，为什么要用虚拟内存？虚拟内存中包含哪些部分进程和线程，进程通信方式？（套接字，共享内存，管道）管道怎么实现的？共享内存怎么实现的？java有携程吗？java里多线程并发怎么实现？（锁，乐观，悲观锁）网络编程了解过吗？代码大致怎么写？磁盘文件到用户有几个缓冲区？I/O多路复用？tcp第三次握手丢失了会怎样？客户端还能向服务器发请求吗？（能，但服务端回应的还是第二次握手）如果很多客户端都不发第三次握手很怎么样？（提示：服务端有最大连接数，达到最大连接数会拒绝吗）四次挥手time_close,wait_close？4月24 腾讯云 拷打1h40min由于实习用到了kafka，问了很多kafka的八股分布式id怎么实现？问优先队列怎么实现？问延迟队列怎么实现？美团怎实现的？问死信队列？kafka为什么高效？RabbitMQ怎么实现延迟队列？concurrentHashMap?Spring 的AOP原理？（回答JDK/CGlib动态代理）追问动态代理的底层？（反射）追问反射的底层？redis事务？redis持久化？AOF重写？redis过期删除策略？Zset底层原理？事务的隔离级别？每个隔离级别解决什么问题？深度分页问题：sql怎么实现分页查找？（limit）深度分页问题以及怎么解决？sql执行的流程？RateLimiter令牌桶低层原理？MyBatis的缓存了解吗？线程，携程区别？什么时候用线程什么时候用携程？Linux虚拟内存？键入网址到网页显示，期间发生了什么？一台机器作为客户端，但其上有大量的tcp连接time wait是什么原因？代码题：大于目标值的最短子数组场景题给你两个文件，每个文件包含上亿的url（最长64byte),让你找出重复的？问你性格怎么样？4月27 腾讯云 二面主要问实习算法： 长度为n的数组，要求数组和为k的倍数，且数组的最大值最小

自我介绍 + 项目介绍项目相关：网关服务的最重要的是什么地方讲讲 Nginx 的反向代理美团 Leaf 中的分布式 ID 两种方法的原理项目中最大的挑战用 Jmeter 测试接口的过程操作系统相关：进程通信的方法虚拟地址的好处调用 fork 函数，操作系统做了哪些事两道算法，限时 15 分钟：频率统计 + 两数之和谁能想到四天前面试的手搓也是两数之和 许愿顺利二面

40min纯拷打项目，无八股无手撕，不知道答的好不好，鹅厂捞捞  

一、面试官提问环节1.    tcp和udp区别，以及应用场景2.    说一下三握手，四握手，以及能解决什么问题3.    http1.0 1.1 2.0 3.0的区别4.    http和https有什么区别5.    https常见加密算法有哪些6.    https的非对称加密和对称加密有了解吗？作用是什么？7.    描述https非对称加密过程8.    就算加密了我们也可以用fidder进行数据截获并且是明文的，如何操作，原理是什么9.    http重连机制10.  下载请求中，这次因为网络断开了，下次重新打开下载请求如何接着上次的传输11.  进程和线程的区别12.  线程安全是什么，描述一些线程不安全的现象13.  如何保证线程安全14.  死锁了解过吗，什么是死锁如何产生15.  如何避免死锁16.  如何定位死锁17.  线程池中如何发现死锁，并且锁定是哪两个线程18.  二叉树了解吗？19.  哪几种遍历方式20.  三种顺序分别的作用是啥21.  常见数据结构以及场景22.  前端通过这次加载下次广告的方式进行投放广告，我有一百万条广告，如何确保每条广告有一百万的曝光23.  现在的问题是我有一百万条广告，但是有四十万条根本没展示，你会如何定位问题24.  那如何解决呢？25.  问题是我已经有一些数据而且已经展示了，我是后面才发现我有四十万条广告没出现，前面的广告我也不知道展示了多少次二、手撕Leetcode滑动窗口秒了三、反问环节1.    后续流程2.    多久出结果3.    自己哪些地方可以再提升