j********g
发帖数: 80 | 1 电面上来就做俩小设计题 还不知死活 求bless
有生之年第一次电面做设计题 也是醉了
白刷了几遍LC 连个idea都没用上
1 设计一个 sleep 函数.
CPU xGHz， 最开始没给其他条件，让分析。 最后给了个能够取得当前CPU时钟周期数
的一个函数， 这个函数返回整型，如果溢出的话就从零开始循环计数。 用这个函数设
计sleep
2已知一个服务器， 上面有一个文件， 文件里有一堆（几个Million）网址，每个网址
对应一个网页， 设计个程序把每个网址对应的网页下载下来到服务器， 怎么设计能保
证下载的快？ 多CPU多cores一定快么？ |
e***i
发帖数: 231 | 2 1. OP是面imbedded职位吗？
2. async dispatch?你提到多CPU多core，难道真的是embedded职位？ |
j********g
发帖数: 80 | 3 不是啊 就是正常的SE。瑞克如特之前说电面就考考coding，然后有onsite的话可能会
有设计题。结果...
【在 e***i 的大作中提到】
: 1. OP是面imbedded职位吗？
: 2. async dispatch?你提到多CPU多core，难道真的是embedded职位？
|
e***i
发帖数: 231 | 4 sleep 这么底层多东西，怎么设计啊？让设计system call，分分钟坑死人啊。应该回
应面试官，让他设计cotrol C的trap
http://pubs.opengroup.org/onlinepubs/009695399/functions/sleep.
http://stackoverflow.com/questions/1719071/how-is-sleep-impleme
【在 j********g 的大作中提到】
: 不是啊 就是正常的SE。瑞克如特之前说电面就考考coding，然后有onsite的话可能会
: 有设计题。结果...
|
e***i
发帖数: 231 | 5 2的话，一边stream那个大文件，一边multithread去async下载
除非你也可以同时multi random access那个远程文件 |
r*******h
发帖数: 315 | 6 第2题下载的快要scale也是两个方向vertical和horizontal，vertical就是加网卡，只
是单纯下载，cpu不需要做啥工作。horizontal就是partition，根据不同域名或者其他
策略分机器去下载，这样后续处理（parse网页里的链接）就会很方便了。
【在 j********g 的大作中提到】
: 电面上来就做俩小设计题 还不知死活 求bless
: 有生之年第一次电面做设计题 也是醉了
: 白刷了几遍LC 连个idea都没用上
: 1 设计一个 sleep 函数.
: CPU xGHz， 最开始没给其他条件，让分析。 最后给了个能够取得当前CPU时钟周期数
: 的一个函数， 这个函数返回整型，如果溢出的话就从零开始循环计数。 用这个函数设
: 计sleep
: 2已知一个服务器， 上面有一个文件， 文件里有一堆（几个Million）网址，每个网址
: 对应一个网页， 设计个程序把每个网址对应的网页下载下来到服务器， 怎么设计能保
: 证下载的快？ 多CPU多cores一定快么？
|
s********l
发帖数: 998 | |
