MIUI面试
一面:
数据结构+算法:
斐波那契数列:非递归-迭代
1MB内存,外存-100W整数,排序,O(1)-位图法
设计模式:
代理模式:OO
C++:
混合编程。加什么,为什么
虚函数表
二面:
数据结构+算法:
快排
二叉树遍历
设计模式:
单例模式-多线程:
其它:
关系数据库的特性
进程和线程的差别
三面:
数据结构+算法:
栈:取最小元素,递推。O(1)
设计模式:
怎样保证单例模式仅仅能创造一个对象
怎样重构
C++:
构造函数能虚吗,析构函数能虚吗,为什么,什么时候必须虚
其它:
结合简历问了一些问题(不是真正了解的,简历上还是不写的好),
面了几家公司,在哪实习,
ACMer吗。写过多少程序,爱敲代码吗,
对安卓有了解吗,用过GIT吗,写过makefile吗。提交过开源码吗,......
小米工作环境不错。project师技术也不错。
可惜自己能力不够,希望未来能增加小米吧。