腾讯 面试题求解答

开局介绍了自己的部门（我一脸懵逼，因为内容完全没掌握过）介绍了自己的实习（manager表示你这全职实习期不是没时间上学）问题：1. 1tb 文件如何读入并且挑选前100行2. 1tb文件如何读如并且统计词频3. java 多线程相关问题4. 缓存相关问题，大文件读如如何高效使用缓存剩下的我因为被拷打的太难受就记不清了（海外6点早上起床 头蒙蒙的）面试官是一个年纪不小的女性，互动非常少，一直在记录面经还是啥（反正一直打字），体验不是特别好（其实听完面试官介绍部门我就知道差不多G了）写题：1. ip地址转换64位uint2. 链表折叠

最常用的语言malloc和new的区别C++多态用过哪些Linux命令如何结束进程名为aaa的进程多进程和多线程的区别什么情况下使用多进程更好用过哪些数据库mysql的引擎是什么innodb有什么特性innodb和其他引擎相比有什么不同mysql的数据结构是什么手撕：1.字符串相加  2.给一个整数，求其二进制1的个数，负数取补码10.16 一面 第二天挂 kpi面 面试官一直在照着题库读题，我回答后也没有反应，直接开始问下一个题

面试官人很好，上来就介绍他们部门是深圳的，然后做的是iOS客户端，然后先问一下我的意见啊，没有问题，我说我刚面的也是字节的客户端然后我讲了我的一些项目，然后他就会问我项目的一些难点，编程代码中一些问题，然后那个对于图像分割语义处理的一些工作是怎么提高速度的？我说是硬件的问题围绕你的项目问一些问题多线程知道吗？多线程导致的问题知道吗？我讲了各种锁，然后他问你知道哪个锁更好用吗？更快速吗？tcp和udp。是什么层的协议？一次https的请求会是什么样子的？是什么层的协议？TCP udp适合什么场景？那网络传输中如果想要更快速，也想要安全，如何实现呢？我说udp加上序列号确认应答，流量控制等机制栈和堆是不是线程安全的？什么是TCP粘包现象？如何解决TCP粘包？我可能和滑动窗口搞混了，应该是关闭那个nagle算法手撕困难题，24点游戏。我说我不会，然后他帮我换了，直到换到第四题，有点像实现前缀树。我说我不会，他就不理我了，我太菜了，对不起，然后我就只能自己写埋头写，我发现那个题根本不难，是我想复杂了，然后我20分钟再捯饬前缀树，发现根本不用前缀树，我最后是用那个哈希集合和那个数组实现的，我参考了牛课上的最长公共前缀。他问我的时间复杂度和空间复杂度，然后我当时就说：时间复杂度上我用那个哈希集合可以加快搜索，但其实本质是暴力，最差情况下应该是on2，其实我应该说一下最快的情况下是o1，空间复杂度是on。腾讯为什么不出原题呢？为什么我看腾讯的很多面筋都一般都是原题啊？为什么一上来给我手撕个困难题？是不想要我吗？我太难了，我还是有几个软件著作权的，如果是手撕力扣hot100或者是牛客101的困难题，我都会。

分布式缓存，你的分布式key是怎么分桶的？分桶规则是什么？节点的增减会不会影响你的数据分布？有没有主节点？没有主节点来管理整个数据的一个分布规则，如果有一个节点挂了，客户端怎么感知的？假设正在请求中，down了一个节点，比如原来5个down之后变成4个，那这个时候你请求的有部分数据，它的数据分布就变了，你的客户端怎么知道这个事情？怎么会路由到其他节点上去呢？你这个数据可能正在迁移，你数据正在迁移，假设你的第五个节点宕机了，那么你的第五个节点的数据从哪里取出来？你这个节点宕机了，其他节点怎么拿到他这个宕机的数据？相当于你存的节点的数据在数据库都有？缓存有副本吗？平时都建议把C++模板类的实现，放到头文件中，基于什么考虑？C++一个虚函数可以定义成模板函数吗？如果我在一个头文件中定义一个函数，这里会有什么问题吗？一个类的大小有什么有关？如果一个类本身有一个虚函数，再加一个虚函数它的大小怎么变化？unordered_map和map的区别有unordered_map查找时间复杂度是O（1），既然有基于哈希表的map，为什么还要有基于红黑树的map？解决哈希冲突的一些方法C++三种智能指针unique_ptr怎么做到的单独拥有一块内存，而不是和别人共享一块内存？手撕：字符串相乘，没撕出来，挂