必须得写个面经,这回面试给我问得心态有点崩溃。难度其实也不是很大。但是时间有点长,问的有点太全面了哈哈
笔试
上来先甩一套笔试题,题量特别大,说几个题
冒泡排序200秒排200个单词,800秒排多少个单词。
前序+中序=》后序
udp tcp 区别
进程线程协程在cpu与栈堆的调度问题
线程的状态及其转换
手写代码写一个俩有序链表合并、写一个数据结构完成pop add remove 操作设计题,如何设计且写出解决方案以及优缺点。用户访问网站如果一段时间内访问量超过10000就封号停止用户访问一段时间后才能继续访问
其他的题目印象不是很深刻呀。后边想想可能会补充
一面
介绍一下自己
计算机网络:
四次挥手画一下然后描述一下。timewait是在哪里。为什么server要隔一段时间再发送第三条消息。四次挥手真正断开链接是什么时候
tcp协议是哪一层的协议,http呢 snmp呢ftp?tcp跟哪个应用层的协议对应,udp呢
tcp的拥塞机制了解么,讲一下。
怎么解决的?拥塞避免RTT是什么意思,窗口增长知道么,讲一下拥塞避免的细节
数据库:
redis了解么里面的数据类型
左链接右链接的区别。索引是什么东西,联合索引用过吗?索引的好处有哪些?说一下你项目里有哪些实际应用。
B+B-mysql底层原理
linux
给一个日志文件选出以l结尾的行
查看一个文件的前十行
上边的马马虎虎过了。开始重点了。。。。。
数据结构:
什么是满二叉树,什么是完全二叉树。
写一个函数判断是否是二叉树
算法:
分治有了解么。上来甩一道题。然后二分举个例子。手写二分。
给一个数x跟一个list返回list里面第一个x的下标。用二分
项目说一下用了什么技术。
什么是雪崩,什么是微服务降级。关于微服务聊了一下。
SpringCloud框架的应用吧
面了一个半小时吧。。
因为我是做Java的,优势都在Java。然后映客主要是做go的,hr说因为这个原因没过。讲实话我也不太清楚,毕竟问题也不是全答对了。