信锐技术 一面 二面

1、自我介绍

2、项目-json解析器，json对象是如何存储的？（结构体，有什么成员）插入一个对象的大概过程？  （这里问了挺久的）

3、如果出现括号不匹配的错误，怎么处理？这六种类型是怎么识别的？

4、Valgrind的底层实现原理，或者是底层思想，如何检查出来内存泄露？ 可以检查哪些错误？你检查过哪些错误？definitely lost、indirectly lost、possibly lost这些的区别？

5、哈希一般使用场景是什么，了解吗？

6、小的算法题：口述，单向链表反向输出？ （栈、数组反转、递归回溯实现、链表反转后，倒叙输出。）

7、思考图：n个无序的数选最小的k个数？

8、虚拟地址和物理地址的区别？

9、malloc 1g和 10m的时间有差别吗？

10、TCP的流量控制和拥塞控制的解决的问题是什么？差异和共同点？ TCB超时重传的时间怎么估算出来的？

11、IP是解决什么问题的？ 为什么要用IP地址，直接mac地址不行吗？ 为什么链路层上面搞个网络层？

12、TTL是什么？为什么要有这个东西，解决了什么问题？

反问：