h******8
发帖数: 278 | 1 开始问的还挺简单：
1.process 和thread 的区别，如何debug multiple threads problem。
2.如何implement file“diff”command，本人答了一半：先比较dir， 能否找到file
； open files； 比较char by char。面试官就打断了，可能嫌我吭吭唧唧太慢了吧--
其实也就2,3分钟呀。 下一道题就彻底悲剧了。
3.拿linkin做例子，每个人有N个connections，现在有100个人。好像是问： 如何找到
connection最多的人，还是个什么constant，比如要找 24 ..。
悲剧就是因为题目问的根本没听懂，不知道要问什么。他把题目简化了好几次，还是一
头雾水。问我用什么data structure。 我说heap~~好像是对的。然后问我如何compute
，每个entry--每个人， 我就totoaly lost了。有没有大牛见过类似的题目？ |
d**********x
发帖数: 4083 | 2
file
【在 h******8 的大作中提到】
: 开始问的还挺简单：
: 1.process 和thread 的区别，如何debug multiple threads problem。
: 2.如何implement file“diff”command，本人答了一半：先比较dir， 能否找到file
: ； open files； 比较char by char。面试官就打断了，可能嫌我吭吭唧唧太慢了吧--
: 其实也就2,3分钟呀。 下一道题就彻底悲剧了。
: 3.拿linkin做例子，每个人有N个connections，现在有100个人。好像是问： 如何找到
: connection最多的人，还是个什么constant，比如要找 24 ..。
: 悲剧就是因为题目问的根本没听懂，不知道要问什么。他把题目简化了好几次，还是一
: 头雾水。问我用什么data structure。 我说heap~~好像是对的。然后问我如何compute
: ，每个entry--每个人， 我就totoaly lost了。有没有大牛见过类似的题目？
|
h******8
发帖数: 278 | 3
diff is line by line.
diff是经常用，从来不知道是line by line， compare 的时候是line不要line
compare，每行是char by char？
那天还有一个人问kill（2） signal call是怎么implement，这种问题怎么真是没法准
备。
【在 d**********x 的大作中提到】
:
: file
|
d**********x
发帖数: 4083 | 4
cs:app is enough for interview level questions in these areas.
【在 h******8 的大作中提到】
:
: diff is line by line.
: diff是经常用，从来不知道是line by line， compare 的时候是line不要line
: compare，每行是char by char？
: 那天还有一个人问kill（2） signal call是怎么implement，这种问题怎么真是没法准
: 备。
|
c*****a
发帖数: 808 | 5 2. 好像用这几个lib能搞定 dirent stat
signal能不能直接注册建一个sighanlder用来注册sigusr1 |
g*********e
发帖数: 14401 | |
l****c
发帖数: 782 | 7 最后那个问题，我觉得如果数量很大的话用heap吧。100M? |
x****5
发帖数: 293 | 8
Implement kill/any other signal call is actually easy. You send "kill + pid"
to kernel. In kernel you have a list of all the processes on the system.
Then you find the process with the pid, terminate it and do the clean up.
For other signal calls are the same. One thing to note it that you need a
lock to the list.
This question is just probing your understanding to OS internal. If you are
familiar with kernel it's very easy.
【在 h******8 的大作中提到】
:
: diff is line by line.
: diff是经常用，从来不知道是line by line， compare 的时候是line不要line
: compare，每行是char by char？
: 那天还有一个人问kill（2） signal call是怎么implement，这种问题怎么真是没法准
: 备。
|
