avatar
《圣天门口》# TVChinese - 中文电视
l*3
1
刚刚面的,问了很多数据结构,design,OS,和OO的基本概念,面试了1个半多小时。
== Resume ==
1. Describe the projects listed in the resume.
== Data Structures & Complexity ==
2. Lookup in linked list and array (sorted, unsorted)
3. Sorting strategies (comparison-based & non-comparison-based)
4. Lookup, insert, delete in hash table.
5. How to resolve collision (chaining, open addressing)
6. How to support delete with using open addressing
7. What affects collision (hash table size & hash function)
8. What the complexity when using dynamic array for hash table?
(insert 1M elements takes how many steps when we always copy over => 2^n (
geometric serie))
9. What is BST, balanced BST? How to maintain balance with inputs like 1, 2,
3, 4, 5 ... (red-black tree)
== OS concepts ==
1. What is process & thread? Difference between kernel thread & application
thread.
2. What is virtual memory? What is it good for?
3. How to implement thread? (save/restore registers during context switch)
4. Write a program to check if stack grows downward or upward. (A calls B
and prints the addresses of two local variables)
== Design ==
1. Design an web-site for playing card games. (what classes, what are the
responsibilities, users vs players)
== OO ==
1. What is inheritence and polymorphism?
2. How to overload a function? Why return type is not enough?
3. Is-a vs Has-a
4. aggregation vs composition
5. Strategy design pattern
6. Issues with multiple inheritance (diamond problem)
7. Class member vs instance member
8. Implementation inheritance vs interface inheritance
9. How to reuse code? (inheritence, template, library, external program, web
-service, FPGA, etc)
Any questions?
avatar
m*r
2
有看的吗?
avatar
d*e
3
晕了……居然这么多

【在 l**********3 的大作中提到】
: 刚刚面的,问了很多数据结构,design,OS,和OO的基本概念,面试了1个半多小时。
: == Resume ==
: 1. Describe the projects listed in the resume.
: == Data Structures & Complexity ==
: 2. Lookup in linked list and array (sorted, unsorted)
: 3. Sorting strategies (comparison-based & non-comparison-based)
: 4. Lookup, insert, delete in hash table.
: 5. How to resolve collision (chaining, open addressing)
: 6. How to support delete with using open addressing
: 7. What affects collision (hash table size & hash function)

avatar
b*r
4
看过小说,魔幻性质的吧
avatar
o*e
5
which company? the questions seem very good.

【在 l**********3 的大作中提到】
: 刚刚面的,问了很多数据结构,design,OS,和OO的基本概念,面试了1个半多小时。
: == Resume ==
: 1. Describe the projects listed in the resume.
: == Data Structures & Complexity ==
: 2. Lookup in linked list and array (sorted, unsorted)
: 3. Sorting strategies (comparison-based & non-comparison-based)
: 4. Lookup, insert, delete in hash table.
: 5. How to resolve collision (chaining, open addressing)
: 6. How to support delete with using open addressing
: 7. What affects collision (hash table size & hash function)

avatar
I*s
6
看过几集,感觉张黎的这次尝试不成功,他企图改变观众的审美,但是有点过了,我是
张黎粉,也只看了一点点
avatar
l*3
7
对阿,我都没吃午饭呢,从12点一直问到1点半,加上我问问题,最后2点才结束。

【在 d**e 的大作中提到】
: 晕了……居然这么多
avatar
q*8
8
都是非常好的基础题啊,收藏了。
avatar
s*t
9
BB?

【在 l**********3 的大作中提到】
: 刚刚面的,问了很多数据结构,design,OS,和OO的基本概念,面试了1个半多小时。
: == Resume ==
: 1. Describe the projects listed in the resume.
: == Data Structures & Complexity ==
: 2. Lookup in linked list and array (sorted, unsorted)
: 3. Sorting strategies (comparison-based & non-comparison-based)
: 4. Lookup, insert, delete in hash table.
: 5. How to resolve collision (chaining, open addressing)
: 6. How to support delete with using open addressing
: 7. What affects collision (hash table size & hash function)

avatar
f*g
10
Very classic set of questions. Thanks for sharing :S Good luck on your
hunting!
avatar
j*y
11
很多问题啊。不过证明楼主回答的很顺利,不然不会问这么多。
Thank you for your post!
avatar
h*d
12
感觉楼主很有戏阿,加油!
avatar
l*3
13
上10大了,呵呵,谢谢大家的推荐
avatar
f*g
14
估计要是我,面完了也就虚脱了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。