《客户端》专题

更新：已挂 ------ 淦，我投的校招啊，为什么面的实习岗啊 听说写面经攒好运 二面相对一面场景题来说，少了些场景题，然后项目问的更深一些。 🐮🐮们，感觉redis很重要啊，一二面都问到了，然而我不会。 八股的话，有list和vector扩容问题，如何用数组来保存树，多线程安全问题，如何使udp更可靠（这个感觉挺常问的），然后其他的话大部分都是项目了（用电脑录音，一个字没录到，不知道为啥）。

C++ 类的大小 有虚函数的类呢？ 内存布局 虚指针什么时候指向虚表？ 虚函数多态原理 虚继承 菱形继承类的内存布局 malloc 和 new 区别 malloc 底层实现 malloc 申请内存一定是 size 大小吗？ 内存对齐，作用，除了减少cpu访问次数还有吗？ 内存泄露有了解吗？ 如果程序关闭了内存还泄露吗？ shared_ptr 底层实现 什么情况引用增加？ move时增加吗？ 循环引

秋招面了一些iOS 还没到三面过 字节提前批二面挂了 正式直接不给面 快手也到二面 分享一下9.1 腾讯视频客户端一面 八股有些记不太得了 主要是业务问题#面经# 主要问了很多的业务问题 估计KPI吧 线程和进程 简单问了一下项目 离屏渲染 死锁是什么 现在有一个场景你的程序有死锁 你该怎么检测 内存泄漏怎么检测 循环引用怎么检测 讲讲思路 不使用官方和第三方的动画 如何实现头像旋转动画（提到NS

面试官困的要死，听我回答感觉心不在焉的，疯狂打哈欠。问的问题也都是经典八股，可能看客户端经历比较少吧，没什么兴趣。而且算法撕的不是很顺，面试官耐心直接见底，后面问了下进度多久能出，跟我说他们面试的人很多，面完之后hr要横评，这事不归他管，不能保证时间。 自我介绍 智力题：一共有100个小钢球，两个人轮着拿，一次至少拿一个最多拿五个，问怎么拿才能保证自己拿到最后一个 自己先拿4个，然后每次和对面凑6

2.26 一面： 过年狠狠搞了一下webserver，背了八股，感觉自己又行了 面试官应该只会Java八股，然后又是移动客户端，所以没有可聊的空间，我只会cpp 让我做了5道easy，判环，最长相同子串，忘了 一道海量数据取top k 3.5 二面： mid 题目描述:有一个边长为size的正方形蛋糕，现在问这块蛋糕是否恰好能被分成n块特定边长的正方形小蛋糕。

发个面经，攒人品！ - 动态库，静态库，编译链接，词法树，语法树 - 为什么可以直接引用 podfile 中的三方库 - 怎么找头文件 - block 的本质，变量捕获 - 输入 url 到显示页面的全过程 - 为什么三次握手 - tcp，udp区别 - Https过程 - KVO isa - Runtime 方法查找 - 消息转发 - 为什么很多三方库倾向于采用消息转发 - SDWebImage

一共一个小时 先是聊项目，我项目经历比较多，讲了20多分钟。 然后就是八股，都是最简单的，反码补码，tcp、udp，流量控制拥塞控制什么的。 然后是两道题，一个是最小子数组，滑动窗口就行。一个是链表反转。都是比较简单的。 结果还没出来，不知道过没过。

记得的这几个，可能有部分遗忘 1. 手撕算法 1. 链表反转 2. 最大子序列和 类似dp的想法秒了，感觉有点紧张没太讲明白 2. 数据结构与算法 1. 快排时间复杂度 2. 树的前序、中序、后序遍历 3. BFS和DFS不用递归的思路，需要用到的数据结构 3. C++ 1. map和unordermap底层，区别，时间复杂度 2. 哈希表实现，冲突解决 3. C++多态，虚函数，虚函数表 4.

手撕两个 1.二叉树子树平均值 2.最少硬币凑整数 实习相关的，如何做的，举个例子，优化多少 讲一下论文内容 io多路复用的过程，以及发生在内核还是用户 僵尸进程和孤儿进程，如何解决 https的加密过程，数字证书是如何进行加密的 http连接过程，是什么连接 内存泄漏，什么时候析构函数必须是虚函数 为什么不能两次握手，为什么不能四次握手，在哪次握手时候就能发送数据 有没有做过后台开发，有没有做过

自我介绍 项目 项目怎么商业拓展（安全性），断点上传，怎样加快上传速度 https，tcp tcp链接 C++基础：多态、指针和引用、内存、new/delete、 数据结构：stl，线程安全（哪些是多线程安全的） 锁 设计模式？ 快排 找到链表中点 反问

数组和链表 堆 http报文结构 http1.0 2.0区别。 http和https linux io复用 锁机制 后面疯狂拷打项目。麻了 两道算法a了一道 G

上来先介绍是王者荣耀组， 我：？？？？？？（我何德何能） 八股： 1、vector底层怎么优化，当头一棒 2、写过红黑树吗， 3、介绍一下哈希表，常用的哈希函数，怎么解决冲突，unordered_map怎么扩容 4、重载运算符 5、编译原理，不懂忘球了 6、操作系统相关，进程线程 7、进程间通信方式，具体介绍Linux创建一个管道函数，参数设置，共享内存怎么做 8、给一个虚拟地址，具体怎么寻址，介

8.1一面 项目相关，详细的讲了一下各种IO模型，同步异步文件操作等等，效果好像挺好 HTTP，TCP相关，断点续传没答上 进程，线程 手撕：删除链表重复元素 当天约二面 8.2二面 二面自我感觉良好，可能是我太会胡扯了，面试官说我思路很好。所以这里建议大家回答问题任何相关的内容都说出来，只要没感觉面试官有反感就行。 面试全程大多围绕项目展开 手撕：三个线程打印abc，删除数组重复元素 第二天约三

handler原理 如果判断message是那个handler发来的，如何清空postdelay消息 binder原理 activitythread和manager通信 启动一个activity用到的binder通信流程 servicemanager干什么的，有什么特殊性，特殊性体现在哪里 如何在发生异常时 如何不让应用退出 还有些问题我记不得了，面试官人很nice，是我太菜，很多问题没回答好

qq浏览器部门 刚开始说他们主要做移动端开发，用java语言，但是也很欢迎很希望c++比较熟悉的人过来，说c++转其他语言相对容易，面试官挺和善的。 主要是聊八股，手撕一道题 c++部分 堆栈区别 解释一下多态 构造析构函数，能否用虚函数 为什么析构函数最好用虚函数，然而c++默认的析构函数并未默认为虚函数（占空间） c/c++的class struct区别 结构体里面什么都没有占用多少空间 st