害怕JAVA技术面_字节跳动Java岗三面,鬼知道我经历了些什么,泪谈一下面试过程(附面试解析)!...
前言:
最近不少人都在找工作,很多人开始抱怨,工作难找,不少人后台问我怎么办,讲真,我也无能为力,之前我就说过了,今年的工作竞争一定是比较激烈的。
面试只是对个人技术及应变能力的一次考验。只有解决了一个问题,你才有机会遇见下一个问题。以下面试题由群友提供或网上收集整理,共勉。
面试岗位:
后端研发工程师
找牛客大佬要了白金码,跳过死亡笔试,直接视频面,从3点开始,到晚上8点结束。
每个面试官给我的感觉都是怎么这么高冷啊。
一面:
写一个题,找一个无序数组的中位数
写了个快排,然后让我找到无序数组第k大的一个数,我说先排序再找,实际上可以用快排的partition函数。
快排的时间复杂度,最坏情况呢,最好情况呢,堆排序的时间复杂度呢,建堆的复杂度是多少,nlgn。
操作系统了解么,Linux和windows
说说Linux的磁盘管理,一脸懵逼
Linux有哪些进程通信方式,五大件
Linux的共享内存如何实现,大概说了一下。
共享内存实现的具体步骤,我说没用过
socket网络编程,说一下TCP的三次握手和四次挥手,中间网络不好,面试官都没听清楚,很尴尬
跳过网络,问了项目的一些东西
问我如何把docker讲的很清楚,我从物理机,虚拟机到容器具体实现稍微说了下。
问我cgroup在linux的具体实现,不会。
多线程用过哪些,chm和countdownlatch用过
二面:
自我介绍
Java的集合类哪些是线程安全
分别说说这些集合类,hashmap怎么实现的,扯了很多
MySQL索引的实现,innodb的索引,b+树索引是怎么实现的,为什么用b+树做索引节点,一个节点存了多少数据,怎么规定大小,与磁盘页对应。
MySQL的事务隔离级别,分别解决什么问题。
Redis了解么,如果Redis有1亿个key,使用keys命令是否会影响线上服务,我说会,因为是单线程模型,可以部署多个节点。
问我知不知道有一条命令可以实现上面这个功能。不知道
Redis的持久化方式,aod和rdb,具体怎么实现,追加日志和备份文件,底层实现原理的话知道么,不清楚。
Redis的list是怎么实现的,我说用ziplist+quicklist实现的,ziplist压缩空间,quicklist实现链表。
sortedset怎么实现的,使用dict+skiplist实现的,问我skiplist的数据结构,大概说了下是个实现简单的快速查询结构。
了解什么消息队列,rmq和kafka,没细问
写题时间到。第一题:写一个层序遍历。
第二题:写一个插入树节点到一颗排序树的插入方法,使用递归方式找到插入位置即可。
第三题:一个有向图用邻接矩阵表示,并且是有权图,现在问怎么判断图中有没有环。
我说直接dfs走到原点即为有环,刚开始写的时候我又问了一嘴是不是只要找到一个就行,面试官说是的,然后我说这样应该用bfs,有一次访问到原节点就是有环了。
面试官问我不用递归能不能做这个题,其实我都还没开始写。然后我就说没有思路,他提示我拓扑图。我没明白拓扑图能带来什么好处。现在一想,好像当访问过程中找不到下一个节点时就说明有环。做一个访问标记应该就可以。
第四题:一个二叉树,找到二叉树中最长的一条路径。
我先用求树高的方式求出了根节点的左右子树高度,加起来便是。
然后面试官提示需要考虑某个子树深度特别大的情况,于是我用遍历的方式刷新最大值,用上面那个方法遍历完整个树即可。
面试官说复杂度比较高,但是由于时间问题就说结束了。
三面:
介绍一下项目
你谈到的并发技术,chm和countdownlatch怎么使用的
为什么要这么处理,使用线程池是不是也可以。我说也可以
操作系统的进程通信方式,僵尸进程和孤儿进程是什么,如何避免僵尸进程,我说让父进程显示通知,那父进程怎么知道子进程结束了,答不会。
计算机网络TCP和UDP有什么区别,为什么迅雷下载是基于UDP的,我说FTP是基于TCP,而迅雷是p2p不需要TCP那么可靠的传输保证。
操作系统的死锁必要条件,如何避免死锁。
写一个LRU的缓存,需要完成超时淘汰和LRU淘汰。
我说用lhm行不行,他说用linkedlist和hashmap可以。
于是我就写了put和get函数,进行了队头队尾操作。
他说get复杂度会不会太高,我瞎掰了半天没找到办法,他说那就这样吧,今天面试到这。
过期淘汰的处理我还没写呢,就说结束了,感觉凉了啊,我说我要不要把剩下逻辑下完,他说不用,心凉了一大截~
然后HR小姐姐让我等结果了。
面试经历只是提供给大家一点临时的应付技巧,真正的本领还是要靠平时的学习和积累,只有学习的多了,技术掌握的透彻, 才会在面试的时候临危不乱,处变不惊。临时抱佛脚虽然有时可行,但是,也有抱不住的时候啊。
当然面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式,就会容易很多。
上述面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2020收集的一些大厂的面试真题(都整理成文档,小部分截图),
在这里插入图片描述
在这里插入图片描述
上述面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2020收集的一些大厂的面试真题(都整理成文档,小部分截图),
点关注,不迷路!如果本文对你有帮助的话不要忘记点赞支持哦!
害怕JAVA技术面_字节跳动Java岗三面,鬼知道我经历了些什么,泪谈一下面试过程(附面试解析)!...相关推荐
- 字节跳动 java面经_字节跳动Java面经(已offer)
5.15 一面(3点开始,80分钟) 1.自我介绍,聊了聊学校近况 2.Java 集合框架,看了哪些源码,arraylist.linkedlist原理,让你实现一个 hashmap 机会如何设计(没让 ...
- 错误: 句法分析器6行里不能有多字节字符_字节跳动iOS客户端面经第一期
点击蓝字关注我们,获取更多笔面试常考题及大厂面经 15 改天是哪天 下次是哪次 以后是多久 去经历 去后悔 保持热爱 奔赴山海 --敢敢 数据库事务四大特性 原子性(Atomicity) 原子性是指事 ...
- 字节跳动Java开发4面攻略:项目经验+“拍马屁”+扎实的技术
字节跳动Java开发4面攻略:项目经验+"拍马屁"+扎实的技术 如标题所见,老陈现在已经顺利入职字节跳动. 老陈在编程事业上摸爬滚打8年之久,有在58待过,有在腾讯地方事业部待过. ...
- 字节跳动Java研发面试总结:2个星期,4轮面试,我终于拿到offer
个人背景: 坐标背景,某211本科毕业生,计算机专业,前公司是某B站,辞职之后就重新规划了一下自己的职业方向,最终目标定在了字节跳动,比较年轻化的一家互联网公司,近几年的发展速度也比较快. 综合方面来 ...
- java epoll select_字节跳动高频面试题,操作系统/算法/Java等。
字节跳动 # Java ▲ 20 Java 中垃圾回收机制中如何判断对象需要回收?常见的 GC 回收算法有哪些? ▲ 18 synchronized 关键字底层是如何实现的?它与 Lock 相比优缺点 ...
- 字节跳动java后端一面面经(头条/西瓜视频)
字节跳动java后端一面面经 面试时间:4月25日 时长:1小时 面试官人挺不错的,感觉挺有经验的,但是感觉技术栈应该不是java tcp连接如何保证高可用 回答:三次握手四次挥手.校验和.滑动窗口. ...
- 字节跳动技术岗官方解析 · 客户端篇:业务、中台、infra,这里的客户端究竟是怎样的?...
「高效」和「便捷」,是许多字节跳动客户端研发同学对公司技术体系的评价. 背靠更好的技术栈.最新的工具链,字节跳动客户端同学们得以用最顺畅的方式开发新的产品或功能. 更不用提丰富的中台工具了,账号系统. ...
- 字节跳动数据分析岗笔试分享
@字节跳动数据分析岗笔试 笔试形式和内容 由于关于字节跳动数据分析的笔试分享经验较少,参加了字节的笔试后,想做一个记录,就写下了这篇文章.不知道自己笔试过了没有,希望能收到面试邀请吧,同时也希望可以帮 ...
- 字节跳动数据分析岗笔试分享笔试形式和内容
@字节跳动数据分析岗笔试 笔试形式和内容 由于关于字节跳动数据分析的笔试分享经验较少,参加了字节的笔试后,想做一个记录,就写下了这篇文章.不知道自己笔试过了没有,希望能收到面试邀请吧,同时也希望可以帮 ...
最新文章
- 【Java】5大排序算法总结(插入排序+希尔排序+选择排序+堆排序+冒泡排序)
- java多线程系列(四)---ReentrantLock的使用
- 大学使用python 编辑器_[雪峰磁针石博客]2018 最佳python编辑器和IDE
- mount 需要同时设置 noatime 和 nodiratime 吗?
- L2-DAY 2-程序完善夜
- 30 分钟学 Erlang
- 视觉slam十四讲 第二版 pdf_第二版SLAM上帝视角,它来啦!!!
- ECDSA_SVP_Attack
- 笔记本硬盘与移动硬盘之间的转换
- 【HTML】音视频标签(audio、video、embed)
- python 字体颜色改变
- redis集群模式--解决redis单点故障
- UnicodeEncodeError: ‘ascii‘ codec can‘t encode character ‘\u5bfc‘ in position 0: ordinal not in rang
- helloword catflag逆向
- 三元运算符的基本用法
- 外贸外链发布渠道有哪些?
- 附近的人实现(Redis 3.2 以上版本和es 性能比较)
- 【泛微ecology】做好系统备份及各项安全工作
- STM32F103C8T6板子介绍
- 解决uniapp小程序打包体积超过2M,提示包体积超过2M,“main packagexxx”,不给上传和预览的解决办法,绝对有效
热门文章
- 内存条hyperx_全方位无死角 带你了解HyperX FURY系列内存
- Docker - 挂载目录(bind mounts)和Volume是不同的
- cocos2dx学习之路(三)
- 大数据 之 谜 之 低级bug
- Windows - ARP 项添加失败 拒绝访问
- 谷歌Chrome操作系统:简单超凡
- 中国近三年上市公司信息统计(主板、创业板、科创板)-web数据可视化(d3.brush-时间选择器)
- java毕业设计二手物品交换平台Mybatis+系统+数据库+调试部署
- php 图表教程,TeeChart for PHP教程(一):构建图表并填充数据系列
- 测试面试基础问答(加解析)