滴滴 自驾算法 薪资爆料

1.自我介绍2.开屏幕共享开始写算法，1.一道字符串压缩比对（kmp），2.一道平衡树（主席树），3.一道忘了 第一题手撕后时间有点长，后续两题只讲了思路，马马虎虎算过了3.linux中如何查看服务的cpu占用，如何限制？4.for一遍数组和链表谁快？ 追问：问什么数组快5.在iterator当中使用remove改变容器会报什么错？ 追问：原因6.出现OOM内存溢出问题如何解决，java具体如何设置分配内存的大小除了算法，后面一个答不上来，面试30分钟在讲算法思路，后面10分钟问了几个问题，然后就结束了，一场面试打回原型了，唉。