|
|---|
|
|
|
|
|
|
N********X
发帖数: 69 | 1 刷了一个月题，已跪，奉上面经
电面：
1. leetcode 151 Reverse Words in a String
2. leetcode 191. Number of 1 Bits，答完后求优化（没答出来）
onsite:
1. behavior questions
2. 烙印 leetcode 138. Copy List with Random Pointer，好久之前有刷过，当时太
紧张了，没答出来，后来想出来了，没时间了。。。
3. behavior questions
4. system design, implement 1G memcache
5. 烙印 linux kernel. Design and implement a i2c／udp driver. 写完i2c以后，
问我要是要是有连续data的话怎么弄，我说你不是问我i2c么，哪来连续data，然后他
说他之前有提到udp，尼玛早说啊，我在implement的时候function name都带i2c的。。
。我后来就说那就需要register一个interrupt line。没说多久他看时间差不多了，就
结束了。。
后来HR打电话告诉我跪了，我问HR feedback，HR竟然说是confidential的，这个烙印
HR从一开始就不靠谱，约时间没有一次是记得的，每次都需要我发邮件过去问她是不是
忘记了。看板上都是有告诉feedback那个环节不好的，真不知道confidential算几个意
思。
anyway，move on吧 | l***4
发帖数: 1788 | | j**********3
发帖数: 3211 | | d*******s
发帖数: 65 | 4 瞎猜的，第五题重点是udp protocol的network device driver吧，I2C是和host
process的interface，连续的话需要一个DMA。不过design就算了，implement的话谁能
记得kernel里面那些function header。阿三纯属黑人的题 | p****a
发帖数: 447 | 5 5. 也太吓人了，这是什么特殊的职位么？
【在 N********X 的大作中提到】
: 刷了一个月题，已跪，奉上面经
: 电面：
: 1. leetcode 151 Reverse Words in a String
: 2. leetcode 191. Number of 1 Bits，答完后求优化（没答出来）
: onsite:
: 1. behavior questions
: 2. 烙印 leetcode 138. Copy List with Random Pointer，好久之前有刷过，当时太
: 紧张了，没答出来，后来想出来了，没时间了。。。
: 3. behavior questions
: 4. system design, implement 1G memcache
| N********X
发帖数: 69 | 6 我工作5-6年了，这次面的是system engineer (好像是这个名字), 让朋友内推的，直
接奔着这个职位去的，是比较底层，平时工作也跟linux kernel打点交道，正好这个组
需要有人帮忙写个driver什么的，就面我这个问题了。版上如果是general hire的话，
应该不用担心这样的问题。
udp driver的话，关键点是两点，一是register interrupt line associated with an
interrupt handler，因为MAC在收到packet的时候会产生一个interrupt。packet的处
理在interrupt handler里面。还有一点是linked list，packet的存储一般是用linked
list。
还要注意就是linux kernel space和user space的概念以及locking mechanism。
楼上提到DMA也是对的，network driver都是用DMA的，不然处理起来会太慢。这轮比较
恶心的是，开始说的implement i2c的数据读取，这种主从方式的communication做起来
完全跟network的数据读取是两种方法。
Anyway，可能也怪我自己当时没完全理解他的意思，况且第2轮的coding没做好，是挺
可惜的，职位跟我现在的挺match的，只能move on吧 |
|
|
|
|
|
|
|
