2021-3-11腾讯CSIG一面凉经,竟然是因为相交链表!

曾经的我,自以为是一个无情的刷题机器。
面对LeetCode medium,我微微一笑,实在不足为道。
面对LeetCode hard,我眉头一皱,沉思片刻,随即舒展,思路便浮上脑海。
当时的我,可曾想过自己会在某天,败于相交链表😭。。

以下是面经:

问题都相当基础,中途我主动提出可以问我Java或者MySQL,面试官说我们注重基础,然后继续问操作系统、网络。。
  • 自我介绍
  • 项目依次说一下(感觉面试官觉得我的项目没啥难度。。)
  • 问学过哪些课程
  • 进程通信方式(老八股了)
  • 操作系统内存管理(连续,块式,空闲链表;非连续,页式,段式,段页式)
  • 虚拟地址如何转换为物理地址(MMU,TLB,缺页中断,中断处理)
  • 页表替换算法(FIFO,LRU)
  • LRU如何实现(双向链表,hash表)
  • DHCP如何工作(记不太清了,简单说了下,面试官问我是不是没学过网络。。)
  • 网络三次握手、四次挥手,能说多细说多细(标志位,状态)
  • 为什么TIME_WAIT需要2MSL(服务端正确关闭,滞留的重复连接请求报文)
口述算法题:
  1. 相交链表(第一次碰到口述这种方式。。有点不知道怎么说,没描述清楚标准做法,后面说可以先遍历长度,然后快慢指针,或者hash表存一下,面试官说不是最优,然后就跳过了)
  2. 快速排序,描述下思想,时间复杂度,最坏情况举个例子(左边<=pivot<=右边,递归,O(nlogn),倒序数组)
  3. 最大连续子数组和(贪心,如果前面的和大于0,加上当前项至少不会更小,O(n))
总结:DHCP和相交链表没答好,面完立马流程结束。。
#实习##面经##腾讯#
全部评论
楼主你好,请问你是什么岗位?
点赞 回复 分享
发布于 2021-04-14 11:14
好奇是不是简历上写精通操作系统和网络了😂一点不问java和mysql、redis么
点赞 回复 分享
发布于 2021-03-26 19:29
同跪在相交链表。。我明明说了最优解法,面试官还不满意。。。
点赞 回复 分享
发布于 2021-03-17 23:40
你咋知道凉没凉啊
点赞 回复 分享
发布于 2021-03-17 23:24

相关推荐

import&nbsp;java.util.Scanner;public&nbsp;class&nbsp;demo&nbsp;{public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{//移除链表元素//构造链表1--&gt;4--&gt;2--&gt;4Scanner&nbsp;sc&nbsp;=&nbsp;new&nbsp;Scanner(System.in);int&nbsp;n&nbsp;=&nbsp;sc.nextInt();//链表共有节点个数sc.nextLine();//构造单链表&nbsp;&nbsp;尾插法ListNode&nbsp;head&nbsp;=&nbsp;null;//head一旦确定,就不再移动ListNode&nbsp;tail&nbsp;=&nbsp;null;//随着新节点的加入,不断向后移动if&nbsp;(n&nbsp;&gt;&nbsp;0){for&nbsp;(int&nbsp;i&nbsp;=&nbsp;1;&nbsp;i&nbsp;&lt;=&nbsp;n;&nbsp;i++){int&nbsp;val&nbsp;=&nbsp;sc.nextInt();//输入链表ListNode&nbsp;newNode&nbsp;=&nbsp;new&nbsp;ListNode(val);if&nbsp;(head&nbsp;==&nbsp;null){//插入第一个节点时,head既是头又是尾head&nbsp;=&nbsp;newNode;tail&nbsp;=&nbsp;head;}else{tail.next&nbsp;=&nbsp;newNode;tail&nbsp;=&nbsp;tail.next;}}}sc.nextLine();int&nbsp;target&nbsp;=&nbsp;sc.nextInt();//需要移除的目标值//如果头节点本身就要删除while&nbsp;(head&nbsp;!=&nbsp;null&nbsp;&amp;&amp;&nbsp;head.val&nbsp;==&nbsp;target){head&nbsp;=&nbsp;head.next;//直接将head后移}//判断是否为空if&nbsp;(head&nbsp;==&nbsp;null){return;}//处理头节点之后的节点ListNode&nbsp;current&nbsp;=&nbsp;head;while&nbsp;(current.next&nbsp;!=&nbsp;null){if&nbsp;(current.next.val&nbsp;==&nbsp;target){//找到目标,则移除current.next&nbsp;=&nbsp;current.next.next;}else&nbsp;{//没找到,继续向后current&nbsp;=&nbsp;current.next;}}while&nbsp;(head&nbsp;!=&nbsp;null){System.out.print(head.val&nbsp;+&nbsp;&quot;&nbsp;&quot;);head&nbsp;=&nbsp;head.next;}}}class&nbsp;ListNode{int&nbsp;val;ListNode&nbsp;next;ListNode(int&nbsp;val){this.val&nbsp;=&nbsp;val;}}
点赞 评论 收藏
分享
评论
2
16
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
4344次浏览 34人参与
# 你的实习产出是真实的还是包装的? #
1014次浏览 26人参与
# 米连集团26产品管培生项目 #
3741次浏览 163人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
6842次浏览 35人参与
# 简历第一个项目做什么 #
31227次浏览 312人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186301次浏览 1113人参与
# 巨人网络春招 #
11132次浏览 221人参与
# 面试紧张时你会有什么表现? #
30312次浏览 188人参与
# 简历中的项目经历要怎么写? #
309297次浏览 4146人参与
# 网易游戏笔试 #
6300次浏览 83人参与
# 职能管理面试记录 #
10674次浏览 59人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
6809次浏览 154人参与
# 从哪些方向判断这个offer值不值得去? #
56693次浏览 357人参与
# 腾讯音乐求职进展汇总 #
160376次浏览 1105人参与
# 小红书求职进展汇总 #
226831次浏览 1356人参与
# AI时代,哪些岗位最容易被淘汰 #
62254次浏览 723人参与
# 你怎么看待AI面试 #
179196次浏览 1160人参与
# 正在春招的你,也参与了去年秋招吗? #
362437次浏览 2631人参与
# 你的房租占工资的比例是多少? #
92119次浏览 896人参与
# 机械求职避坑tips #
94392次浏览 567人参与
# 校招笔试 #
465713次浏览 2948人参与
# 面试官最爱问的 AI 问题是...... #
27023次浏览 833人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务