柠檬微趣凉经-C++客户端开发工程师
时间线
- 7.14 投递
- 7.15 笔试
- 7.22 一面
- 7.25 主管面
- 7.26 感谢信
一面（60分钟）
（面试官人很好，会引导你回答问题）
- 自我介绍
- 用C++做过什么项目
- float、double多少个字节，存储方式
- 一个指针多少字节，能指向多大的内存
- new这个关键字的功能
- new申请的内存是连续的吗，在物理内存上是连续的吗？
- vector原理
- map实现
- unordered_map实现
- 哈希表数据冲突怎么解决
- 链地址法优化策略
- 左值右值，右值存储在哪个内存区域
- 右值引用的作用
- 智能指针的定义 你在实现的时候会做哪几个功能
- bind
- lambda
- 解释一下快排 各种情况下的复杂度
- 具体什么情况下是n2
- 快排怎么优化
算法题
- 主串target 1001010111 子串pattern 1010101（额外条件：子串最后一位是1）
- 求子串是否在主串中出现过
- 写了个O(n)的简单解法：
//计算掩码串mask
mask = 1;
while(mask<pattern){mask *= 2;}
mask--;
//使得mask长度和pattern相同但是mask全为1
while(target >= pattern){
// 判断target在掩码内的部分是不是和pattern匹配
if((target&mask) == pattern){return true;}
target >>= 1;
}
return false;- 然后面试官开始教我这种问题效率最高的一种解法是怎么工作的
直接把target和pattern相与得res,其中res中的1即为下一次匹配的起点
以此用上了额外条件（可以写一写感受一下）
在这之上再进行拓展，用到了信息量压缩算法（我的知识盲区）
反问：
- 面试官的部门
- cocos和U3D在公司的比例
主管面（40分钟）
- 自我介绍
- 游戏开发方面做过什么努力
- cocos的初始印象
- 为了游戏性能考虑，有什么注意事项
- C++从代码到可执行文件的步骤
- 动态链接静态链接的区别
- STL常见容器的底层实现
- map、unordered_map
- C++野指针怎么出现、如何避免
- 单链表有那些形状
- 链表相交怎么找相交节点（再加上环呢）
PS：这里问了十分钟 各种情况 最后问表现的时候还让我回去想想这个
算法题
- 链表A1 A2 A3 A4 ... AN
- 重排成 A1 AN A2 AN-1..
- lc原题
反问
- 面试官负责的游戏
- 公司作息
- 面试表现
类似资料：