C*******l
发帖数: 1198 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: ChinaGirl (唐人女), 信区: JobHunting
标 题: 问几个phone screening的问题
发信站: BBS 未名空间站 (Thu Oct 6 23:06:08 2011, 美东)
几家不同公司的。
1. OpenSSL 有什么 scalability issue?
2. If you need to design a large-scale global system, how would you approach
the problem?
3. If you need to keep track of a large number of IP addresses and location
info, what data structure would you use? how do you guarantee correctness,
time and space efficiency?
4. Suppose you have an abstract class and you have a subclass. You call a
method from the subclass but it gives core dump at run time. What has
happened? What leads to this outcome?
5. Suppose you have a continuous stream of data, and you don't know how long
the input string is. How can you quickly search for existence of a
substring in this infinite string? What data structure would you use? Can
you describe the probability of finding a substring from this big string as
a function of the input size up to that moment? |
|
