s********9
发帖数: 586 | 1 昨天电面了B家一个senior c++的职位，感觉面试题目还挺不错的，有简单的问题也有
深入的问题。有几个问题被卡住了:(
先说基本的问题：
1. 什么是指针
2. 什么是class， object
3. empty class有那些default成员
4. TCP vs UDP
5. 一串input的integer，如何算average
6. 什么是hash table，什么是好的hash function
7. 什么是virtual function
8. what is dead lock
9. difference between struct and class
然后每个基本问题都会展开来问，
1. 如果不用virtual function/inheritance, 有什么其他的design可以实现类似功能
？ (我被这个问题卡住了，答了dynamic casting，结果人家对这个回答不满意，大牛
们说说应该怎么回答这个问题？）
2. 怎么测试一个hash function是不是uniformly distributed? （真心不知道-_-，瞎
说了一下）
3.design question: design a web browser
4. 三个thread试图access三个resource object,怎么prevent dead lock
5. stl里的deque是怎么实现的，如果要O(1)时间完成插入删除（中间的element）和
access element in the middle |
m******t
发帖数: 4077 | 2 virtual function可以用function pointer来代替吧。
【在 s********9 的大作中提到】
: 昨天电面了B家一个senior c++的职位，感觉面试题目还挺不错的，有简单的问题也有
: 深入的问题。有几个问题被卡住了:(
: 先说基本的问题：
: 1. 什么是指针
: 2. 什么是class， object
: 3. empty class有那些default成员
: 4. TCP vs UDP
: 5. 一串input的integer，如何算average
: 6. 什么是hash table，什么是好的hash function
: 7. 什么是virtual function
|
a*******y
发帖数: 1040 | 3 function pointer 应该是一种答案，对应managed code里的interface， delegate都
行，或者initialize 另外一个class的object在你的subclass |
h*****3
发帖数: 1391 | 4 这是recruiter找你的吗？
【在 s********9 的大作中提到】
: 昨天电面了B家一个senior c++的职位，感觉面试题目还挺不错的，有简单的问题也有
: 深入的问题。有几个问题被卡住了:(
: 先说基本的问题：
: 1. 什么是指针
: 2. 什么是class， object
: 3. empty class有那些default成员
: 4. TCP vs UDP
: 5. 一串input的integer，如何算average
: 6. 什么是hash table，什么是好的hash function
: 7. 什么是virtual function
|
s********9
发帖数: 586 | 5 "或者initialize 另外一个class的object在你的subclass"具体是怎么实现？ 就是有
subclass，但是不直接override virtual function，而是通过另一个class来做是么
【在 a*******y 的大作中提到】
: function pointer 应该是一种答案，对应managed code里的interface， delegate都
: 行，或者initialize 另外一个class的object在你的subclass
|
s********9
发帖数: 586 | 6 过程很复杂，一开始是recruiter找我，但他推荐那个组没搭理我
后来我自己又投了几个其他组才有的面试
【在 h*****3 的大作中提到】
: 这是recruiter找你的吗？
|
f*****e
发帖数: 2992 | 7 可以用template啊，只要有相同的行为就可以了。
【在 m******t 的大作中提到】
: virtual function可以用function pointer来代替吧。
|
h*****3
发帖数: 1391 | 8 virtual function和template完全用在不同的地方。
virtual function 就是要和base 的有不同的行为啊。
【在 f*****e 的大作中提到】
: 可以用template啊，只要有相同的行为就可以了。
|
f*****e
发帖数: 2992 | 9 我说的是函数界面。这个水木C++版最近有一次讨论--
一种避开虚函数调用的方法
【在 h*****3 的大作中提到】
: virtual function和template完全用在不同的地方。
: virtual function 就是要和base 的有不同的行为啊。
|
s****a
发帖数: 238 | 10 模板也可以做到，但只能是在编译期
【在 h*****3 的大作中提到】
: virtual function和template完全用在不同的地方。
: virtual function 就是要和base 的有不同的行为啊。
|
