HR小姐姐很耐心解答我的问题。第一面,简单自我介绍和java基础,然后问了两道题,第一题正方形矩阵顺时针旋转90度,lc原题标准答案秒之,第二题最长连续字数列,dp秒之,整个过程很顺利,结束10分钟后hr小姐姐电话通知约第二轮。
第二面,简单自我介绍,然后问项目,问了最近的一个大数据项目,问得很细,细到具体的实现,有点忘了回答的磕磕绊绊的。做题,第一题链表去掉所有重复元素,一开始用dummy node加hashmap秒了,然后要求优化空间,于是in-place删,最后再check头节点就行。第二题判断一个string是不是bst的后序遍历,用递归就行,最后有corner case没考虑全,然后没时间了,小哥喊停。前面说项目回忆花了比较多时间,担心这次过不了了,但还好,十多分钟后来了hr小姐姐的好消息。
刚约了第三轮,是美国本部的一个电话面试,正在准备中。
...查看更多