快手客户端面经

   投的后端全挂，被移动端捞了，4.1早上约面， 4.2日下午一面，全程四十分钟，项目+八股+算法。  1.lua脚本如何实现原子性操作  2.caffeine本地缓存，redis和数据库之间如何实现一致性（项目用了caffeine）  3.缓存击穿，雪崩  4.击穿如何用锁解决的（我答读写锁）  5.穿透如何解决  6.布隆过滤器如何实现，有什么弊端，是否存在误判，如何解决  7.http和https对比  8.介绍雪花算法  9.介绍双检锁单例实现，单例模式有几种  10.如何降低圈复杂度  11.volatile如何实现可见性的  12.synchronized如何实现可见性和一致性算法：  1.整个目录拷贝，除了递归还有啥方式（答用队列广度优先遍历）  2.求数组前k小的元素（答暴力排序，或者维护大小k的栈），有没有o(n)的方法，没想出来反问：是原生安卓还是偏前端的？  答：原生安卓，偏鸿蒙。总结：面试官长得有点像天蚕土豆，他感冒了，一直咳嗽。问的不难，继续加油#牛客AI配图神器# 4.3下午更新：  收到感谢信了

投的是后端方向，部门意愿是都喜欢，几天之后直接显式流程结束，本来以为直接寄了，结果前端&客户端给捞起来了，起初害怕影响后端捞不太想面，后来想想拿来保底也不错面试全程也没什么压力，也许是因为面试官知道我是被调剂过来的，所以也没问太难的，看了一个多线程代码的例子，聊了一些tcp的三次握手四次挥手，拥塞控制也聊了一些，然后就是手撕，也蛮简单的，全程二十多分钟吧从此开始之后就不太对了，开始了长达二十分钟的唠嗑，聊ai，ai对于行业的冲击，对ai以后发展方向的看法.........最后反问面试官为什么不多问点技术，面试官说技术是无止境的，每个面试官的侧重点不同，他如果光问我技术我都背过了那也没什...

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

//快手游戏//一面（3.31）萝卜 60min+纯粹的八股盛宴 1. 多态是如何实现的？如何判断重载的是哪个函数？模版是怎么实现编译多态的？虚函数？若派生类没有重写虚函数，虚表自己的吗？表中的虚函数呢？ 2. C++的string和C#的string是如何实现的？ 3. unordermap的底层实现原理？常见的哈希函数有哪些？处理冲突的方法呢？C++中用的是哪种？ 4. 谈谈你了解的C#GC机制？ 5. 智能指针？如何实现一个unique_ptr？ ...