搜狗语音识别c++后台一面面经

1.你了解排序算法吧，那写一个级，计数排序

2.堆排插入一个元素怎么处理

3.你知道自己笔试多少分吗，最后那个算法题O(n)的时间复杂度怎么实现(我只知道O(n2的，卒…))我记错了………我的代码是O(n的)…

4.链表找环

5.怎么找最短路径，这里忘记了只说了迪杰特斯拉，然后被面试官吐槽面试经验太少了，算法应该刷的滚瓜乱熟的…

回去等通知，看有没有二面…#搜狗##C++工程师#