第一轮.三姐, 给两个string, 一个比另一个多一个字母, 找出多出来的. follow up: 如果string是乱序怎么处理. 都写了白板.
第二题, 蠡口刘巴斯 第二轮. 国人大哥. 利口尓酒屋. 没做过, follow答得不好
吃饭. 食堂一般
第三轮. 不知道什么国家的大哥. 问了Java基础知识. 题目带时间戳的hashmap. 面经题. 讨论clean up的实现. 感觉答得不好. 希望比O(n)快
第四轮.国人. 感觉面得还可以. 给double Linkedlist然后给一个Input, input是一个array of nodes, 这些nodes都是之前double linkedlist里面的, 可能是乱序。让你找出有多少个连续的段. 比如[n5, n1, n2, n3, n9] -> 3. n1,n2,n3是连续的, n5一段, n9一段
第五轮. 国人. 简单第一题一个grid找shortest path. BFS. 之后follow up比较难. 告诉你所有target坐标, 要找出一个从给定起点出发, 连接所有target的最短路线。
讨论了一下感觉是每个线段的permutation后的最短和. 他想讨论但是我把permutation代码写了…