瓜子二手车面经总结

作者:广州的雨啊我的泪
链接: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为什么是单线程的

  • 项目怎么优化的

  • 手写代码,打印二叉树的某一行,写了好久,面试官有提点

二面:

  • 杨辉三角

  • 看我写过爬虫,手写正则表达,完全忘了,写不出来提醒了

  • 找最近的点,类比滴滴打车

  • 爬虫策略

二面面试官感觉是做算法的,还给我科普了行业知识。面试体验挺好的。

转载于:https://my.oschina.net/u/4085644/blog/3022260

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值