k***x
发帖数: 6799 | 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，回头上面经。 |
k***x
发帖数: 6799 | |
d*********g
发帖数: 154 | 3 1.(1) hashtable，key是String，value是start和end
(2) 用tree
2. 只能想到 O(nlogk)
等到高手回答~ |
F********9
发帖数: 44 | 4 1.a的话用map，
1.b的话需要用个设计模式 composite 模式来表示分层的test。这是测试框架里很常用
的一种设计模式。
2. 我看是用bitmap来排序吧。这样是O(n).
领包子，同时bless |
t*********h
发帖数: 941 | 5 第二题什么意思
【在 k***x 的大作中提到】
: 我是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
|
l*****a
发帖数: 14598 | 6 为什么不返回TestA,TestB,Test1的结果？
【在 k***x 的大作中提到】
: 我是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
|
z********i
发帖数: 161 | |
h****n
发帖数: 1093 | 8 第二题弄个k size的heap即可每次弹出最小读进下一个数
第二题有意思，坐等高人分析。
★ Sent from iPhone App: iReader Mitbbs Lite 7.56
【在 z********i 的大作中提到】
: 第二题有意思，坐等高人分析。
|
c******5
发帖数: 84 | 9 For question 2:
sort a list of n numbers where each number is at most k indices away, where
k << n
What does "each number is at most k indices away" mean?
Thanks.
【在 k***x 的大作中提到】
: 我是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
|
d*********g
发帖数: 154 | 10
where
对于 a[i] 来说，它sort好之后的位置在 i-k到i+k之间
【在 c******5 的大作中提到】
: For question 2:
: sort a list of n numbers where each number is at most k indices away, where
: k << n
: What does "each number is at most k indices away" mean?
: Thanks.
|
