时间比较久了,重点记一下算法题和答的不好的问题

笔试

忘记了,大概是4道编程题,全是ACM类型的题目,最后做出来1.4道,进面试了

一面

  1. 介绍自己
  2. 讲一下虚拟内存的工作原理,印象里只有这个面试官问过
  3. 算法题:连续子数组的最大和,秒了
  4. 反问了一下,常用C++,对java不太熟,而美团以java为主,会不会有影响

二面(2021-03-02 15:00,1小时30分钟)

  1. 介绍自己
  2. 说一下sql优化方法,我。。。
  3. 算法题:找出字符串中最长的回文串,秒了,用了O(n^2)的方法
  4. 反问一下工作内容和工作时间