快手 暑期实习 面经

单选基础。不定项闹麻了，c++多态忘得一干二净，只好单选混分。算法1.题意有点绕，分别维护前i个元素的最大值和最小值数组即可，应该算dp（？）2.转化为求01串最长的0串，注意s[0]和s[n-1]都是0的特判就好。全是0就矩形，不是就三角形。3.最不擅长的一集。暴力0.2，质因数分解剪枝了一下掉到0.1，难绷，迅速投降。#米哈游##笔试##软件开发2024笔面经#

📍面试公司：快手👜面试岗位：客户端开发📖面试问题：由于我投递的是客户端方向，并未强调语言（本身强调了我想从事C++方向），于是hr先面了关于java的1.讲解一下java中的泛型2.java泛型类型的擦除机制准备了好久C++的八股，没想到没有问C++相关而是java的，幸好也学过一点关于java的，跟着学校做过几个项目于是答了一下，但是答得很模糊于，于是我向hr提出了往C++方向靠拢，hr人也挺耐心的问我了一些关于C++的。3.C++模板和java泛型的区别这里我说了不少关于C++模板的一些知识点，但是对java泛型掌握的不是太好，于是下面的问题转到了只有C++的4.说一下C++中的智能...

我也想要红名timeline————————3.15投递3.25一面3.26约二面4.1二面4.5和4.6清明节假期期间，应该是hr各打了一个电话，都没接到且回拨不过去，故无后续了一面：上来自我介绍，然后一道算法题，验证二叉搜索树，用自己的idel写的，只需要写核心代码，用递归写出来了。然后问我会不会用其他方法，说了一下思路，没说对，然后开始了项目拷打。最后八股1.数据一致性2.redis数据结构，简单动态字符串和普通字符串区别3.http三个版本的特点4.IO多路复用出现在哪个版本，断点（没听清，不会）出现在哪个版本？5.三次握手哪次可以携带数据6.nginx均衡算法有哪些，什么时候用哈希算法7.普通哈希和一致性哈希的区别8.redis删除数据的策略9.mysql实现了哪些隔离级别，底层原理是什么？就记得这些，最后我问我有没有什么需要改进的，说项目细节需要扣细一点，知识点也要往深了了解，然后说我算法再打磨一下，不过又说我写出来了，也还行。二面：自我介绍，全程项目拷打，无八股1.redis发布订阅功能，具体是如何实现的？2.不同服务器之间的客户端是如何进行通信的？3.发布订阅功能的消息持久化4.创建一个群聊的过程5.如果群聊中有很多人发送消息的话，那你的redis要给很多频道发送消息，怎么解决呢？6.用户订阅自己加入的群聊的频道，如果加入的群聊很多怎么办？每个频道都订阅吗？7.发送的消息丢失了该怎么解决？8.为什么有mysql还要用redis9.mysql可承受的访问量级是多少？10.mysql查询消息的时间复杂度是多少？11.什么是回表查询？12.他的时间复杂度也不高，为什么承受不了大强度的访问呢？13.redis数据过多该怎么办？14.寻找一个无序数组的第n大数，说思路15.时间复杂度是多少？为什么是O(n)？忘了等比数列怎么计算了，搞得面试官都怀疑我有没有学过高数了……还问我研究生上过什么课，太难了。反问阶段，说最右暑期实习两轮技术面一轮hr面，全程35min搞不懂为什么会在清明节假期期间打电话约Hr面，一天一个，还是不同的时间段，确实凑巧都没接到，且回拨不过去，后面工作日再没打过，无后续，搞不懂什么操作

岗位：移动客户端时间：1h10min这个面试官主要着重的项目经历，问的特别详细，甚至是逐行问的。第一次遇到这种问法（小声bb：面试官应该是做的java方向的，对我的cpp简历不太熟悉，有挺多默认的东西需要解释的比较细。可以理解毕竟移动客户端方面还是Java偏多）相对来说八股问的比较少。项目内容基本就是写一个技术就问一个“具体是怎么实现的”以下是八股方面1、TCP粘包/拆包问题2、指针和引用的区别3、Cpp文件的编译过程（从.cpp程序到可执行文件的过程）4、C++内存分区5、什么是内存泄漏？如何管理？如何发现？6、vector容器的实现与扩容手撕：删除链表的倒数第n个节点反问：这个岗位的主要工作内容答：移动端性能工具开发