图森未来提前批软件开发一面
只做了两道算法题，牛客acm模式
1.给定数组和起始位置i，判断数组中是否存在nums［i+nums［i］]=0或者nums［i-nums［i］]=0的数组下标，深搜广搜
2.合并k个有序链表并逆序，暴力合并+小顶堆合并，用栈逆序，写到逆序这里快结束了也没想到更好的方法面试官不太满意
穿插一些数据结构问题：
1.set和map，unordered_set和unordered_map底层
2.红黑树和其他树结构的区别和优缺点
3.哈希表解决冲突，链式哈希做法
4.优先队列底层
————————————————————
二面还是只做题我是万万没想到…一道hard一道medium送我回家不说了都是泪😑
#图森未来##校招##面经##芯片底层软件开发#
美团公司氛围 1837人发布
投递牛客等公司10个岗位 >