《牛客解忧铺》专题

面试官困的要死，听我回答感觉心不在焉的，疯狂打哈欠。问的问题也都是经典八股，可能看客户端经历比较少吧，没什么兴趣。而且算法撕的不是很顺，面试官耐心直接见底，后面问了下进度多久能出，跟我说他们面试的人很多，面完之后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，是我太菜，很多问题没回答好

我投的是产品运营，hr打电话说我投的是产品经理，我想也行，那就面吧 自我介绍 面试官提问： 1.你现在还在京东实习是吧，是什么原因想让你找新的实习呢 （分析下，想知道我对自己现在实习的理解，以及投递的这个岗位，两者之间有没有什么关系，考量我的职业规划，是不是有海投、随便找实习的嫌疑，）ps：真的太感谢面试官问我这个问题了，之前京东面试问这个问题，我都没有意识到该如何正确去回答这个问题。 2.在京东

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

面试官 商业化 问题 1.浏览器输入网址回车后，都发生了什么 a：三次握手 1.1三次握手多一次少一次行不行，为什么不行。 1.2tcp和udp的区别 2.http和https区别，七层模型，http在哪一层？ 3.了解域名吗，有什么用，了解dns吗。 4.进程和线程 5.线程中的互斥锁和xx锁 6.cpp的面相对象相比面相过程有什么优势 a：不用重复造轮子，效率高。继承封装多态 7.cpp多态是

1.自我介绍后问了是如何学习Unity的，目前在学习那些新技术 2.两段C++代码，用于看你是否掌握C++引用、指针、对象和内存泄漏等相关知识 3.扯到堆内存，内存泄漏会对游戏产生什么影响 4.我在尽量往C# GC方向靠，因为C#更熟一些 5.UI合批，DrawCall，简单讲了一下 6.如何做一个进度条的动画，如从0变到0.5缓动，简单的思路（update或者协程） 7.手撕：n根长度为li的木