深信服C/C++技术一面二面20180924

技术一面：主要是一些关于数据结构和C/C++相关的内容

1)链表和数组的相同点和不同点；

2）了解静态链表吗？怎么用数组实现静态链表？

3）使用库函数strcpy应该注意的问题有哪些？

4）链表反转手撕代码？

5）判断含括号的表达式是否合法，手撕代码？

6）map的底层实现是什么？为什么要用红黑树，从插入删除考虑？

7）重载重写覆盖的区别是什么？

8）virtual关键字是为了实现什么，具体怎么实现？

9）二叉平衡式插入节点的时间复杂度，具体怎么实现插入的。插入数据是否会导致树的不平衡？

 

技术二面：主要是简历和算法

1）介绍一下自己?

2）介绍一下你参加过的比赛，你认为最好的一次，你做对了几道，具体问题是什么？

3）介绍一下你编程比赛中华为编程比赛的细节？LSTM算法的具体实现是怎样的?

4）手撕代码，两个链表，找出链表中的相同元素，并把相同元素放到另外一个链表中，返回重复元素的链表，相同元素算一次；

5）问了笔试做过题目的思路，为什么会没有AC？

6）了解哈希表吗？哈希表的底层实现机制是什么？链表那道题目可以用哈希表实现吗？