本文最后更新于 1465 天前,其中的信息可能已经有所发展或是发生改变。
内容纲要
Status: 口头Offer
笔试
题目4
通过4
Problem 1:
求连通块数量
水题 秒了
Problem 2:
忘了是什么题,不过看起来是某个有名的数列
Catalan数求模逆元 秒了
Problem 3:
忘了 大概是贪心 秒了
Problem 4:
还是连通块 不过高级一点,土法建图T了,思考了一下用了map做了映射,秒了
面试
鸽了视频面,因为网络赛
网络赛结束后HR打电话约时间,感谢HR这么看得起我(
一面(2019/09/09) 约40分钟
完全没有准备。
白天实习任务多,晚上简单看了一下大概有什么问题直接上手。
大致是以下方向:
* 实习项目
* 项目体系/有哪些亮点
- HTTP状态码
- 页面的请求过程
口头出个题:
10GB文件,32bit整型,1G内存,找出所有的重复数
(正解是位图,然而我不会我菜死了)
做个题: 给出一个家族血缘关系的图,对于询问判断是否有公共的祖先
感觉不在状态,这里想了一堆算法最后弄了个最水的DFS
估计还有更好的解法。
然而这一面我过了,unbelievable
二面(2019/09/11) 约40分钟
这次也是上来先聊聊实习期间的项目,同时了解到我最初不是主Java的路线,于是考了一下一些基本的问题。
* HTTPS请求过程
* 加密算法
* HashMap
然后出了个题: 隔k个元素反转链表
中间整个过程介绍的还不错,虽然也有一些没有答出来的东西,总体还是比较流畅的,感觉把握很大。
果不其然过了
三面(2019/09/20) 约60分钟
为什么这次会这么长呢?因为我做题的时候卡壳了,结果让面试官等得比较久。
与前面不同的点有:
* 你实习写得项目用的什么数据库?是什么引擎的?为什么用这个引擎?
* Redis的数据结构你了解多少?讲一下
题目和前面大同小异,除了基础知识还包含中间件设计。
剩下想不起来了,想起来了再补充
HR沟通(2019/09/24) 约30分钟
简单概括:
* 大学经历
* 职业规划
* BU介绍