小试牛刀的面经

HiSoft
技术面：
求数组1，2，3，4，6，8中和为10的所有子集
若和不是10而是随机数n，又如何？
答题要点：首先将数组进行排序；然后是递归

求字符串距离，比如abcxyz和xyzabc的字符串距离为6，abcxyz和xyxyzbcz的字符串距离为8。
答题要点：每次都要进行遍历，以找到重叠部分最长的字符串。需要2个临时变量存储该字符串长度和最大的字符串长度。
另，假设已经实现了这样的一个函数，在测试该函数的时候需要注意什么？

const的作用是什么？

人事面：
英文自我介绍
离职原因
期望薪水
C++和面向对象的基础知识，如面向对象的基本特点
GC机制
堆和栈的区别
进程和线程的区别
友元函数的作用    能访问类的私有元素，破坏了类的封装性
数组和链表的区别 哪个是连续存储

其他笔试题：
字符串拷贝函数
写一个类，只有一个实例
链表逆序
overload和override的区别
软件测试在软件工程中的作用
内存泄露概念
HTML、XML、Web Service三者的区别及联系
C++中引入extern "c"的目的

iSoftStone
SDET(Software Development Engineer for Testing) ATC部门
笔试：
将一数组中冗余的数字去掉 int RemoveDigit(int *a, int size); C++和C#实现
将一字符串逆序排列 void Reverse(char *str);
Web Service的工作流程
人事面：
离职原因
英文自我介绍
英文项目介绍
英文段落翻译

MS interview
英文自我介绍，包括爱好
介绍印象最深的一个项目
为何申请SDET职位？
如何判断两个矩形相交 逆向思维，判断不相交的情况

VanceInfo:
二叉树遍历
Windows的内存模型
浅拷贝和深拷贝
拷贝构造函数的使用
多态性是如何实现的？虚函数的作用？
线程和进程的区别？多线程中如何避免死锁？ 加锁、等等