Sunnyvale 面的
我是 EE 背景，做 embedded 系统5年了，也做过 team leader。
猎头领英上找到我的
店面
- https://leetcode.com/problems/delete-nodes-and-return-forest
- a binary search equivalent problem, given a list of integer numbers and find a largest number so that the number <= it you take all, and >it you take the number, (You need convert equivalently to this).
Onsite
第一轮 [Googleyness and Leadership]
- your understanding on working ethics
- tell me a time you are not satisfying with colleague’s work and how you handle it
- tell me a time you think one will not succeed in one work, how you handle it
- if you have power, how do you handle the privacy problem
第二轮系统设计
- Design Instagram:
- upload pictures
- view/download pictures
- share pictures
第三轮: [Coding]
- Variation of Coke Machine. Given a list of cups and you are to fill the container to the range [L,R]. return a combination of cups. Cups can be reused anytime. Any combination is fine.
第四轮: [Coding]
- please criticize this function
int hash(const char* str) {
int ret=0;
for(int i=0;i<strlen(str);i++)
ret|=str[i];
return ret;
}
第五轮系统设计
- Chat for 20 mins
- Given an incoming of tasks say from T1 to Tn, and there is a GPU which can execute m identical tasks at the same time in t1. Each task is expected to complete in t2
t2>t1. Design a scalable system to maximize the GPU throughput.
整体感受：谷歌的面试官对面试并不认真，有些甚至没看我的简历。 猎头告诉我是3轮coding，但结果是1.5。
我吸取的教训是：不要急于回答，在回答之前想一会儿，注意细节和 edge case，要谦虚。