快手c++一面

第二次面美团了这次的面试官风格和之前的都不太一样没有问八股1.自我介绍2.聊天给他介绍我的Ai相关的项目3.两道算法题：寻找有效Ip地址（回溯递归），最短路径和（动态规划）4. 开放式问题：20层楼，2部电梯如何调度总的来说 面试官人比较好 两次面美团体验感都很好 面试官介绍了部门相关的业务 也对我给出了一些建议 个人有很多收获。许愿能进二面

写面经攒攒人品，整体有点像kpi1，自我介绍2，项目语言：1，c++和c的区别2，虚函数和纯虚函数计网：1，tcp如何实现可靠2，tcp如何确认丢包3，什么是网络拥塞，tcp的拥塞控制然后做4道题1，100万用户通过共享内存读写，如何保证线程安全。（不能用锁，信号量；实现同步）真不会，聊了半天mvcc2，回调函数野指针情况的多线程加锁共享函数指针，临界区就是这个3，不重复数组子集输出 dfs秒了4，一道完全背包一开始紧张一维没过，该二维写完过了，问了下优化和背包问题反问：表现如何？还凑合组干啥？流量下载一块的，前端c++后端啥都有hc？“机会肯定大一点”

为啥腾讯一个面试官，没有锁我简历，还要面试我😂

面试官人挺好 不会会引导没上压力1.自我介绍2.问了设计模式的迭代器模式 但是比较难顶的是我没听清楚iterator卡了一会3.问了几种常见的数据结构 然后问红黑树和哈希表哪个更好 然后又问了有很多数据 如何实现快速的区间查找线段树 太菜了当时不会4.k个升序链表前n个数 最后返回链表 一开始返回的是vector 实际上应该要写成链表的形式 leetcode的题没看(5.问了人工智能相关的 问了些基础运行时候的问题显存 n_works torch的多卡训练啥的 然后比较悲伤的是他问的是cache 我听成了batch 又各说各的好几分钟