上海鲁班软件 笔试 面试 回忆

去上海鲁班软件笔试和面试，笔试还行，面试时两个面试题对我一阵狂问，基础知识薄弱的问题就显现出来了，被鄙视了，丢脸啊丢脸。 问到最后都已经不想他们再问了，问得太深很多东西都不知道，到最后他们问我想问公司哪些情况时，我倒没想出啥问题，一直处于被动挨打的局面一下子让我主动却还没回过神来。总的来说基础知识薄弱，而且面试经验太少。继续努力，修成面霸。
笔试： 时间90分钟 第一页是填个人的资料 第二页是跟计算机不相关的题，有考数学，有点像智力题，最后一个是英译中，并给出回答。 我能想起几道就写几道。 1.有一个是4x4的二维正方形，问里面共有多少个正方形 2.给出一组有规律的数，填下一个数是什么，1，1，4，10，28，76，（） 3.一只蜗牛在井底，要爬出井，晚上爬3米，白天睡觉会掉下来2米，问10米的井它要多少天才能爬出来 4. 10的立方是1000，11的立方是1331，问什么的立方是1092727 后面的是笔试题了 10道选择题，每题5分，后面三个大题三选二做，大题是代码里挖几个空让你填，不难。 三道大题分别是： 1. 类的继承问题，记得软考时有考过这题，说是公司里原来就有CSharp，CPoint和CQuad的继承关系，问现在想加一个CCircle，但找到了一个第三方的类，实现的功能跟公司想要的功能差不多，但接口不一样，问要怎么处理 2. 设计模式里的单例模式 3. 在二叉查找数中删除一个结点

面试：

类的重载和覆盖 #define是拿来干嘛的 define和const区别 矩阵的左乘和右乘（图形学） 向量的点乘与叉乖（图形学） 用过MFC中哪些类，画出MFC类框架图，能画多少画多少 结构体与类的区别 时间复杂度和空间复杂度 用过哪些设计模式，写个单例模式的代码 数组和链接的区别，在数组和链接中插入一个新的数据时是怎么操作的，时间复杂度分别是？ 多态有几种，及多态的实现机制，编译器具体是怎么实现的 树的遍历方法有哪些 二分查找法，写个二分查找法的代码 CFrameWnd, CDocument, CWinApp应用程序类, CView 这四个类的响应先后顺序 进程间通信方式有哪些？（操作系统） 怎样判定一个点跟一个多边形的关系（图形学） 光源有几种（图形学） STL的分类 STL中的算法 什么是失真（图形学） 怎样判定一棵树是满二叉树。