C++腾讯 PCG IOS 客户端开发 一面凉经
总体面试体验很好 面试官人很好 全程引导 但是自己太菜了第二道题一直在闷头死磕 哎~ 还是自己太菜 好好准备下次吧
1 自我介绍 简简单单介绍了自己学校以及专业 没有介绍项目 面试官表示: 一般不是应该介绍下自己的项目吗233
2 问了项目中自认为的难点以及怎么解决的
项目中有个地方涉及到了内存泄漏的问题 大概讲了讲处理的过程 后面面试官就追问了 有没有使用过帮助检查内存泄漏的工具 答:没有.
3 C++内存分布相关 new和malloc的区别 感觉答得不是很好
后面面试官又继续追问:
如果定义一个很大的struct 里面包含一个数字 其大小比目前最大内存都还要大 问会发生什么情况
想答内存溢出的 但是说成了内存越界 但是现在来看感觉应该就是上面没答好所以这样问的 应该是问的new失败的时候会返回一个bad_malloc 而malloc则直接返回NULL吧
4 进程线程的区别
5 为什么要在进程的基础上引入线程; 一个线程能够执行的执行指令数一定比多线程高吗 为什么
6 抛开当前存在的所有线程调度算法 请问如何提高CPU利用率 举了个例子就是大概要让CPU跑满 有什么线程之上的办法吗
磨磨唧唧说了个 协程 面试官表示就是协程 让我讲讲协程 没怎么了解
7 C++多态 虚指针 虚表
8 面试官看我简历 "了解SQL基本操作" 感觉想笑憋住了哈哈哈 然后问了问如何让SQL查询效率最大化 不知道 答了一个建立好的索引结构
然后又追问了你知道SQL的索引么 答了个哈希索引 然后表示没怎么了解过
9 C++新特性有啥了解的吗
答了auto 智能指针 lambda表达式
10 讲一讲智能指针
11 讲一讲lambda表达式 不同的捕获方式
答了 值捕获 引用捕获 显示捕获 隐式捕获 然后追问 为什么不能 隐式捕获然后显示同类型(值或者引用的捕获) 回答了不了解 现在想想可能是因为冲突吧 前面已经表面了隐式捕获了 后面的同类型显示捕获就很多余
12 了解什么是ABI么 不了解不知道是啥
13 函数的嵌套调用 具体细节
不了解 答了个将当前函数A执行到的地址入栈 然后跳转到B执行 B执行完后弹出B的地址 并返回到栈顶的A的地址
然后面试官追问 函数传递的参数怎么保存 瞎猜的 保存在寄存器中
14 TCP和HTTP哪个熟悉
选了TCP
TCP怎么保证其有效传输的 序号机制 确认机制 重传机制 流量控制 拥塞控制
然后抓住了回答里面 为什么拥塞控制是防止向网络中发送太多的包 没太懂啥意思
15 假设TCP协议现在已经是最好优化了 还要提高TCP的性能 你有什么解决方案吗
没提出什么方案 憋了半天想出来个TCP协议本身固有的缺点 因为TCP需要建立连接 建立连接的过程会消耗资源和时间等
然后又回答了TCP是面向字节流的协议 会有分包合并包 也会有开销 而UDP面向报文每次发送的都是固定长度的报文没有这种开销(我也不知道对不对 瞎猜的）
面试官提示 和UDP进行比较是一个比较好的思路 但是后面也想不出了 面试官表示算了下一吧
16 HTTP真的一点也不了解吗 答:了解一点 ; 那你说说从HTTP1.0 1.1 2.0的版本各有什么特性
我:.....只了解从1.0->1.1从短连接变成了场连接
17 中间有些问题 是完全都没咋听说过 也回忆不起来了
18 写代码 数组中缺失的最小正整数 要求时间复杂度O(n)
19 接上题 要求空间复杂度O(1)
晚上八点半开始面试 九点二十开始第一道题 九点四十开始第二道题 然后开始痛苦折磨
磨磨唧唧磨到了十一点多 对于这种找索引下标的真的应付不过来 拿到题的时候就脑子空白了 哎 后面面试官一直在引导 但是一直没有get到那个点 闷头画草稿自己想 面试官也就一直等我 搞得我也很紧张
最后在提醒下终于写出来了 只是测试了一下测试用例过了就行 没有提交
中间还有很多小插曲 感觉就是脑子宕机 一直在犹豫要不要和面试官要不咱们结束这道题去下一道吧
20 面试结束了 倒了反问问题
1 现在周五忙到11点了 你这个算加班吗 面试官表示 算啊 面你面了这么久 讲道理一般是不会面这么久的
2 客户端开发和服务端开发具体考察的有啥区别吗 其实没有 主要还是考察基础 因为进来了都是根据岗位调整 面试官表示他进来也不是上来就客户端开发之前也是开发HTML啥的
然后面试官表示 其实今晚就第一道是算法题 第二道题主要是考察你和咱们的交流情况 因为不可能一个活给你了你都会总会有不会的 所以第二题其实咱们的要求就是能在咱们的引导下
在咱们的交流下能够出来一个正确结果就行 =>疯狂暗示我闷头独自想也很少说话浪费了很多时间
第一次面试 着实感觉到了自己的菜 继续加油吧
携程公司氛围 96人发布
另外宣传下自己的开源仿b站微服务项目，GitHub已经390star，牛客上有完整文档教程，如果觉得有帮助的话可以点个小星星，蟹蟹
投递牛客等公司10个岗位 >