注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
12月22号的电面,面试官是一个美国妹子,在Google工作了5年。开始问了差不多10分钟的背景, 然后问了问感兴趣的方向。
接下来是Coding, 就一道题:
Given n sensor with state on/off, please implement 2 functions:
1). Recieve the state of one sensor at time t.
2). Query the mation. BST就写了一个插入和搜索。这样时间复杂度是O(lgN).
在写代码的时候还问了一些问题,比如如果报错应该怎么处理, 遇到错误的信息应该怎么处理之类的。最后写完代码楼主还问了几个问题就结束了。
希望对版上的兄弟姐妹们有用。找工作不容易, 大家一起加油!
|