从一亩三分地贴个面经过来:
电面很简单,声测小白,求rgb最趋近的颜色,用一个hexdigit表示,比如输入是#
AA0908,那么最接近的就是#AA1100,输出#A10
onsite五轮,第一轮白小哥,问题是如何在2dmatrix里设计好玩的迷宫,还有就是一堆
围棋子有多少口气,黑白边界都要考虑。
第二轮南亚友人,链表倒数第n个item打印,推多米诺,求最后有多少多米诺骨牌是站
着的:
比如输入是 ".R...R.L...R..L..",说明同时向右推第2,6,12块骨牌,向左推第8,15
块骨牌,这个例子返回4,第1,7,16,17块是站着的。
第三轮居然是墨裔面试官,湾区都没见过啊。。。问的是有好多vm,总的vm消耗max是
多少。比如,(2,4,8),(3,5,3) 这个输入,意思就是2到4秒有个memory use为8的消耗
,3到5秒为3的消耗,那么答案就是3秒时候的11,返回11即可。注意(1,2,3),(2,3,4)
这样中间的3+4=7的情况就好。
follow up是usage不恒定,比如(1,2,1,2)第一秒usage是1,第二秒是2,线性增
加的话,最高是多少。题目要求usage是不会减少的,可以排个序进栈比较最大值。
第四轮小白哥比较难,跳舞毯,有五个位置:
A
B C D
E
因为怕扯到蛋,所以不能从A直接跳到E,也不能E->A,不能B->D,不能D->B。求与输入重
叠最好的序列。比如序列(B,AD,BE,D),最符合的就是B,A,B,C,三个符合,输出符合
的序列B,A,B,C或者B,A,C,D这样重合最多的。没什么想法,贪心硬做。。。
第五轮2d矩阵中最长递增序列。