腾讯C++后台开发实习一面

腾讯IEG光子工作室 一面 电话面试 24分钟

1、自我介绍

2、比赛项目介绍

3、你们上传的图片文件，假如用户上传了一个脚本，怎么办？

回答：我们的项目当时并没有考虑这种情况，如果上传的是一个脚本，在人工智能处理（Python）阶段就已经会程序出错了。如果要实现，可以使用文件类型对比和文件校验。还可以用沙盒机制，或者移除可执行权限等

追问：1分钟才500多张，这也太慢了吧？（大学生哪有什么高性能计算资源嘛...）

6、操作系统的中断是什么？

7、操作系统的中断号在哪？程序代码里

8、操作系统的虚拟内存是什么？

9、操作系统的虚拟内存转换是怎么样的？缺页对换机制、物理地址转换

10、你了解过哪些树结构？二叉树、B+树、红黑树

11、红黑树的旋转怎么实现？没实现过....

12、算法题口述：单链表找倒数第K个节点。 快慢指针追及问题，快指针先走K步

13、有没有其他方法？向量vector转存后取倒数第K下标那个，实际上快慢指针法的时间复杂度已经能做到O(n)，最快了。

14、反问环节：问面试官老师负责哪个事业部，以及负责的业务，方便未来学习。IEG光子工作室。

面试官对我比赛里做的文字识别OCR挺感兴趣，可惜我是负责后台计算平台开发的。

个人感觉挺简单的，期待第二轮面试。加油！