周一F家电面两道

原帖地址:一亩三分地

从地里得到帮助很大,贴个电面,过两天有空贴个G家onsite。
.1point3acres缃/span>
电面是周一早上面的,一个声音很好听的中国小mm,coderpad run结果
35分钟两道题, 5分钟介绍背景,5分钟问问题
1) search in rotated sorted array, with or without duplicates
Binary search, 问复杂度
解释的时候要逻辑清楚,写码的时候要清晰简洁。

2) find same color area in 2D array
GGGG
GGBC
BBBD
ECED
return 6
DFS

运气好,两道题没出bug,似乎只做出第一道也可以过,做两道题可以直接onsite?我猜测的。