本文首发于微信公众号【程序员江湖】

作者黄小斜,斜杠青年,某985硕士,阿里 Java 研发工程师,于2018 年秋招拿到 BAT 头条、网易、滴滴等 8 个大厂 offer

个人擅长领域 :自学编程、技术校园招聘、软件工程考研(关注公众号后回复”资料“即可领取 3T 免费技术学习资源)

本文里的面经内容全部来源于牛客网,作为秋招备战复习与查缺补漏时使用。里面部分面经有我的注释和想法,以及部分解答,不一定正确,大家可以查询补充。

作者:伊邪那社
链接:https://www.nowcoder.com/discuss/76356?type=2&order=3&pos=88&page=1
来源:牛客网

1.自我介绍加项目
2.高性能RPC的理解 socket相关
3.LRU算法理解与特定场景的改进
4.多线程在jvm中的具体调用情况 threadlocal
5.http get/post详解 restful架构
6.异步框架
7.响应式编程 函数式编程
8.spring boot的了解 spark hadoop的了解
9.设计模式
面试官人很nice,自己问题回答得不太好,感觉涨了好多经验,要学的还很多

作者:努力努力再努力呀
链接:https://www.nowcoder.com/discuss/72122?type=2&order=3&pos=567&page=1
来源:牛客网

  • 滴滴
  • 一面
  • 自我介绍
  • 项目相关
  • @Autowired的实现原理
  • springmvc和spring-boot区别
  • 异步队列的实现
  • 缓存的优点
  • hashmap原理
  • concurrentHashmap原理
  • 什么时候用缓存,什么时候不用缓存
  • 堆排,什么时候用堆排,稳定么,什么是稳定
  • 一个数组,除一个元素外其它都是两两相等,求那个元素
  • 你有什么想问我的

作者:敷衍、
链接:https://www.nowcoder.com/discuss/71158?type=2&order=3&pos=657&page=1
来源:牛客网

线程进程区别 怎么建立线程,怎么开启
抽象类接口区别 Final.finally.finanize区别
死锁,线程间有死锁吗
Hashmap底层
Ip地址几位
Tcp三次握手
Tcp udp区别
404 500 304等代表啥
Int integer区别以及等于10等于1000返回值
Request cookie session区别
Tcpudp哪层,html哪层
String stringbuffer stringbuilder 区别
Equals和==区别
Try catch finally里面的return谁先执行
Mysql怎么分页
如何判断一个链表有环
两个栈实现一个队列
如何取到链表倒数第k个数
二分查找找出有序数组第一次出现的位置(这个要手撕代码,没写出来)

大约这么多,最后一个手撕代码没写出来,

我问回答的怎么样,hr说他觉得不行 呵呵,我除了最后一个其他的虽然都是基础但是全答上来了,我也是TM服气!估计凉了,前面的全白答了

作者:wuliji
链接:https://www.nowcoder.com/discuss/69466?type=2&order=3&pos=859&page=1
来源:牛客网

投的java开发实习生,上周五面试预约今天晚上。

1.自我介绍。
2.java并发了解吗?写过吗? wait notify知道?
3.好,那我们直接开始吧(发来了一个网址,直接在线IDE)
4.实现生产者消费者模式(全过程)
5.查找数组中是否存在任意一个三角形

全程1个小时左右,面试官看着你写代码。 透心凉,心飞扬。
结束时
面试官:主管在旁边,我问他要不要给你面一下?
主管:(隐隐约约听到)明天吧。

好吧,我还是太菜了,不过面试官确实很耐心,感谢他这一个小时。

作者:俊雪恋
链接:https://www.nowcoder.com/discuss/68289?type=2&order=3&pos=976&page=2
来源:牛客网

滴滴(offer)
滴滴一面:
很奇怪,这面试官不说话。让你自己讲,中间偶尔问下问题
,这是故作高深吗?把毕生功力都展示出来了。
比如我虚地址保护模式是80286开始支持的,描述子里面放读
写权限,地址空间,段基址,加上偏移量完成从虚地址到物
理地址的转换。
CAP理论
mysql能讲的都讲了
netty源码
Java差不多也是的,多线程,thread,runnable,从
cyclebarrier,countdownLatch,线程池到自定义线程池(缓存,拒绝策略,核心数)。
最后说一到两周给通知。

作者:ios开发
链接:https://www.nowcoder.com/discuss/67700?type=2&order=3&pos=1003&page=1
来源:牛客网

部门:基础架构部门
岗位:java后台研发
地点:杭州
面试总共有三面
一面:项目,springioc 源码,spring生明式事物
源码分析,jvm调优,redis调优,三次握手第二个syn作用,捎带延时ack机制。还有一些具体忘了!面了很久了滴滴隔一个星期一面。
时间:1个小时左右

二面:项目,cpu100如何定位,condition源码分析,环形链表,redis集群,一致性哈希算法。最短子序列问题。只能记得这么多了。。
时间:40分钟左右

三面:目前拿了offer状况,实习时候做了什么,碰到什么问题,说说你做架构和系统方面的调优,你职业规划,会其他脚本语言吗?我说了一堆bootstrap easyui velocity 包括自己用python写的爬虫,然后问我有没有技术博客,我说没有博客,但是有自己的有道云笔记,然后问了我很多实习的东西!!(面试官对我项目很感兴趣啊!)
时间:30分钟

状况:今天已收到offer

ps:滴滴面试感觉很舒服,问的很广,但不是特别深,全程很注重你的表达能力,面试官人很好,一面,二面,三面都会问你的offer情况,因为我面的基础架构部门,所以感觉架构问的比较多,当然自己在这方面也了解的比较多,所以基本问题都hold住了,没怎么问java基础,算法问了几个都不是太难,全程是电话面形势,另外滴滴刷人率感觉挺高的,我一起面的几个大佬小伙伴都被刷了。可能自己运气比较好,面试官挺喜欢我的技术栈,另外我也表达了对滴滴强烈向往!!

作者:家有二呆
链接:https://www.nowcoder.com/discuss/74410?type=2&order=3&pos=382&page=1
来源:牛客网

一面,基础面完,手写LRU
二面,基础面完,手写数组存水
三面,基础面完,手写两个有序数组,找第K大,我就挂在这题,我用的时归并的思路查找,刚刚搜了一下,这题是LeetCode原题,更好的解法是二分查找。面完不到两分钟,HR打电话过来告诉我三面面的不好,到此结束。
赞一下,头条这效率是真高。连续三面还是很看基础和算法能力的。反正每一面都要手写算法。

作者:努力努力再努力呀
链接:https://www.nowcoder.com/discuss/72122?type=2&order=3&pos=567&page=1
来源:牛客网

头条

  • 一面

  • 自我介绍

  • 连续子数组的最大和

  • 二叉树任意两个节点之间路径的最大长度

  • 二叉树的深度

  • 一面上个周只记得这么多了

  • 你有什么想问我的

  • 二面

  • 自我介绍

  • mysql的引擎,区别

  • 联合索引的顺序和写的sql语句的where顺序是否必须一致

  • 为什么用B+树

  • 为什么不用B树

  • linux内核存储方式

  • 什么事页式存储

  • lfu(好像是这个) 给定一个结构,好像是cache,然后操作,比如set(a,1),set(b,2),set(c,3),get(a)
    ,这四个操作后,对a操作了两次,b、c各操作一次,cache有大小,问当cache达到最大值比如3,现在想再添加一个元素进去,把原来里面出现频率最小的删除,把新加的加入,时间复杂度O(1)
    提示:用hashmap(不会)

  • 随机链表的复制

  • 你有什么想问我的

  • 三面

  • 自我介绍

  • 一个链表 奇数位升序偶数位降序 让链表变成升序的

  • 给你一个循环后的数组 比如 45123 问你恢复原数组 最少几步 原数组是升序的

  • 一个数组 里面存着 1 – 无穷大的数 但是他的十位数 比如 10 拆成了 1 和0 问你这样拆分的数组里 让你求i位置的数字是啥 数字肯定就是0-9的数

  • 三次握手、四次挥手

  • 三次握手的隐患

  • redis为什么是单线程

  • redis单线程有什么缺点,如果用多线程有什么 优缺点

  • aof,rdb,优点,区别

  • 你有什么想问我的

作者:BitchF
链接:https://www.nowcoder.com/discuss/71777?type=2&order=3&pos=597&page=1
来源:牛客网

今日头条高级后端开发实习生三轮技术面 HR面 面经

二面结束后已经意识模糊,好多问过的东西都忘了,而且有一些基础知识就不在这写了,大部分公司都问的差不多…

一面(2018/03/27,11:00~11:50)
1:自我介绍
2:简单说说你这个项目吧,博客开发这个
3:假设现在有一个情景,一些客户端疯狂的访问你的服务器,然后你现在要限制他们的访问,比如说一分钟只准访问100次,怎么实现这个功能,伪代码实现
4:说说cookie和session
5:说说HTTP(这个我当时说了好多,连请求报文,响应报文的格式啥的都说了,但是面试官还是不满意,然后我又强行瞎BB了好几分钟…)
6:HTTP2了解吗
7:说说HTTP缓存
8:数据库的特性
9:如何实现数据库的原子性,可以用伪代码实现吗
10:Linux线程与进程的区别?你觉得最主要的区别是什么
11:键盘敲一个A,发生了什么
12:说说redis
13:你有什么问题问我
就记得这么多了,快一个星期了,忘了一些…
上完两小时课回去接着二面
二面(2018/03/27,16:30~17:20)
1:自我介绍
2:已知一个函数rand3() 可以等概率随机产生1,2,3,请实现函数rand7(),可以等概率随机产生1~7
3:当你在搜索框输入h的时候会出现一些h开头的单词,然后再输入一个a(ha),会出现ha开头的很多单词,现在给你一个词典,让你实现这个功能,当用户动态的输入字母时,跳出以此字符串为前缀的所有单词,要求时间复杂度最优
4:在给账号输入密码时,当一个用户连续输错5次就会提醒用户休息1分钟,现在给你一堆数据,每个数据包括用户的ID,时间戳,输入密码的正确/错误,用什么样的数据结构存储并处理这些数据来实现这个功能,说说具体怎么实现
5:写两个简单的代码题吧,求一下二叉树的深度
6:普通二叉树,找一下两个节点的LCA
7:机器学习了解吗?智能AI?
8:你有什么问题问我
就记得这些了,面试官问我数学怎么样,我居然说了还行,然后…最大似然估计?中心极限定理?偏导?梯度?一脸懵逼…
三面(2018/03/28,15:30~17:10)
上来就嘲笑我的项目“你就用的django写了个数据库读取啊…”,然后就没提我的项目,但是又问了我最大似然和中心极限…然后就写题
1:输出k对括号的全部正确匹配方案,如k=2,输出()(),(())
2:将一些柱子整齐的摆在一行(立着),高度存在数组height[]中,height[i]表示第i个柱子高为height[i],然后往凹下去的地方倒水,问一共能蓄多少单位水,比如[5,1,3,4,5,1,3],答案是7 2=9
3:你有什么问题问我
HR面(2018/03/30,16:06~16:11)
1:自我介绍
2:说一下你对这个岗位的理解
3:什么时候能过来,可以实习多久
总的来说,运气很好…今天下午收到了offer

作者:小橙子coder
链接:https://www.nowcoder.com/discuss/71748?type=2&order=3&pos=601&page=1
来源:牛客网

url进行get操作无法访问时,如何进行故障排查
页面无法访问时,可能是前端和后端出现了什么问题
Ping命令底层是如何实现了,执行时经历了哪些过程
了解正向代理和反向代理吗
数据库的ACID分别代表什么,分别介绍下
数据库的隔离级别有哪些,分别对应了哪些情况
数据库的索引用了什么数据结构,为什么用B/B+树,而不用其他数据结构,为什么不用红黑树
了解堆吗,介绍一下堆的调整过程及其时间复杂度
了解对称加密和非对称加密吗
md5、sha1哈希的应用场景有哪些
头条的效率真的高,有收获。

作者:SoyLee
链接:https://www.nowcoder.com/discuss/71438?type=2&order=3&pos=630&page=1
来源:牛客网

面试官人还是蛮不错的,确实是因为个人原因没有达到要求
首先是自我介绍,然后是一些基础知识:
String a = “abc” + "def"在jvm中有几个对象
collection的子类有哪些
Java有哪些常用容器
你所知道的Map有哪些
StringBuffer和StringBuilder的区别
面试算法只考了一个题,可能是写得太慢了,题目很简单,就是两个字符串整数相加的问题,当时心里紧张就想了改了好久。。
接下来是项目部分
先讲一些项目经验,会就项目经验问一些问题
然后问熟悉关系数据库吗?我说MySQL
问:
说一下InnoDB的索引结构
查看索引使用情况需要哪个关键字
修改MySQL字符集需要哪个关键字
补充,操作系统的问题:CPU资源的最小分配单位,我答的是进程,答案是线程
总体来说:自身素质不足,包括心态和知识都需要有所提高。
祝大家都拿到满意的offer!

作者:gzgywh
链接:https://www.nowcoder.com/discuss/70986?type=2&order=3&pos=679&page=1
来源:牛客网

菜鸡某985研一硕渣,ACM菜鸡,投的是头条后端研发岗位,总共三面,HR说三轮面试都通过,但是因为另外三个通过的同学在北京的上学,而我是外地的同学,所以拒掉了我,下面我分享一下我的面经
一面
上来自我介绍一下,然后聊了聊项目,期间主要都是我在讲,然后面试官看了看时间,丢下一个题,二叉数求最近公共祖先,想了2分钟,好像挺好做的,5分钟debug完,然后面试官说可以,让我等下一轮,第二天,HR打电话说安排下一轮,时间下周同一天
二面
感觉面试官性子比较急,上来问了我怎么解决hash冲突,好像答得不是很好,然后让我讲讲Http协议,好像讲的不太好,这时候面试官说我们来做几个题吧,第一题好像是个链表的,几下写完了,然后面试官又抛出一个合并k个链表,我的做法是用最小堆去维护,然后面试官说可以,第三题好像是按照字典序打印1~N的排序,从1开头比N小的数开始枚举就好了,也不难,期间面试官说去开会,让我写完打他电话,应该在10分钟左右debug完成,面试说这面通过,第二天HR打电话说安排下一轮,时间还是一周后同一天
三面
三面感觉是个BOSS类的人物,上来主要问了我项目,无奈菜鸡没什么出彩的项目,感觉答得不是特别好。然后问了我在线成绩怎么样,好像我成绩也不太出彩,就实话实说了,最后问了问研一选了些什么课程,然后面试官说就到这儿了,让回去等消息。
一周后,打电话给HR,HR说我这边三面都是通过了,但是因为同时通过的有4名同学,另外3名同学是来自北京的学校,而我是来自外地的学校,结合可实习时长,还有面试情况等综合考虑,没有办法给我offer,最后问了问,这通过好像也没啥用,就是会有个记录。
最后感觉自己还是很喜欢头条的,虽然面试官秉性各不相同,但总体来说都还很和蔼可亲。当初也是找了ACM的朋友内推,不过最后没有拿到offer,大抵还是因为自己太菜,基础知识不行,做题也退步很厉害,希望明年能够继续努力,再来头条面试

作者:雄关漫道1
链接:https://www.nowcoder.com/discuss/70129?type=2&order=3&pos=792&page=1
来源:牛客网

【今日头条 - data - python】
一面:
1.简单说项目;
2.项目里用的mq是什么?说说kafka的broker,partition,segment;
3.红黑树知道吗?
4.INNODB的索引是怎么实现的?为什么不用红黑树?
5.MyISAM和INNODB的区别
6.select&epoll?
7.手撕洗牌算法;
二面:
1.详细问项目;
2.你觉得项目的的方案哪里好,哪里不好,为什么?
3.项目处理了一些存在的安全漏洞,此处问了很多安全相关的问题;
3.1 XSS是什么?有哪些类型?
3.2 DDOS?
3.3 SQL注入是什么?怎么预防,原理?
4.手撕代码,怎样买股票获得最大收益;
5.手撕代码,一个数组,求连续和为k的子数组;
三面:
1.微信PC版,扫码登录是怎么做的?
2.NAT地址转换;
3.手撕代码,实现一个比特队列,空间尽可能小,复杂度尽可能低,只能放入0,1;(tips:循环队列,用char数组***r> 4.秋招为什么没offer,现在有哪些offer?头条给你发你会来吗?(此处好好说话,千万别作死)

作者:stphen
链接:https://www.nowcoder.com/discuss/68968?type=2&order=3&pos=911&page=1
来源:牛客网

头条(后台开发):
一面:1.如何解决IOS与Android的不兼容问题?
2.蛇形打印二叉树,按层打印,黑板上写代码;
3.求一个数组每个元素右边第一个比它大的元素(要求时间复杂度最佳),黑板上写代码;
4.http与https的区别?
二面:1.TCP与UDP的区别?
2.HashMap的实现原理,有哪几种遍历方式?
3.十万个无序数字,找出前1000个,黑板上写代码(要求时间复杂度最佳);
4.Android四大组件;
三面:1.讲讲自己印象最深刻的算法题,写一遍;
2.讲讲实习经历说了什么;

作者:俊雪恋
链接:https://www.nowcoder.com/discuss/68289?type=2&order=3&pos=976&page=2
来源:牛客网

头条一二面(挂)
头条1面:
自我介绍
项目介绍
平时使用开的环境
redis获取一个hash的长度
用redis做过控频吗
能接受转语言吗
http状态码301,302
手写快排
头条2面:
网络部分:
DHCP如何实现分配ip的
发现阶段(DHCP客户端在网络中广播发送DHCP DISCOVER请求报文,发现DHCP服务器,请求IP地址租约)、提供阶段(DHCP服务器通过DHCP OFFER报文向DHCP客户端提供IP地址预分配)、选择阶段(DHCP客户端通过DHCP REQUEST报文确认选择第一个DHCP服务器为它提供IP地址自动分配服务)和确认阶段(被选择的DHCP服务器通过DHCP ACK报文把在DHCP OFFER报文中准备的IP地址租约给对应DHCP客户端)。
OSI七层模型,每层都说下自己的理解和知道的,说的越多越好
TCP和UDP的区别,TCP如何保证可靠传输的
说一下常使用的协议及其对应的端口
Linux部分:
I/O多路复用
进程间如何通信
动态链接和静态链接的区别
进程的内存分布
如何查找一个进程打开所有的文件
设计模式:
工厂设计模式
单例设计模式
讲一下,说一下应用的场景。

作者:HelloKitty.
链接:https://www.nowcoder.com/discuss/66952?type=2&order=3&pos=1025&page=2
来源:牛客网

前几天在牛客看到的招聘信息,试着投了下,没想到给了通知,HR打电话说简历筛选过了会通知我。
这样过了四五天,HR打电话预约了五天后面试,很贴心,说要写代码,给时间复习。
今天面试
一面:
项目,实习,分布式协议(选举算法)。
redis的集群方案
mysql的explain语句
有哪些索引。聚簇索引和非聚簇索引,mysql各个引擎的区别。
mq你所知道的一切,卡夫卡使用过吗,什么是幂等。怎么保证一致性,持久化怎么做。
分布式事务,操作两个表不在一个库,如何保证一致性。
ES介绍。
既然写java多,那么说说concurrentHashMap,所知道的一切。
算法题:一个链表,奇数上升,偶数下降,要得到一个排序的链表。
二面:
重构二叉树(剑指offer)
旋转数组的最小数(剑指offer)
无限长的连续数字,但是一个数字只能占一位,比如 1,2,3,4,5,6,7,8,9,1,0,1,1,1,2,1,3 给出第几位,求这个值,比如输入11 输出1.(没做出来)
谈谈HashMap,哈希表解决hash冲突的方法。
设计一个哈希表,扩容时不影响读和写(这个说了很久,答得一般)
二面完我以为挂了,主要是那个算法题,给了提示让我找数学规律,我不争气。 结果还是有三面(HR通知,HR超好)
三面:
给一个数组返回最小堆(把核心代码写出来了,但是面试官好像不怎么看,让我输入测试下。我又写了半天输入输出,连续面了三个小时,加上对好久没写了不熟悉弄了半天,他不承认我写出来了。。丧)
(其实感觉这个时候他已经不怎么想面了)
最小堆的插入时间复杂度
二分查找的时间复杂度怎么求出来的,怎么证明。
malloc函数,你所知道的一切。(只记得一点点了)
今天就到这里,回去好好看看你写的代码;)
总结,都比较基础。第三面答得很不好,连续三面真的考验人,完全不在状态,当然自己也渣。祝各位好运。

作者:﹏*安分
链接:https://www.nowcoder.com/discuss/77158?type=2&order=3&pos=56&page=1
来源:牛客网

原本约的是3月末的一天,我都把电脑打开,啥都准备好了,然后到了约定时间面试官没在线,看微信,就看到头条hr加我好友,说面试官有事,重新约时间,当时觉得自己学的不是很好,就说了4.12号,没想到hr竟然答应了,我感觉我在说迟一点,都没啥问题,然后hr说确定了就发邮件,然后就收到了4.12视频面的邮件。
自我介绍,面试官说面试还没开始,随便聊一下,面试官就介绍了他们的部门,说我可能去了要转python,我说没问题,然后就问我简历上的问题,然后说来快问快答,我说行,然后就变成了慢问慢答,然后问了我一个印象很深的问题,io总线和java中io的区别,不明所以,就说不会,然后不知怎么的就说到了python,我嘴贱说了我大一自己学了一点python,然后悲剧的开始,面试官一听我学过python,还对python很感兴趣,然后很激动,后面基本就和我聊python,但我python都忘光了,刚开始还是基本的学习python方法,对python的看法,这些我还能聊,到最后直接给我出python题,说python里面一个类怎么怎么,我都不知道python里面还有类,然后说既然说到python,咋们就说一下你对携程的理解,听过,不知道啥东西,最有趣的是最后,面试官说我可以,还给我竖了一个大拇指,说加油!我也给面试官竖可以大拇指,说加油。然后让我等20分钟二面面试官,说如果二面面试官没联系我,就让我给hr说,我说行。然后以为我一面稳了,过了不到3分钟,直接发邮件说未通过,这就有点喜剧了,想到最后一幕,笑死我了,面试过程还是很开心。

作者:呦吼~
链接:https://www.nowcoder.com/discuss/76260?type=2&order=3&pos=104&page=1
来源:牛客网

刚刚结束三面,写面经求人品求过!

一面 电话面
面试官准时打电话,主要是问项目,还有有没有AI方向的经验,另外还问了一道算法思路,具体题目不记得了,大概是大量数据流怎么提取频率最多的词。我原本回答的是用哈希,但是感觉内存占据过大,然后提出分块哈希。面试官表示应该用一下哈希本身的思路,提示了一个key可以对应多个value。

二面 视频面
本来以为一面已挂,结果隔了一周接到二面。二面也是主要聊项目和实习经历。经验是需要把自己做的每件事情吃透,简历上每个字都能负责。然后手撕代码,题目是找一个数组中三个数的和是一个固定值的所有组合,我用C++写的,因为要求手写然后拍照发过去,时间到了还差了几行没写完,但是也发过去了,面试官也没说什么。

三面 视频面 总监面
二面完当天晚上接到HR电话,主要聊了一下职业方向啊期望薪资啊什么的,然后预约的今天三面。
面试官很和蔼,主要是聊AI方向的经验,可惜我经验不多,扯了一点项目,问了一下平时喜欢干什么,以后的规划是什么,平时玩什么游戏,然后就礼貌地结束了。。。感觉快的不像一场面试。。。

希望不要挂在总监面上啊!发帖求人品!

作者:lingli
链接:https://www.nowcoder.com/discuss/76187?type=2&order=3&pos=108&page=1
来源:牛客网

一、语言
1、java用接口代替C++中多继承,有什么优势?
2、覆盖与重载,重载返回值可以改变吗?为什么不能?
3、vector插入上万数据,使用什么方法?
4、explicit什么作用?什么是隐式类型转换?
至此基本没答上来。。

二、设计模式
5、常用的设计模式举例?
6、装饰器模式日常使用?
勉强回答

三、编程
7、n*n矩阵,从左上角走到右下角(右移、下移)伪代码?复杂度
A: dp做法,O(n^2)
8、长度为n数组中随机取m个数据,不可重复取,时间复杂度?
A:用bool或set记录已取下标
一直argue题意,在面试官提示下答出部分

四、网络
9、TCP、UDP区别?什么是面向连接?是指由一条物理连接,还是通信过程固定一条路由路径?
A:面向连接是指在通信过程记录通信状态。 面试官表示大概是这个意思
10、close_wait作用,如果close_wait不关闭有什么问题?
A:应该调用close()方法关闭连接
11、time_wait作用,如果不用time_wait有什么解决方法?没想出解决方案
12、什么是流量控制?
以上答得还算流畅

五、场景
游戏服务器如何计算一个用户视野范围所有玩家,记录动作,尽可能快地响应给客户?
A:暴力计算所有玩家距离太耗时,提示没听清:拓扑排序还是topk?

总结:面试官很nice,一直用心提示,可惜楼主太渣,很多东西理解不深。 有人知道答案求指点呐~~

作者:请别叫我河神
链接:https://www.nowcoder.com/discuss/73674?type=2&order=3&pos=462&page=1
来源:牛客网

说实话可能自己运气比较好吧,没有问什么比较特别的问题。
自己也是一个技术渣渣,只经过一面就给了offer。
面试前看了笔经面经给了我很多帮助,虽然感觉自己的面试没有啥内容,但是也希望能给大家一点启发吧。
1.自我介绍
2.聊一下你简历的项目
3.TCP和UDP区别?socket流程?为什么TCP能保证可靠传输。
4.vector和list区别,vector如何开辟的时候内存满了怎么办?
5.C++多态怎么实现的?C++的虚表存放在哪里?
6.python闭包了解过吗?
7.STL容器了解哪一些,展开说一说?
思考题2题:
1.二叉平衡树是怎么实现平衡的?
2.怎么判断一个点是否在三角形内部?
大致就问了这几个问题,大概2周前面试,然后面试完一周后发了消息说进了,昨天刚收到offer。

作者:MC英俊
链接:https://www.nowcoder.com/discuss/73575?type=2&order=3&pos=472&page=1
来源:牛客网

  1. 虚函数,虚表,虚析构函数,派生类的虚表,override之后怎么样,纯虚基类的实例对象大小
  2. Lambda闭包
  3. const int *, int * const有啥区别
  4. 快排原理,C++标准库的sort做了哪些优化
  5. IP是干吗用的,TCP为什么不是两次握手
  6. 线程冲突怎么处理
  7. 智能指针,share_prt
  8. Python list tuple区别
  9. 渲染管线,光线追踪渲染的流程,shader,kd树优化的CPU和GPU处理
  10. 简单概率题,一个圆,往里面随机生成点,要求均匀,咋整

作者:Jasonok
链接:https://www.nowcoder.com/discuss/73546?type=2&order=3&pos=473&page=1
来源:牛客网

网易互娱直播开发面试。
一面:聊了聊tcp三次握手,四次回收,关于timewait的问题。
然后聊了聊数据库引擎的东西,因为我对leveldb比较熟悉,然后就聊了将近半个小时这方面的架构问题。
面试官想问我socket编程的东西,我实在没写过,就说不好意思,我不怎么搞网络,然后继续聊数据库方面的。一面四十分钟吧。
二面:两个面试官。由于我自己电脑问题还耽误了很久,最后只面了二十分钟。聊了一些linux内存泄漏的问题,以及一些linux指令的问题,很简单就是top,iostat这些。
然后就!没!了!可能一面聊的比较好,二面只有二十分钟,并且感觉没啥内容。

然后等了一个清明假期,今天拿到了offer。

感觉没什么太大参考价值,只是希望和各位分享,任何面试不要放弃,一点点小的机会也许就会给你一个大的转机。

作者:小虾米233
链接:https://www.nowcoder.com/discuss/73427?type=2&order=3&pos=478&page=1
来源:牛客网

网易游戏实习一面面经
从3月到4月终于收到了第一家面试通知,感谢网易游戏给这个机会!

1.自我介绍
2.看你研究的是三维测量,能详细说说吗
3.进程调度的方式
4.线程同步的方法
5.死锁是怎样的
6.TCP、UDP区别
7.为什么要字节对齐
8.虚函数会增加类的大小吗
9.图形学了解吗
10.stable_sort和sort区别
11.异常安全讲一下
12.手写strncpy
13.两个矩形怎么判断重叠
14.你有什么问题问我吗

面试官很和蔼,准备了2天C++和算法没有狙击到233,如果通过应该还有后续面试

作者:OliverWang
链接:https://www.nowcoder.com/discuss/72792?type=2&order=3&pos=521&page=1
来源:牛客网

昨天下午网易游戏平台开发,聊了将近一个小时,最后问我有啥想问的,我就问对我的电话面试的评价,他说很满意,在最后还介绍网易游戏平台开发的主要业务等信息。不知道有没有二面。
hashmap的内部实现,put操作源码
cpu密集型和IO密集型相关问题
分布式leader选举算法
对项目的优化的点
异步操作的优缺点
http和tcp包,两个协议都有的keep alive关键字的含义
java的其他相关的容器集合内部实现
数据库设计
redis的应用场景、aof等容灾备份优缺点
tomcat框架、spring的一些特性
如果有后续我就继续更新。求叶神保佑

作者:Raina92
链接:https://www.nowcoder.com/discuss/70586?type=2&order=3&pos=725&page=1
来源:牛客网

投的网易互娱游戏研发岗

项目介绍
本人研究生期间是做图形学的,讲了一些科研的东西。
读研期间小组做过一个游戏,把这个游戏也讲了讲。
HashMap怎么实现的,访问时间复杂度
进程和线程的区别
线程间数据可以访问吗?如果有冲突怎么办?
面向对象编程的特性,解释一下
快排原理讲一下
因为我有图形学的基础,问一下渲染管线

好像就这么多了。。
你还有什么问题
问了面试官就一次面试

竟然没有算法题,总共就面了35分钟。。。
面试官人很好,还会给我补充补充
攒人品~~

作者:病名为菜
链接:https://www.nowcoder.com/discuss/81926?type=2&order=3&pos=47&page=1
来源:牛客网

约定的时间迟到了一个小时才打过来,5分钟扯淡,5分钟介绍项目,没错,一共10分钟就结束了,项目真的就只是介绍一下。 我问:这么快就完了?
他说我的简历太简单,没啥可问的,又问我还会什么。
我说C 、基础算法啥的都可以,图形学也有一些了解。
他说那些不算,你还有没有做过工程项目? 答:没有
然后他就说那就面到这里吧 ,我真是日了狗
当时通知二面的小姐姐还说,过了一面问题就不大,一副准备谈offer的样子,我真是差点就信了

作者:嘟嘟嘟HELLO
链接:https://www.nowcoder.com/discuss/68205?type=2&order=3&pos=986&page=1
来源:牛客网

网易游戏
1.介绍项目,调优
2.kafka实现原理
3.select epoll poll
4.c++虚函数,static,const,malloc,四种构造函数,热更新…
4.java 虚拟机 jit
5.进程线程 进程间通信
6.tcpudp区别 tcp可靠的原因
7.最长递增子系列 优化
8.多线程的优势
9.线程间同步

今天二面,总结下问的问题
1.自我介绍
2.object类里边的方法,hashcode和equals的区别,引申到map,扩容的实现,时间复杂度
3.wait notify ,synchronize方法,
4.不能够创建更多的线程数怎么排查
5.class的加载流程,一段java代码在栈帧中的执行过程
6.写一条sql,执行流程,b树怎么遍历,多少次io,二级索引查数据的流程,看了哪些书
7.volatile关键字的作用,被质疑这个关键字真的有用吗
8.打开文件流写入磁盘的过程,机械磁盘的查找过程
9.kafka 0拷贝机制,socket连接过程,nio和bio的区别
10.设计模式
11. nginx 和 tomcat的原理,优化…
12. linux命令
13. tcp连接数,挥手过程及状态转移
14.怎么学习新技术,对业务和技术的理解
15.股票买卖问题
面了70分钟…