腾讯teg后端开发 一面 凉经

项目

c++

• 用过哪些STL（unordered_map, vector)
• unordered_map底层如何实现的
• 解决哈希冲突的方法
• vector如何扩容的
• 多线程编程（尝试写过，没深入了解）

网络编程（没接触过）

手撕算法

• https://leetcode-cn.com/problems/maximum-width-of-binary-tree/

/**
 * 二叉树的最大宽度：
 * 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。
 * 这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。
 * 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。
*/