#Timeline
- 4.24 Submit
- 5.15 Technical Interview 1
#Tenical Interview 1
手撕没有撕出来，面试完成之后秒挂。其他感觉答的没什么问题。记得的问题也不多了。对腾讯的心态就是面试训练营，所以感觉压力不会很大，也不会刻意去记住一些面试的细节。
#Question
-
手撕Leetcode原题，有效IP地址
上来就是能看得到题目吗，之前没经历过还有点紧张。忘记怎么写了，只知道一个回溯。然后跟面试官说思路，他一直嗯嗯嗯。
-
分析写的代码的时空复杂度，这里回溯还有剪枝，好像是分析错了。
-
C++程序内存分区
-
快速排序怎么实现的
-
归并排序怎么实现的
-
快速排序和归并排序的区别
我答了快排一般时候都会比归并排序快，虽然两个都是nlgn，但是快排的常数项会比较小。然后如果数据是比较有序的话快排会变慢，但是归并就是很稳定。这个时候可能需要随机化主元。
-
还有吗？
经过提示之后说出了归并排序是稳定的，而快排不是稳定的排序。