d********w
发帖数: 363 | 1 1. smart pointer implementation
2. thread safe hashmap, how to improve concurrency, I said to read/write
lock, use many locks to reduce 粒度, each lock cover one part of range of
buckets.
3. stack implementation, use array
4. insert node into linkedlist
5. LRU cache, getItem if not hit cache, should visit database to fetch that.
HashTable + DoubleLinkedlist
6. fib
7. implement spin lock, test and set 原语,
8. 32/64 alignment pading,
struct s{
char a;
int b;
void* c
long long d;
}
sizeof(s) in 32bit system and 64bit system. How to transfer struct if you do
not know which platform? consider remove the difference in 32bit or 64bit
9. compare mutex/semaphore, implement semaphore, diff wait/sleep
10. serialize tree and deserialize
11. get 3 smallest number in an array
12. OS concepts: how to do context switch? what does volatile mean? L1/L2
cache/memory structure; busy wait, notify. event driven.
13+ hadoop related. | B******5
发帖数: 4676 | | l*****a
发帖数: 14598 | 3 看起来LZ已经搞定offer了
cong!!!
出来晒一下把
that.
【在 d********w 的大作中提到】
: 1. smart pointer implementation
: 2. thread safe hashmap, how to improve concurrency, I said to read/write
: lock, use many locks to reduce 粒度, each lock cover one part of range of
: buckets.
: 3. stack implementation, use array
: 4. insert node into linkedlist
: 5. LRU cache, getItem if not hit cache, should visit database to fetch that.
: HashTable + DoubleLinkedlist
: 6. fib
: 7. implement spin lock, test and set 原语,
| d********w
发帖数: 363 | 4 我还是尽力把我知道的题目奉献出来吧，帮助到其他人。工作大家都会有的，也没啥可
摆的。
【在 l*****a 的大作中提到】
: 看起来LZ已经搞定offer了
: cong!!!
: 出来晒一下把
:
: that.
| h*c
发帖数: 1859 | 5 好人
【在 d********w 的大作中提到】
: 我还是尽力把我知道的题目奉献出来吧，帮助到其他人。工作大家都会有的，也没啥可
: 摆的。
| d********w
发帖数: 363 | 6 1. smart pointer implementation
2. thread safe hashmap, how to improve concurrency, I said to read/write
lock, use many locks to reduce 粒度, each lock cover one part of range of
buckets.
3. stack implementation, use array
4. insert node into linkedlist
5. LRU cache, getItem if not hit cache, should visit database to fetch that.
HashTable + DoubleLinkedlist
6. fib
7. implement spin lock, test and set 原语,
8. 32/64 alignment pading,
struct s{
char a;
int b;
void* c
long long d;
}
sizeof(s) in 32bit system and 64bit system. How to transfer struct if you do
not know which platform? consider remove the difference in 32bit or 64bit
9. compare mutex/semaphore, implement semaphore, diff wait/sleep
10. serialize tree and deserialize
11. get 3 smallest number in an array
12. OS concepts: how to do context switch? what does volatile mean? L1/L2
cache/memory structure; busy wait, notify. event driven.
13+ hadoop related. | B******5
发帖数: 4676 | | l*****a
发帖数: 14598 | 8 看起来LZ已经搞定offer了
cong!!!
出来晒一下把
that.
【在 d********w 的大作中提到】
: 1. smart pointer implementation
: 2. thread safe hashmap, how to improve concurrency, I said to read/write
: lock, use many locks to reduce 粒度, each lock cover one part of range of
: buckets.
: 3. stack implementation, use array
: 4. insert node into linkedlist
: 5. LRU cache, getItem if not hit cache, should visit database to fetch that.
: HashTable + DoubleLinkedlist
: 6. fib
: 7. implement spin lock, test and set 原语,
| d********w
发帖数: 363 | 9 我还是尽力把我知道的题目奉献出来吧，帮助到其他人。工作大家都会有的，也没啥可
摆的。
【在 l*****a 的大作中提到】
: 看起来LZ已经搞定offer了
: cong!!!
: 出来晒一下把
:
: that.
| h*c
发帖数: 1859 | 10 好人
【在 d********w 的大作中提到】
: 我还是尽力把我知道的题目奉献出来吧，帮助到其他人。工作大家都会有的，也没啥可
: 摆的。
| a*****s
发帖数: 1121 | 11 相当感谢，俺明年秋季毕业，太宝贵了。到时候求楼主推荐那，呵呵。 | s******n
发帖数: 3946 | | d********w
发帖数: 363 | 13 面了６个人，５个是老印，真是难受死了
【在 s******n 的大作中提到】
: 面霸记忆里超强啊，这是多少人面试的？
|
|
