腾讯csig一面（挂）

4.16 cdg腾讯金融科技 15min(秒挂)1.询问项目有没有做移动端和小程序适配2.vue2和vue3区别3.追问vue2和vue3底层有哪些区别4.项目的组件化和模块化体现在哪里5.了解vue3的pinia吗？和vue2的vuex区别是什么？6.vue3为什么要用Composition API，比OptionsAPI好在哪里？7.算法题：给一个类似于html结构的字符串，要求截取带有'href'的链接，以及标签内的文本，输出为一个数组。4.19 pcg内容平台 30min(秒挂)1.自我介绍2.display:none 和 visibility:hidden的区别3.axios怎么用的4.jQuery怎么使用的？5.mock.js怎么模拟数据的?考察事件循环，说出打印结果console.log(1);setTimeout(() => {    console.log(2);})console.log(3);let a = new Promise((resolve, reject) =>{    console.log(4);    for (var i = 0; i     i === 99 && resolve()}).then( (res) =>{console.log(5)})console.log(6);应该是1 3 6 2手撕简单题给一个数字输出中文表示法总结：腾讯捞人很快，4.14投递，4.16就面了，4.17捞起来，4.19面，全部秒挂秒捞。。。两次面试体验其实不是很好，不过也正常，一般没有人愿意浪费时间在一个基础不牢的面试者身上。腾讯的面试官话都比较少，问了几个问题发现我是草包就发题，题写不出来差不多就可以结束了暂时不打算接任何面试了，每天都在背八股的焦虑中😇

一面（45min）MapReduce的实现；Raft怎么实现的一致性，如果Leader还没返回客户端请求就崩了会发生什么；怎么判断代码实现是否正确为什么要用LRU-K作为页面驱逐算法，实际场景应该用什么，操作系统中有类似的情况吗STL的map和unordered_map的区别；红黑树和其他树有什么区别；哈希冲突怎么解决，如果某个桶退化成了链，不rehash怎么重构算法题：旋转链表，除了翻转，还有没有别的办法（头尾相连）HTTP的长连接是什么，TCP里有类似的机制吗，底层怎么实现协程；操作系统线程切换需要进行用户态到内核态切换吗二面（50min）2024-05-06 15:00选一个项目来讲下实...

上上周五宣讲会线下面了一下，好像被挂了然后被捞起来。（项目和实习都是音视频相关的，线下面试也和面试官说了希望帮忙转到音视频那，不过实际上还是被做后台的部门捞起来了）一面时间上周五。70mins简单介绍了一下自己的项目和实习然后被告知这个部门主要用go做纯后台相关。(当时就心凉凉了，自己主cpp）起手两个算法题和一个场景题二叉树右视图和堆排序场景题应该是他们组里的一个问题拿出来问。好像是编译期间的一些错误数据，有一个多G，怎么存储查找这些数据。给出自己解决方案。当时听的一脸懵逼，就强答了b+树啥啥啥的。再比较了一下和hash存储和红黑树的区别什么的。然后就是一些常规八股的拷打了（cpp，操作系统，网络，Linux），浅浅的问了一点项目的问题，epoll和select的啥的。主要看我简历没写MySQL和redis就没细问太多这方面的东西。基本上八股问的都还能答上来。一面完后周一通知我周二二面。感觉一面这样能过就很神奇了，感觉技术栈完全不对口，所以估计二面那边也就是把我当KPI了。二面（60mins）首先是个女面试官，全程没开摄像头。（基本上可以确定是KPI面的前兆了）然后自我介绍的时候那边也闭麦了，也没有感觉对方在认真听。说完以后，面试官说上一轮面评评价我对音视频比较感兴趣，但他们业务和音视频没啥联系。（基本可以确定是KPI了）然后问问项目的难点我就简单的说了一下自己音视频项目的几个问题。又问了问怎么优化。继续补充优化思路。不过感觉她应该不怎么懂音视频的一些东西。接着就开始场景题拷打了。上来就是说什么有十几亿个用户要设置定时器，回调啊什么什么，然后又开始各种要求balabala的。反正听得我是一脸懵逼的那种。大概探讨了一下思路，给出了一下自己的方案。然后继续下一个场景题拷打，怎么快速定位到五分钟内重复登录了两次的QQ号，用什么数据结构。然后又开始一番探讨给出了一下自己的方案，问怎么怎么继续优化。感觉对方全程不太满意，可能我一直在问各种细节，且方案不是很好😂面到这里差不多就已经汗流浃背了，然后看时间有多就打发打发问了几个八股，显得没有那么KPI面。后面闲聊倒是聊了半天，然后觉得我更适合产品经理，这听得我属实有点蚌埠住了😅。

1.6.1 小美的送花线路【题目描述】小美是美团的一名鲜花快递员，鲜花是一种保质期非常短的商品，所以需要尽快送到客户手中，公司对于骑手的一个要求就是要规划送花的线路，使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花，不必每单后返回花店，路程结算是从花店出发，到送完最后一名客户为止，不计算从最后一名客户家回到花店的时间)公司对于骑手的绩效评价是取决于两个指标，一是从花店到所有客户地址的距离之和，另一个是骑手实际走的路程。设花店始终位于1号位置，客户共有n-1个，其编号为2~n。令dis(i,j)表示i号位置到j号位置的距离，即分别计算,和骑手实际所走的最短路程。为了简...