技术面
技术面先是问了之前笔试的题目。笔试题目都比较简单,一共三题,最后一题没写出来,是m*n网格的寻路问题,网格的每个位置有对应的cost,问找出最接近cost t的路线(即时间不能超过t,但需要最大),动态规划应该可解
问完了笔试题目然后就是项目经历
手撕代码
手撕代码问的是如何寻找字符串里的最长回文串,leetcode经典题目,说明需要注意时间复杂度。这里就不放代码了,思路是找到下一个和当前字符n相同的字符k,把n,(n+k)/2 和(n+k)/2, k 两个切片对比,以此判断是不是回文。楼主的复杂度应该是N2 。但是因为是python的原因,面试官一时半会看不出来,优化过后best case 应该可以接近NlogN。
主管面
主管面基本上是聊天,问一下学校的情况,目前上课的情况。然后主管介绍了一下公司。没有什么太难的问题,最后确认了实习时间
结束问题
技术面结束后,面试管提了个小问题,问:往栈中存入12345 5个数,那从栈里出来的顺序是什么,因为是小问题,楼主直接回答54321。面试官说回答错误,应该是任意顺序。问为什么,他说可以边存边pop。所以顺序任意。。。。我只能无语了,也算自己的思维不全面吧
全部评论
(12) 回帖