作者:广州的雨啊我的泪
链接:https://www.nowcoder.com/discuss/152227
来源:牛客网
二手车(运维开发,北京,现在暂时是这个)
一面
1.熟悉什么编程语言?(python)接着问了怎么判断输入的关于自定义函数的参数个数是否正确,python做过什么脚本或程序。
2.osi七层模型,说一下各自的作用
3.工作意愿,业务运维,数据库运维,运维开发,排个序
4.tcp的三次握手和四次挥手流程
5.项目,实习
6.raid阵列有了解么
7.热备份和冷备份的区别
8.在公司做过什么,大概说一下
9.常用的linux命令
10.使用的linux发行版
11.有没有接触过爬虫,访问时是否要带cookie?
12.说一下http状态码吧
13.有什么想问的
二面总监面,电话面试20分钟,面试官刚开始忘记打电话过来面试了,然后我提醒了hr小姐姐。。
1.tcp的可靠连接是怎么实现的
2.能解释一下tcp的超时重传机制么
3.如何获取内存占用比较多的进程
4.自己常用的linux命令有什么
5.两个链表交叉的理解
6.多台服务器一个脚本的监控如何实现?for循环时有一台服务器慢了还想到其他方法解决么
7.介绍一下项目
8.如何去监控一台服务器的状态
9.有什么想问的(公司里边运维开发岗位的发展过程)
作者:icysnowgx
链接:https://www.nowcoder.com/discuss/71843
来源:牛客网
面试一共2轮。第一轮应该是昨天来宣讲的技术总监面的。人很nice,不过一上来就是怼算法题。题目如下
1.链表判断是否有环和找入环的节点。
这个很简单的原题了,快慢指针即可。写完了代码问了下哪里比较容易出错,当时答的容易出现空指针什么的。
2.一个数组有一个数字超过了一半,找到这个数字。
当时回答的是排序然后取数组中间的值,复杂度应该是o(nlogn)。后来问了有没有o(n)的方法。提示从动态规划的角度入手。没有想出来。回去想了下可以计算元素个数就行了,也是o(n),不过动态规划的算法依旧没有想出来。
3.一共一百个人,有一个人是明星不认识其他人,但是所有人都认识他,其余的人互相可能认识也可能不认识。已知有且仅有一个明星,找到这个明星。每次只能问一个人你认不认识某个人。
大概意思是这样 比如A是明星,则他不认识其余所有人,其余所有人认识他。其余人比如B,一定认识A,且一定有人不认识B
首先想到的是暴力法,问A你认不认识B、C、D。。。。这个样子,然后从他认识的人里面依次类推,找到一个谁都不认识的就是明星。
后面提示还是用动态规划的思想。2个人要问几次啊,3个人要问几次啊。得到一个o(n)的算法
问A认不认识B,此时有两个情况
A认识B,则A不是明星,去除A
A不认识B,则B不是明星,去除B
之后一次类推即可
差不多就这三道算法,然后就随便聊了下,当时我问他你们这边招java也都问得算法什么的和其他家不太一样。他说的是想看看学习和思考能力,其余的其实进来都可以学。
第二轮一上来还是怼算法
如何用两个栈实现队列
基本思想是在入栈或出栈的时候整理成队列,不过后面问有没有不需要全部倒出来的算法,没想出来
之后就问了下java基础的 jvm模型 gc volite原理 hashmap什么的,比较基础了
作者:leeon
链接:https://www.nowcoder.com/discuss/13422
来源:牛客网
面试时全是算法,好说的很……
一面
括号匹配
二叉搜索树遍历
单例
Java内存模型
一个实际问题的算法解决,一块区域很多很多点,如何统计某一小块区域的点的个数。我说的加坐标,算作二维数组,但是面试官说这个区域太大,数组hold不住,最后根据面试官思路用的四叉树,中间加了好多限制、内存、效率等等。
二面
单链表的快速排序
项目经历看了看
CTO面
二叉树压缩序列化,并能够重建,保证最小复杂度
作者:今晚不加班
链接:https://www.nowcoder.com/discuss/77488
来源:牛客网
瓜子二手车:
一面:
自学了些什么,怎么自学的
操作系统的功能
进程线程
- JVM介绍,内存分区和功能
Redis介绍
Redis为什么是单线程的
项目怎么优化的
手写代码,打印二叉树的某一行,写了好久,面试官有提点
二面:
杨辉三角
看我写过爬虫,手写正则表达,完全忘了,写不出来提醒了
找最近的点,类比滴滴打车
爬虫策略
二面面试官感觉是做算法的,还给我科普了行业知识。面试体验挺好的。