一面主要问基础知识和写题，算法题都很简单，比如二叉树最大深度，判断是否存在路径使二叉树路径和为定值，找到数组重复的数 基础知识问了tcp，udp，线程和进程，Linux下线程，线程切换，常用的Linux命令，数据库事务特性以及实现  二面写了两道题，第一道是写链表右移k个位置，第二题是判断两个字符串是否可以通过指定的操作得到（将一个字符串任意划分成一棵二叉树，左右子树为不相交的子串，操作为将左右子树交换）。这题我一直在想有没有什么规律之类。。。结果面试官看我没写出来然后提示我用暴力法😭😭 然后问到c11新特性，智能指针，智能指针是线程安全的吗？auto关键字。问到当web服务发生异常时，如...

一面 三角形矩阵最小路径和 求最多重叠区间的首尾 二面  写计算器，要求实现加减乘除和括号  二面直接没写出来，gg。又有动力继续刷题了   许愿明天猿辅导面试顺利

唉，腾讯二面又是雪崩。。。面经明天再补上。  感觉我和bat八字不合。面这么几次，次次都一轮游。唉，就当献祭bat为其他家攒RP好了😭😭  许愿腾讯能再被捞，许愿滴滴快手猿辅导oc。

写了两道题 1. 二维矩阵每行和每列都是递增的，求第k小的元素 2. 二叉树最近叶节点   基础问题 io多路复用 tcp拥塞控制 set unordered_set底层 智能指针 右值引用 问我会不会redis，表示不会就没追问了 桶排序 如何从海量的数中判断某个数是否有重复 进程通信方式

一个上午面了两家公司，三轮面试。啊啊，许愿一个，面经整理之后发。

哎，腾讯笔试a了4道半，没想到面试被面成狗，还是发一下面经攒一攒RP。      首先是讨论了我做的项目，我和他argue了大概十分钟，主要是他觉得我的方法有数据就能做，没门槛（有一说一确实，但是没人想到这点啊🤣）      1. 析构函数是否可以抛出异常 不知道   2. 如何解决线程不安全操作 答加锁   3. 锁有哪些类型？ 自旋锁互斥锁。分别在什么场景下使用？自旋锁：抢占式调度，互斥锁：其他 知道原子锁吗？ 不知道   4. 什么情况下可能发生死锁，怎么解决死锁。 把死锁的四个条件和避免的方法讲了一遍   5. tcp长连接 答：双方保持连接状态，一方每隔一段时间发送一个心跳包进行探...

先说算法题：      一面：计算岛屿数量   二面：手写线程安全的单例模式   三面：lru cache      三面主要是聊人生聊理想，然后问到了几个场景问题，比如负载均衡怎么做，缓存击穿怎么办，十亿个数找top100,      二面面试官很耐心的引导，他可能是做网络的，问到了非常多网络相关的东西   1.TCP套接字的过程，listen底层做了什么，accept底层做了什么   2. IO多路复用   3. 我项目当中用的udp协议传输，为什么用udp，udp相对于tcp的好处   4. 如果让你设计一个基于udp的可靠传输算***怎么做   5. tcp是怎样保证可靠关闭的   6...

今天滴滴一连完成了三面，感觉还可以，许愿一个offer，面经抽时间再写。

写题为主：   1. 快速幂，要求空间复杂度o(1)   2. 有n条绳子，每次选取一个绳头和另外一个绳头连接在一起，求绳子打成的结的期望。递归秒。   3. make_heap实现，呃我用以前用的模板里面数组模拟建堆push pull操作写的，面试官好像没看太明白，这题讨论了很久。      vector扩增的过程   迭代器失效         面完很快HR就发HR面的消息了。感觉求职好难啊，😭😭希望接下来顺利一点。

今天中午面试的，希望能有一个好的结果。      一面：   首先是自我介绍。   基础问题：   内存中堆与栈的区别   线程上下文切换   线程为什么要维护自己的栈   HTTP3.0如何使用udp保证可靠传输   分布式节点id命名（雪花算法）   一条绳子切成三段构成三角形的概率      算法题：    leetcode99. Recover Binary Search Tree   有一些边界有点问题。这么多次面试以来第一次算法题没写对，sad。       二面：   比较详细地聊了聊我实习时候的经历。因为用到了协同过滤所以讨论了大规模用户和物品下的计算问题。后面聊到了之前参加过...

前面主要是聊项目。   算法题：合并k个有序链表      C++问了一下多态。问了我最常用的C++版本，我说C++17，然后问我C++17的新特性。我当场，只记得引入了tuple。   然后后面我就说我知道C++的一些新特性，但是可能是C++11或者C++14引入的。然后说了一通。   问了一下C++的字节对齐问题。      然后让我用模板写一个从a到b的累加函数，我没太理解到意思。然后他说算了。   然后问我知道哪些机器学习算法。问了一下SVM，评价模型的指标。了解了一下我以前打过的比赛（因为成绩不好没写进简历，然后被面试官批评，没获奖也是经历）      快手的面试体验还是蛮好的，虽然...

前面部分主要聊简历，感觉面试官对我做的项目经历还比较感兴趣，聊了将近半个小时。后面部分写了两道算法题，中间夹杂了问了一些基本知识的问题。例如C++里面堆空间和栈空间，函数调用入栈出栈的过程，全局变量静态变量的区别，stl当中的容器底层等等。算法题第一道是将字符串转为float类型，注意很多边界条件（我写的时候有点懵又有点心急，没检查就交了，结果犯了好多低级错误，被批评得很惨/(ㄒoㄒ)/~~ ）。第二道是链表每k个节点反转一次。      老样子，还是求面试官绕我一命。