如何除去 Keybar 1.12 Toolbar for IE# PDA - 掌中宝
k*x
1 楼
我是EE fresh PhD,简历就是在网上投的。大概1周多之后收到email要求电面,其他一
概没问。让我面试的职位是software engineer:simulation。
本来早就说好要collabedit写code的,结果电面那天网站当了,题目是一边说,一边发
email的。大概讲思路和分析复杂度即可。
刚开始先聊了一下,互相讲了大概做的东西,然后做题。
1.(a) 一个大的脚本文件里有很多测试的时间戳(可能是混乱的),怎么设计算法和数
据结构返回测试用的时间。比如:
2011-01-01 13:49:12 Test started
2011-01-01 13:50:33 Test ended
返回 myData.timeTaken("Test") => 81
(b) 在(a)的基础上,如果有多套测试,怎么设计。比如:
2011-01-01 13:49:12 MyTests.SimpleTests.TestA started
2011-01-01 13:51:33 MyTests.SimpleTests.TestA ended
2011-01-01 13:51:36 MyTests.SimpleTests.TestB started
2011-01-01 13:51:45 MyTests.SimpleTests.TestB ended
2011-01-01 13:52:00 MyTests.QuickTests.Test1 started
2011-01-01 13:52:03 MyTests.QuickTests.Test1 ended
应该返回
myData.timeTaken("SimpleTests") => 141 + 9 => 150
myData.timeTaken("MyTests") => 141 + 9 + 3 => 153
2. 设计排序算法:sort a list of n numbers where each number is at most k
indices away, where k << n
就面了一轮电面,几天后收到email要求onsite,这里也求一下bless,回头上面经。
概没问。让我面试的职位是software engineer:simulation。
本来早就说好要collabedit写code的,结果电面那天网站当了,题目是一边说,一边发
email的。大概讲思路和分析复杂度即可。
刚开始先聊了一下,互相讲了大概做的东西,然后做题。
1.(a) 一个大的脚本文件里有很多测试的时间戳(可能是混乱的),怎么设计算法和数
据结构返回测试用的时间。比如:
2011-01-01 13:49:12 Test started
2011-01-01 13:50:33 Test ended
返回 myData.timeTaken("Test") => 81
(b) 在(a)的基础上,如果有多套测试,怎么设计。比如:
2011-01-01 13:49:12 MyTests.SimpleTests.TestA started
2011-01-01 13:51:33 MyTests.SimpleTests.TestA ended
2011-01-01 13:51:36 MyTests.SimpleTests.TestB started
2011-01-01 13:51:45 MyTests.SimpleTests.TestB ended
2011-01-01 13:52:00 MyTests.QuickTests.Test1 started
2011-01-01 13:52:03 MyTests.QuickTests.Test1 ended
应该返回
myData.timeTaken("SimpleTests") => 141 + 9 => 150
myData.timeTaken("MyTests") => 141 + 9 + 3 => 153
2. 设计排序算法:sort a list of n numbers where each number is at most k
indices away, where k << n
就面了一轮电面,几天后收到email要求onsite,这里也求一下bless,回头上面经。