图森未来提前批软件开发一面
只做了两道算法题,牛客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送我回家不说了都是泪😑
#图森未来##校招##面经##芯片底层软件开发#