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