面试的时候遇到过的问题

2012-4-28

什么是同步和异步，阻塞与非阻塞？

2013-3-16 21:59:32

meng:

问简历上的项目详情

打开Android手机，指着其中的ListView的效果问其是如何做的？

手指划动ListView到屏幕边缘，会出现橙色的渐变区域发亮效果，问是如何做的？

B+树，AVL树是什么？

2013-3-19 2:36:12

我觉得应该准备的知识点：

数组、链表、栈、队列、树、图

各种指针，指向函数的指针，内存申请与释放

c++ 多线程的例子也可以下了调试调试稍微了解一下

把冒泡、选择、快速排序算法背下来

可以用c++试试位操作用法 按位与、或、位移等等

定义函数，传参，引用、指针、指向数组、函数参数靠引用或数组返回多个返回值

面向对象方面： 

类的定义、类的成员private、protected、public关键字

函数的函数重载、虚函数定义、继承、子类重写虚函数、纯虚函数、多态的实现，父类指针指向不同子类，调用相同的方法，构造函数、析构函数、static方法、函数的递归调用等等

都去网上找对应的代码下来，自己建win32 console的工程调试了理解

如果有时间也可以练习练习编译一个.lib或者.dll，然后调用

(这个不是很要求，但是挺有用)

c++ 看看 string类的用法

vector list map 的用法

不同排序算法、查找算法的时间复杂度、空间复杂度，大概有个影响就行，了解一下

学stl容器，最简单的就是 知道几个基本操作

遍历、查询、增删查改、排序、清空

了解容器在什么情况下的适用性和性能之间的区别

string 和 char[] 的转换

string有一些操作比如：查找、截取、连接 等等