已拿Offer!百度、字节跳动等后台面经
共 1392字,需浏览 3分钟
·
2020-07-18 03:15
我画你猜:大鹏文章中的一句诗词,谜底结尾揭晓
转眼已经工作入职一年的时间了,还是有非常多收获的,感谢这一年的时光,感谢所有遇到的人,让我变成更好的自己。
正所谓满园春色关不住,一枝红杏出墙来,带着满满的收获我开始了大规模的面试,拿到了大部分 Offer。
在发出来面试经历之前,简单谈谈我这一年中作为职场新人的收获和反思。
职场收获
适应公司技术
进入职场后,会先去适应公司的技术栈和工具,这些其实并不难,在了解和学习的过程中也能增长见识。
适应人际关系
除此之外,要适应同事之间的人际关系,并且要积极主动接受每一份儿交代过来的工作,因为每个人都会在内心给他人贴标签,如果某个人做事不靠谱,大家都会避而远之,所以最开始的时候要给大家留下好印象,便于日后协作。
多做日志记录
我在刚刚入职时,交给了我一个很小的功能迭代,听师兄介绍完背景之后,就开始进行开发,并且完成自测,代码 cr 和完成的发布流程,同时在做的过程中,记录了一篇日志,以免下次做的时候忘记,做事情严谨细心也会给别人留下好印象。
勇于承担责任
在承担责任方面其实我有很多做的不够的地方,有过主导需求的机会,但是没能把握住,还有一部分交给我的工作,放任自流,并没有完全积极去推进。这里需要提醒大家的就是无论什么样的工作交给你了就要多多用心,积极主动,勇于承担。
做好向上管理
另外一个,初入职场和学生时代有个很不同的地方,我觉得也是最需要牢记的。
在学校做事情要对自己负责,在职场做事情要对直属 leader 负责,也就是所谓的向上管理。
在学校的时候,无论是学习上课、参加学生会工作、参加课外兴趣班,本质都是为了自我提升,在读大学期间有所收获,毕业的时候回首没有虚度光阴。
在职场里面,需要每个人在自己的工作岗位上对集体有产出,为公司创造价值,在这样的情况下,你的直属 leader 决定了你的工作内容和产出价值,而个人的产出价值又会直接汇报给直属 leader,由 leader 合并大家的工作产生更大的价值,所以对直属 leader 负责,向上管理非常重要。
技术推动业务
作为技术人员的产出,通常还是要看如何利用技术去提升价值的。不能够完全去考业务来推动技术开发,要有技术推动业务的思考。举个例子:
- 业务推技术:比如说产品经理说要增加一个页面,然后开发人员就去开发这个页面,这就是业务在推动技术。
- 技术推业务:因为技术改造,使得开发页面的效率提升了 10 倍,然后开发人员和产品经理说,你的梦想实现了,花 1 个需求的时间就可以开发 10 个需求了,这就是技术在推动业务。
作为开发工程师,就是要发现技术中的痛点,解决掉之后提升自我价值。
面经
百度
第一次面试
- maven 打包的时候需要配置什么才能将包打进去
- spring boot 都有哪些注解
- 描述下如何反转链表
- 如何用 java 的写一个 web 应用,操作数据库,要注意什么
- 如果多个应用写同一份儿文件,如何才能够不出错误?
- spring 的 aop 是怎么实现的,用最通俗的话讲明白
第二次面试
- cpp 了解多少,讲讲指针和引用的区别
- 智能指针的实现原理
- 多态的理解
- 多态底层是如何实现的
- epoll 这些有印象么
- IO 模型都有哪些
- 写一个代码比较版本号,比如 1.1.0 和 1.0.1
- 内核态和用户态区别
拼多多
第一次面试
- 1 个有序的数组,里面包含了 N 个数字,分割成 M 段(M<=N),然后进行乱序排列,如何快速恢复其顺序
// 45 123 79
// 45 67 123 89
void resort(int[] arr, int N, int M) {
}
主要思路是这样的,先遍历一遍,然后得到最基本的分割情况,根据分割大小,与 M 进行判断和比较,如果比 M 小,再进行判断是否存在大块需要分割,再进行两两比较,分割完成,标记好分割点,最后进行重组
第二次面试
- rpc 调用流程?
- rpc 调用中,A 调用 B,A 如何知道 B 是不是服务不可用了?
- rpc 调用如何判断资源占用情况?
- 算法题,一棵二叉树,找到所有到叶子节点和为 target 的路径
- countDownLatch 的实现原理?
- 线程有多少种状态?time_wait 状态是什么意思?
第三次面试
- 如何设计 rpc,序列化怎么设计?
- 数据库 mybatis 语句 insert 的时候会返回 id,那么这个 id 是如何返回的,如何能够确认这条数据是你插入的,从数据库事务角度来看?
- 一个数组,[1,2,3,5,7,9,8,3,2],有一个值 k=8,如何判断数组中是否存在该值,时间复杂度不超过 O(n)
- 垃圾回收为什么需要标记的步骤,垃圾回收其实有四步,stop the world 原因是什么?
字节跳动
第一次面试
- redis 的基本数据结构
- m 个有序数组,每个数组长度为 n,将 m 个数组生成 1 个有序数组,如何做?
使用堆排序,m 个排一次,然后补充数据,最后得到结果
第二次面试
- 数据库不使用 b+树还可以使用什么数据结构?
- 跳表如何判断这个数据插在哪里?
- 跳表和 b+树比哪个效率更高?
- 什么情况下不会使用索引?
- http 2.0 有什么优点
- 外部调用为什么不使用 rpc 而使用 http 协议?http 协议有什么不可替代的么?
- 如果流量忽然很大,不使用限流的方式应该怎么办,也不扩容?削峰
- 消息队列消息顺序不一致应该怎么处理?
- 4 个数组,目标值 target,每个数组各找一个数,使得 4 个数和为 target,数组没有顺序,找到所有不重复的组合,要求时间复杂度 O(n^2)
shopee
- 对分布式事务有什么了解?
- redis 如何实现分布式锁?
- 如何保持分布式一致性?
- 消息队列重复消费怎么办?
- 算法题
寻找第K大
限定语言:Python. C++. C#. Java
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。
给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。
测试样例:
[1,3,5,2,2],5,3
返回:2
- https 的执行过程是怎么样的
- 如何判断两个链表是否有交点,时间复杂度和空间复杂度
- 数据库的事务隔离级别有什么?
- 数据库如何实现可重复读这个隔离级别的?
- 如何写代码判断死锁的存在?设计一个数据结构出来
- redis 是如何做主从同步的?
- redis 持久化的方式都有什么,名称都是什么?
- 如何解决循环依赖的?
- TCP 如何连接和断开的?四次挥手的流程?
- 进程间通信方式都有什么?有什么区别?
- 什么是数据库事务?事务在哪些地方有应用?
- 如何设计一个哈希结构,都要注意什么?
觉得画直击灵魂,欢迎点赞、在看和转发