小公司web server面经# JobHunting - 待字闺中
D*y
1 楼
昨天刚面了一个小公司,onsite
做web server的
面试题如下，希望对大家有帮助
每个面试官都先给张卷子，做题，一个面试官出一张卷子
比如int a = 1/2.0，输出啥
*c++ = *d++的结果
const的各种位置代表什么之类
然后考概念，能记得的有：
基本的data structure,insert/sort/delete的复杂度
hashtable和BST的区别
C++ constructor和desctructor是怎么实现的，new是否可被重载
new的东西放在哪里，new/delete和malloc/free的区别
delete和delete[]的区别
polymorphism里面，new derived用的constructor的顺序；delete derived的
destructor顺序
new和delete的顺序有什么关联(reverse order)
design pattern: singleton,factory, MVC
用过的C++编译器，WINDOWS下的和LINUX下的
multi-thread: semaphore, mutex, deadlock...
用pthread写一个简单的程序实现initialize, lock和unlock
如果一个类不希望被继承，应该怎么做
friend的定义，举例什么倾向下应该定义friend class/friend function
private, protected, public的定义；什么情况下应该protected
STL:
举例container。解释vector, link, map的区别。
解释random access和非random access（忘了那个词叫啥了）的区别。
解释iterator. iterator != end()和iterator
structure实现
SQL和database:
出题让写各种SQL command，sum, count, group by, order by, having, distinct各种都考了一遍
以前用过哪种database，特点，现在用的版本号
解释primary key, index, clustered index
还问了一些database问题，忘了...
编程题很简单
一题是两个array求相同的elements
另一题是reverse a sentence
OS：
static, new, 和一般的参数都定义在哪里
怎么检测memory leak
virtual memory, page
一个系统里有N个类，程序不停的new, delete，系统越来越慢，可能的原因。怎么检查是何种原因，如何解决
如何在指定的内存地址上new一个object
另外就是问简历，问以前的project
做web server的
面试题如下，希望对大家有帮助
每个面试官都先给张卷子，做题，一个面试官出一张卷子
比如int a = 1/2.0，输出啥
*c++ = *d++的结果
const的各种位置代表什么之类
然后考概念，能记得的有：
基本的data structure,insert/sort/delete的复杂度
hashtable和BST的区别
C++ constructor和desctructor是怎么实现的，new是否可被重载
new的东西放在哪里，new/delete和malloc/free的区别
delete和delete[]的区别
polymorphism里面，new derived用的constructor的顺序；delete derived的
destructor顺序
new和delete的顺序有什么关联(reverse order)
design pattern: singleton,factory, MVC
用过的C++编译器，WINDOWS下的和LINUX下的
multi-thread: semaphore, mutex, deadlock...
用pthread写一个简单的程序实现initialize, lock和unlock
如果一个类不希望被继承，应该怎么做
friend的定义，举例什么倾向下应该定义friend class/friend function
private, protected, public的定义；什么情况下应该protected
STL:
举例container。解释vector, link, map的区别。
解释random access和非random access（忘了那个词叫啥了）的区别。
解释iterator. iterator != end()和iterator
structure实现
SQL和database:
出题让写各种SQL command，sum, count, group by, order by, having, distinct各种都考了一遍
以前用过哪种database，特点，现在用的版本号
解释primary key, index, clustered index
还问了一些database问题，忘了...
编程题很简单
一题是两个array求相同的elements
另一题是reverse a sentence
OS：
static, new, 和一般的参数都定义在哪里
怎么检测memory leak
virtual memory, page
一个系统里有N个类，程序不停的new, delete，系统越来越慢，可能的原因。怎么检查是何种原因，如何解决
如何在指定的内存地址上new一个object
另外就是问简历，问以前的project
