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

2011.5

 

 

去上海鲁班软件笔试和面试，笔试还行，面试时两个面试题对我一阵狂问，基础知识薄弱的问题就显现出来了，被鄙视了，丢脸啊丢脸。

问到最后都已经不想他们再问了，问得太深很多东西都不知道，到最后他们问我想问公司哪些情况时，我倒没想出啥问题，一直处于被动挨打的局面一下子让我主动却还没回过神来。总的来说基础知识薄弱，而且面试经验太少。继续努力，修成面霸。

笔试：

时间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中的算法

什么是失真（图形学）

怎样判定一棵树是满二叉树。