面试现场：今日头条（一面已通过）

浅浅的花香味﹌ 2022-09-01 10:59 267阅读 0赞

`Hello World`，我是老田。今天给大家分享的是一位朋友去今日头条的面试历程（一位本科大三的科班生，目前在美团实习）。

以下是他的一面历程，一共分为6个环节：

![db399a02fac7407c4578916fbebe0445.png][]

> **如果你想攀登高峰，切莫把彩虹当作梯子。**

### 1、自我介绍 ###

对自己的情况做了有一个简单的自我介绍后，面试官问了一句对工作的语言有没有要求（因为本人是Java技术栈）。

> 如何自我介绍，如何写简历，这些都是提前准备好的。千万不要等着临场头脑发热，最好是能背一遍，但是不要面试官觉得你在背。

### 2、聊项目 ###

> 面试官：说说你最熟悉的项目，用了哪些技术栈，项目中遇到了什么挑战？

然后，选了一个最近在做的项目，介绍了整个项目使用了哪些技术栈，业务整体是怎么样的，遇到过某某问题，后面通过某某手段解决了。

然后，面试官对项目进行提了一些技术问题，问题如下。

> 为何需要去中心化？
> 
> 你觉得微服务的优缺点有哪些？  
> 
> 
> 去中心化的好处？
> 
> 分布式如何保证一致性？
> 
> 单点故障，不可用，数据丢失后，如何保证一致性？
> 
> 为何选择使用`RocketMQ`？MQ选型
> 
> 你说小规模项目应用`RocketMQ`较好，为什么？为什么觉得跟Java技术栈比较契合？
> 
> Kafka和`RocketMQ`的比较？选型讨论了很久，消息的量级和`MQ`的延迟的关系
> 
> `MQ`如何保证消息不丢失？
> 
> `MQ`如何保证消息的幂等性？不重复消费
> 
> 多个节点通过`MQ`发消息如何保证消息的顺序？
> 
> 问了个向量时钟有了解吗？
> 
> 简单说说一个`java`源文件到垃圾回收的整个过程
> 
> 如何选择垃圾收集器？  
> 
> 
> 说说`JVM`中的栈与线程的关系
> 
> 熟悉哪些JVM问题排查工具？

### 3、操作系统 ###

关于操作系统，一共就问了四个问题：

> 熟悉进程调度策略吗？
> 
> 说说CFS？
> 
> 友好度是啥？
> 
> 如何计算出来的？

### 4、计算机网络 ###

TCP可靠传输由哪些东西来保证的？

除了三次握手、四次挥手，数据传输过程中如何保证可靠传输？

通信最基本的要求是什么？(大概面试官想提示我，我没太get到)

点对点通信的要求？基本特点？(非常难以get到面试官想问我什么)

后来知道想问TCP的ARQ、滑动窗口、拥塞控制、流量控制、超时重传等等。

### 5、手写SQL ###

表1：学生表student(no\{学号\}, name\{名字\}) 表2：成绩表grade(no\{学号\}, grade\{成绩\}, subject\{科目\}) 给定一个学生姓名，求该学生的各科的成绩：

> 这里之前写的时候保留的是no和grade两列，面试官就问为啥要no，后面知道原来他想要把subject也放进结果里。。。

### 6、算法 ###

单链表反转

输入一个链表，反转链表后，输出新链表的表头。

> 输入：\{1,2,3\}
> 
> 输出：\{3,2,1\}

这个题有两种解法，请看代码：

//第一种方法是：非递归方法
    /*
    struct ListNode {
     int val;
     struct ListNode *next;
     ListNode(int x) :
       val(x), next(NULL) {
     }
    };*/
    class Solution {
    public:
        ListNode* ReverseList(ListNode* pHead) {
      
            if(pHead==NULL) return NULL;//注意程序鲁棒性
            
            ListNode* pNode=pHead;//当前指针
            ListNode* pReverseHead=NULL;//新链表的头指针
            ListNode* pPrev=NULL;//当前指针的前一个结点
            
            while(pNode!=NULL){//当前结点不为空时才执行
                ListNode* pNext=pNode->next;//链断开之前一定要保存断开位置后边的结点
                
                if(pNext==NULL)//当pNext为空时，说明当前结点为尾节点
                    pReverseHead=pNode;
     
                pNode->next=pPrev;//指针反转
                pPrev=pNode;
                pNode=pNext;
            }
            return pReverseHead;
        }
    }
    
    //第二种方法是：递归方法 
    /**
    struct ListNode {
     int val;
     struct ListNode *next;
     ListNode(int x) :
       val(x), next(NULL) {
     }
    };*/
    class Solution {
    public:
        ListNode* ReverseList(ListNode* pHead) {
      //如果链表为空或者链表中只有一个元素 
            if(pHead==NULL||pHead->next==NULL) return pHead;
            
      //先反转后面的链表，走到链表的末端结点
            ListNode* pReverseNode=ReverseList(pHead->next);
            
            //再将当前节点设置为后面节点的后续节点
            pHead->next->next=pHead;
            pHead->next=NULL;
            
            return pReverseNode;
            
        }
    };

递归的方法其实是非常巧的，它利用递归走到链表的末端，然后再更新每一个node的next 值 ，实现链表的反转。而`newhead`的值没有发生改变，为该链表的最后一个结点，所以，反转后，我们可以得到新链表的head。

注意关于链表问题的常见注意点的思考：

1、如果输入的头结点是`NULL`，或者整个链表只有一个结点的时候

2、链表断裂的考虑

## 总结 ##

看完上面的面试，你觉得难吗？

> 以上题目答案在我的面试小抄里都可以找到，所以，再文章中就没必要再贴答案了。

**参考**

www.nowcoder.com/discuss/687513

面试小抄获取：

[**后端面试 23万，牛逼！**][23]

关注我，分享更多技术知识，记得把我公众号设置为“星标”！

期待您的点赞、在看、分享！

## 寻球友 ##

欢迎加入我的知识星球，成为球友，我们聊技术、聊人生、聊理想。

下面是知识星球内容（加我微信，有优惠）

![19f8b0cd0874efac0832d04e2e2daa6d.png][]

推荐阅读

*  [你不动，我就不动---观察者模式][---]  
    
 *  [离职后，10天面试 4 家公司的总结][10_4]  
    
 *  [一套Spring Cloud Alibaba视频教程][Spring Cloud Alibaba]  
    
 *  [后端开发人员，学习之路][Link 1]
 *  [后端面试 23万，500多页，牛逼！][23]
 *  [112期面试汇总，建议收藏][112]

[db399a02fac7407c4578916fbebe0445.png]: /images/20220829/e4ffe92333cb40408e295b1a185d6c22.png
[23]: http://mp.weixin.qq.com/s?__biz=MzU4MDM3MDgyMA%3D%3D&chksm=fd556535ca22ec2350b399f33fd1125ce75dd34f1351b47cb70c2a60ffad803853209fd083b4&idx=1&mid=2247503326&scene=21&sn=a35bd6b6dd62d742f34c7c80e8f8f421#wechat_redirect
[19f8b0cd0874efac0832d04e2e2daa6d.png]: /images/20220829/6514e2a1c13d4124b40865eff672c1d8.png
[---]: http://mp.weixin.qq.com/s?__biz=MzU4MDM3MDgyMA%3D%3D&chksm=fd5564b1ca22eda7a8dc765c57b3c09d4c16f1a43d34fe0202ff8fa9b3ee55a4b529ce18c506&idx=1&mid=2247502938&scene=21&sn=1042c8c297a7c92f5437bfbaaf2072eb#wechat_redirect
[10_4]: http://mp.weixin.qq.com/s?__biz=MzU4MDM3MDgyMA%3D%3D&chksm=fd556459ca22ed4faf44bc01dbab47030bae7995cb0bcaa91b55a9e130b2a9e0be119dea29ef&idx=1&mid=2247503026&scene=21&sn=183d38a1172e3eb4d31f60783c477c38#wechat_redirect
[Spring Cloud Alibaba]: http://mp.weixin.qq.com/s?__biz=MzU4MDM3MDgyMA%3D%3D&chksm=fd556225ca22eb33a3859702053e4f6817f646264cf58fabe5c9f18144da347305a2a6d8b0e6&idx=2&mid=2247502542&scene=21&sn=efbdc5883e72041b423df9dd229723f1#wechat_redirect
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzU4MDM3MDgyMA%3D%3D&chksm=fd555753ca22de4522b62563737854b0359847f046b416df20cdfa099ea81d8e03c8bb22f4d1&idx=1&mid=2247499704&scene=21&sn=e3a867f360e8a8cccf8d79e0652c36c0#wechat_redirect
[112]: http://mp.weixin.qq.com/s?__biz=MzU4MDM3MDgyMA%3D%3D&chksm=fd556527ca22ec310441fb12453e0bd624fb0e4bfa18919d1141d3641b9c462a9a28113dc95a&idx=2&mid=2247503308&scene=21&sn=0464ed003b29d85ae47f5b330cade32e#wechat_redirect