Python descriptor details

面试记录

• 时间： 北京时间 10:30 23/2/2019
• 方式： 电话面试
• 职位： 游戏客户端开发
• 部门： 天美J1
• 结果： 失败
• 评价： 理论知识还行，但是缺乏实践经验，需要更多的关注技术如何应用到实际上，如何将理论知识落地。

首先一分钟简单自我介绍：

此处我的经验是一定要按照不同的岗位，做有针对性的自我介绍。比如此处我面的是游戏开发，但是我在专业介绍上却说了专业主要针对数学，结果自然是会让人第一印象觉得专业非常不对口。

然后简单介绍了一下写在简历上的项目，之后会根据项目对其进行提问。
接着就是一些基本的编程上的语法问题：

1. C++的多态如何实现
2. C++红黑树
3. 链表和数组的优缺点
4. 哈希表和树（红黑树）的优缺点
5. 野指针（wild pointer）的几种常见形式：
   1. 未初始化。
   2. free memory后没有及时将指针置空，后面又有该指针的解引用。
   3. 多个指针指向同一内存时，其中一个释放了没有但是没有通知其他指针。
   4. 返回指向函数内临时变量的值的指针，在作用域（函数）结束后在stack上的内存被释放了，然而指针还是指向了它。
   5. 数组越界时可能会写入到其他内存空间（没说出这个，面试官提的）
6. C编译优化
   1. for loop外有一个静态变量，在loop body中会调用到这个静态变量，如何优化？
      在loop body中用一个临时变量将静态变量存起来以避免需要多次访问.data segment
   2. 两个不同iteration space的nested for loop，哪个放在内层更好？
   3. 底层中加减乘除是如何实现的？
7. 游戏图形学：
   1. 如何判断两个多面体碰撞？
   2. 寻路算法（A*）
8. 如何提高游戏performance？
   这个题我答的是多线程并行化，又问了多线程如何避免使用锁。但实际上面试官应该想问的是游戏里缓存如何优化吧…
9. 机器学习得到的参数如何应用到实际游戏上？ 比如王者荣耀的AI是如何应用的？

The IT Crowd

一个程序员碰到了一个问题，他决定用多线程来解决。现在两个他问题了有

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 gzrjzcx@qq.com