北美春招實習猿题库 不到一周 两轮电面过关
起初是在牛客网上面有K12教育的招聘专栏 而后联系了他们的HR 面试一共是三轮 两轮电面 第一轮主要就是按简历 逐条问一遍 看看 自己的经历 是不是符合java研发岗位Spring的要求 主要问题 包括还是很全面的 包括
1.线程进程 2.java equals 和 == 区别 3.hascode的作用 4.Set的实现
第二轮是纯算法面试
切记：java双重循环要用更简单的Map 或者 hashtable最好了
主要面试是 1.斐波那契数列 2.找到出现次数超过一半个数 3.还有就是rob leetcode的195那道dp 总的来说非常简单 尽量在1个小时以内完成 面试官很nice 最后考了删除字符串中指定字符串的基础问题 要求时间优化 大家遇见这种题目不要考虑空间 直接怎么简单怎么来 时间大概在一个小时左右 大家要注意时间 因为题目很多 面试官会问的多一些 尽量多答会影响后面的面试
最简单的dp解法是这个 leetcode195：
private static int rob(int[] nums){ int maxth=0; for(int i=0;i<nums.length;i++){ int result=0; for(int j=i;j<nums.length;j=j+2){ result=result+nums[j]; } maxth=Math.max(result,maxth); } return maxth; }
第三轮面试 纯算法和项目经理谈
有序数组的归并：
一. 最简单的方法是创建一个n*k大小的数组，然后把所有数字拷贝进去，然后再进行时间复杂度为O(nlogn)排序算法，这样总体时间复杂度为O(nklognk)
二. 可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下
- 创建一个大小为n*k的数组保存最后的结果
- 创建一个大小为k的最小堆，堆中元素为k个数组中的每个数组的第一个元素
-
重复下列步骤n*k次：
- 每次从堆中取出最小元素（堆顶元素），并将其存入输出数组中
- 用堆顶元素所在数组的下一元素将堆顶元素替换掉，
- 如果数组中元素被取光了，将堆顶元素替换为无穷大。每次替换堆顶元素后，重新调整
leetcode的一道 mediumt题目
最后考官问了我何时可以回到北京 然后介绍了一下公司的猿题库项目 感觉k12教育发展前景很好 不会有太大问题 进入这个领域 不会吃亏
总的来说 面试过程中 考官很nice 不会催你 但是 基础不好的话还是会挂哦 而且记住一定要好好刷题 java基础薄弱的可以好好练习牛客网的 java基础，至于面试过程的dp和难的排序问题 一般是公司很爱考的 这要着重练习 最后还是祝大家可以拿到满意的offer。
具体训练项目：刷碗leetcoed所有 排序类题目+完成牛客网java基础知识+看算法视频
猿题库它家的hr人非常好！！ 遇见了一个面试官不太好的 经常电话响 做题时烦死了 没错就是java的项目经理 哈哈哈哈哈哈
全部评论
(3) 回帖