面经总结
面试记录
头条
- 一面
- 自我介绍
- 连续子数组的最大和
- 二叉树任意两个节点之间路径的最大长度
- 二叉树的深度
- 一面上个周只记得这么多了
- 二面
- 自我介绍
- 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，优点，区别
头条三面完让等消息，一个周没联系就gg，总体来说头条的三次面试体验也很好，效率高，专业，但是感觉自己回答的一般… 好想进头条呀！但愿能被捞出来。
百度
- 一面
- 项目（问了好多好多）
- 说一下数据库表都有啥
- 为什么自定义的异步队列
- 如果请求已经发出，但是异步队列处理结果异常怎么办
- 什么是字典树，怎么实现的敏感词过滤
- 拦截器相关，属于哪个包
- mysql持久化和redis持久化
- redis为什么读写速率快性能好
- 说一下controller注解
- 处理器适配器怎么找到对应的controller
- 登录注册为什么使用拦截器，拦截器在项目中的作用
- @restcontroller和@controller的区别
- 哪里用redis，为什么使用redis，redis优点
- 为什么自定义异步队列而不用系统自带的
- 依赖注入的方式有几种，哪几种
- 集合类都有啥
- SpringMVC的运行机制 运行机制的每一部分的相关知识
- modelResovlve怎么渲染的？不同的页面不同的显示
- MVC相关，具体忘了
- 用过的注解
- springioc解释一下，使用springioc的好处
- hashmap能存放重复元素么，相关实现
- set的性质
- hashtable怎么实现线程安全
- http头
- http请求请求的流程？
- 层次遍历二叉树（剑指offer）
- 快排
- 二面
- redis场景实现：点赞怎么实现的，我现在想实现一个功能，显示一个用户都给谁点赞了怎么实现
- 推拉的具体实现，怎么存储的，主要考业务
- 数据库表包含什么
- token相关
- get和post区别
- tcp和udp区别
- http和https的区别
- tcp/ip协议讲一下
- tcp为什么要建立连接
- http工作流程
- 超时重传机制
百度是最早面的，当时经验不足… 二面挂
阿里
- 一面
- 自我介绍
- 校园经历，成绩，怎么学习新知识，未来的学习规划
- 项目为什么用redis，redis集群
- 了解的集合类，hashset原理，arraylist和linkedlist的区别，性质
- 多线程项目用没用过，线程的调度，函数的具体含义
- 数据库水平切分，垂直切分
- 数据库优化
- 两个字符串数组，比较是否相等，忽略顺序
阿里一面面试官评价基础还行，工程还得加强，挂
美团
- 一面
- 介绍项目
- token相关，加salt相关，最后得出结论加盐之后也最好不要用md5算法
- 敏感词过滤相关 分词的设置 比如啦啦啦的哈哈哈，的就可以不用判断跳过
- 推拉模式，怎么实现推拉模式的整合
- 个人博客，多少原创
- tcp/ip了解的说一下
- tcp为什么四次挥手
- get和post的区别
一面后两个周没消息，问hr也没回复，多半是g了
作者：努力努力再努力呀
本文来源于牛客网