【2020秋招】提前批陌陌机器学习算法工程师面试经验

铺垫

时间：9.2日中午1点钟
地点：西工大翱翔会议中心（一开始去成翱翔训练馆了= =，绕着西工大走了一大圈）
形式：现场面试，如果顺利的话，会有2-3轮技术面试，1轮HR面试，HR小哥哥不错。
面试体验：去之前看牛客上有吐槽面试体验的，我觉得还行吧，流程规范，就是一面面试官感觉也是个憨憨，我写了代码他觉得不对，然后我俩一起手动模拟 = = ，他终于相信我了！
然后二面面试馆太牛了，全面diss我，我有点难受，最后直接把我送到门口，say byebye～

问题&答案

有些记不太清了，就随便记录一下

签到后30分钟写两道题，easy难度。

1. 求数组中，topk个最大数。

import java.util.PriorityQueue;

class Solution {
   
    public int findKthLargest(int[] nums, int k) {
   
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
        
        for(int i=0;i<nums.length;i++){
   
            if(pq.size()<k)
                pq.add(nums[i]);
            else if(nums[i]>