作为大厂面试官，原来这种学生最吃香！

最新推荐文章于 2024-11-03 15:50:32 发布

一头狒狒

最新推荐文章于 2024-11-03 15:50:32 发布

阅读量286

点赞数

分类专栏： java 文章标签：链表面试 java 数据结构职场和发展

本文链接：https://blog.csdn.net/ch98000/article/details/126867271

版权

java 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

想必大家看过很多文章，都是教大家如何面试，比如之前很火的《吊打面试官 xxx》系列，你以为掌握了某个知识点，就真的能吊打面试官么？你来吊打我一个试试？

我之前也面过很多大厂，不限于阿里、腾讯、滴滴、百度、字节、新浪，遇到过形形色色的面试官，然后近几年也一直在大厂当面试官。

这篇文章就以面试官的角度，给大家讲述我这些年的面试心得和感悟，希望能对大家有所帮助。

给我的第一感受就是，今年的就业形势更严峻了，主要体现在各大公司的招聘名额缩减，然后也感觉今年的学生更卷了！

下面的面试经验仅限于大厂，如果是小厂的话，就不需要这么高要求，但是如果你都能过，那小厂真的随便进。

1. 代码考察

如果你想进大厂，这个是一道无法跨越的坎。

对于一面，算法必须是我们重点考察的内容，面试官一般会出 1-2 道中等难点系数的算法题，时间不超过 35 分钟，比如重排链表。

一般要求直接写进阶版的代码，即空间复杂度 O(1)。

先是考察算法思路。

在写代码前，面试官会让你先思考 5 分钟，然后再讲一下思路，如果牛头不对马嘴，大概率就要 Pass，如果给的方案不太好，面试官会稍微进行引导，也有很多能直接给出最佳方案的。

下面就开始撸代码，时间控制在 15-25 分钟。

线上编程一般用牛客网，代码是需要能正常运行的，如果代码写完了，运行不出来，印象会大打折扣。

不过线上编程，有个问题就是不能 debug，遇到问题就只能凭眼力排查了。

如果是纸上手写代码，个人感觉难点稍微小一些，因为只需要撸出来，不用考虑能否运行。

好的代码质量也可以加分，下面是我之前面试的一位武大的学生写的，方法封装得好，运行直接一遍过。

public class Solution {
    public void reorderList(ListNode head) {
        if(head==null){
            return ;
        }
        ListNode mid = middleNode(head);
        ListNode l1 = head;
        ListNode l2 = mid.next;
        mid.next = null;
        l2 = reverseList(l2);
        mergeList(l1,l2);
    }
    public ListNode middleNode(ListNode head){
        ListNode slow = head;
        ListNode fast = head;
        while(fast.next!=null&&fast.next.next!=null){
            slow = slow.next;
            fast= fast.next.next;
        }
        return slow;
    }
    public ListNode reverseList(ListNode head){
        ListNode pre = null;
        ListNode cur = head;
        while(cur!=null){
            ListNode temp = cur.next;
            cur.next=pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
    public void mergeList(ListNode l1,ListNode l2){
        ListNode temp1;
        ListNode temp2;
        while(l1!=null&&l2!=null){
            temp1 = l1.next;
            temp2 = l2.next;
            l1.next = l2;
            l1 = temp1;
            l2.next = l1;
            l2 = temp2;
        }      
    }
}
复制代码

可能有粉丝会说，这道题有点难，其实我前 2 年面试，基本只考察链表的反转，但是今年僧多粥少，我们不加点难度，那咋区分呢？