工程师招聘考试题目

一、单选题 1.“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的;并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份? A朋友很多的楼主。 B朋友很少的楼主。 C发负能量帖子的楼主。 D有很多个小朋友圈的楼主。 E发正能量帖子的楼主。 F只有一个大朋友圈的楼主。 2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末(体积可以忽略)残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水(食盐溶液，可以忽略盐的体积)。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______? A.把所有的纯净水全部倒入瓶子，然后把水倒掉。 B.将纯净水平均分为两份，用每一份清水洗一遍瓶子。 C.每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。 D.每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。 E.将用过的水重新注入瓶子，多次清洗。 F.以上方法清洗效果相同。 3.有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：______? A.火鸡的模型之所以无效，是因为这个公式不是最大似然估计。 B.火鸡的模型之所以无效，是因为这个爱的指数增长速度先快后慢。 C.火鸡的模型之所以无效，是因为没有计算这个爱的指数的方差。 D.火鸡的模型之所以无效，是因为分母+1了。 E.火鸡的模型之所以无效，是因为主人太坏了。 F.火鸡的模型之所以无效，是因为统计的概率空间不完整。 4.下列方法中，______不可以用来程序调优 ? A.改善数据访问方式以提升缓存命中率 B.使用多线程的方式提高I/O密集型操作的效率 C.利用数据库连接池替代直接的数据库访问 D.使用迭代替代递归 E.合并多个远程调用批量发送 F.共享冗余数据提高访问效率 5.并发进程执行的相对速度是______。 A.由进程的程序结构决定 B.由进程本身来控制 C.进程被创建时决定 D.与进程调度策略有关 E.与进程的销毁时间有关 F.由内存分配策略决定 6.动态内存分配(C语言中的malloc，C++中的new)得到的存储区属于内存中的：______。 A.静态区 B.堆(heap) C.栈(stack) D.堆栈 E.内核内存 F.不确定 7.下列正则表达式不可以匹配” ”的是______。 A.^\w+\.\w+\-\w+\.\w+$ B.[w]{0,3}.[a-z\-]*.[a-z]+ C.[c-w.]{3,10}[.][c-w.][.][a] D.[w][w][w][alibaba-inc]+[com]+ E.^\w.*com$ F.[w]{3}.[a-z\-]{11}.[a-z]{3} 8.关于IP地址下列说法错误的是______。 地址采用分层结构，它由网络号与主机号两部分组成 B.根据不同的取值范围IP地址可以分为五类 属于B类地址 D.每个C类网络最多包含254台主机 采用128位地址长度 类，B类和C类地址为内部私有地址 9.某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。 10.计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m A.(AB)C (BC) C.(AC)B D.(BC)A E.(CA)B F.以上效率相同 11.棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6;质量均匀。当棋子到达2015或超过2015，游戏结束。那么，棋子刚好到达2015的概率与______最接近。 同学每天乘公交上学，早上睡过头或遇到堵车都会迟到;H早上睡过头概率为，路上遇到堵车概率为;若某天早上H迟到了，那么以下推测正确的有______。 A.今天H早上睡过头了 B.今天H早上睡过头的概率为 C.今天H早上睡过头的概率大于 D.今天H早上遇到堵车了 E.今天H早上遇到堵车的概率为 F.今天H早上遇到堵车的概率小于 13.个数约为50K的 数列需要进行从小到大排序，数列特征是基本逆序(多数数字从大到小，个别乱序)，以下哪种排序算法在事先不了解数列特征 的情况下性能大概率最优(不考虑空间限制)______。 A.冒泡排序 B.改进冒泡排序 C.选择排序 D.快速排序 E.堆排序 F.插入排序 14.在以下操作中，数组比线性表速度更快的是______。 A.原地逆序 B.头部插入 C.返回中间节点 D.返回中间节点 E.返回头部节点 F.选择随机节点 15.一个函数定义的返回值是float，它不能在 return语句中返回的值的类型是：______。 F.以上皆可以 16.某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中： ① 美国外援单独擅长守门; ② 意大利外援不擅长前锋; ③ 巴西外援和另外某个外援擅长相同的位置; ④ 荷兰外援擅长的位置和巴西外援不同。 以上条件可以推出巴西外援擅长的位置是______。 A.前锋 B.守门 C.后卫 D.前锋或守门 E.后卫或守门 F.前锋或后卫 17.以下属性中，______不是m阶B树特性。 A.根节点至少2子女节点 B.非根节点包含的子女数j满足：┌m/2┐ - 1 <= j <= m - 1 C.除根结点以外的所有内部结点度数为存储关键字总数加2 D.常用于计算机磁盘文件组织 D.叶节点均位于同一层 也常用于计算机磁盘文件组织 18.在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。 q; >next=p->next;delete p; >next=q->next;delete p; >next=q->next;delete q; p; >next=p->next;delete q main(){ fork()||fork();} 共创建几个进程：______。 20.程序出错在什么阶段______? int main(void) { ; cout<<“welcome to taobao"; } A.预处理阶段出错 B.编译阶段出错 C.汇编阶段出错 D.链接阶段出错 E.运行阶段出错 F.程序运行正常 二、附加题 1.针对无线互联网的现状和特殊性，请列举可提升用户体验的网络相关优化措施。(优化点可包括客户端、前端、服务端，甚至业务设计层面) 2.给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。 3.写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

兄弟，这个因人而异，也因公司而异，我签的华为，一面技术面，面试官出了一道很基本的测试题目（测试一个登录系统），答对之后就算过了，你说的osi结构也问到过，华为的问题比较基础，但是其他公司真的很难说，我一个同学去面试北京的一家公司，结果该公司笔试出了一道03年计算机4级题目（貌似是），所以真的不好说是理论的问题多还是操作化的问题多，你可以根据要去笔试、面试公司不同搜一下笔经、面经，个人觉得主要还是要靠临场发挥了，希望能有所帮助

你这是在揣测面试会遇到什么问题，其实不用，去看看你要面试的公司招聘要求，据此推测一下，然后把该准备的准备好，若这次面试没有通过，总结经验，再接再厉，努力学习就好。

关于面试，关于Java技术，推荐你去蛙课上看一下，上面有很多面试时可能会考到的知识点。

初级java工程师多数是刚毕业或者工作1,2年的新人。对于新人，面试中基础问题会问道很多，因为先要考察这个人的基础。

关于基础类的题目，我在面试初级java工程师的时候一般会问下面两大类问题，每类5个题目，这样下来我就基本可以了解这位工程师的程度了。

java基础类

面向对象基础类

java基础类

1.描述一下java的访问修饰符，和它们之间的区别？

回答：如果可以回到出public，private，protected，就算是ok；回答出default的，加分。

2. int和Integer 区别？

回答：如果回答出Integer是int的包装类，就算ok；回答出其他的基本类型和它们相应的包装类，加分。

3.如何定义一个单精度浮点类型的变量？

回答：float 变量名= ；回答出不加最后的f为双精度浮点类型，加分

4. equals和==的区别？

回答： equals是值比较（一般处理java开发都会这么说，算是ok的）而==是引用比较（或者对象比较）；回答equals是可以自定义的，加分

5.将一个数组作为参数传递到一个方法中，在方法中，数组内的元素值被改变了，那么在方法外部，这个数组内的元素是否也被改编了？

回答：是，因为java方法中传递的是引用，就ok。如果回答中，将引用说明了自己的理解，加分。

面向对象基础类

1.重载和重写的区别？

回答：这个看个人理解，理解没有什么大的偏差就ok；回答出多态相关的，加分。

2.构造方法能不能重载？

回答：可以重载，ok；回答构造方法时不能继承的，所以如果要调用指定父类构造器就必须重写子类构造方法，加分。

3.抽象方法（abstract）是否可以被final、static、native修饰？

回答：都不可以，因为抽象方法是必须子类实现的，final方法时不可以被重写的，static是父类必须实现的方法，native是本地语言实现的方法。回答出封装和继承相关的，加分

4.当父类引用指向子类对象的时候，子类重写了父类方法和属性，那么当访问属性的时候，访问是谁的属性？调用方法时，调用的是谁的方法？

回答：访问的是父类的属性，调用的是子类的方法，ok；如果可以画图解释的话，加分

5.抽象类和接口有什么异同？

回答：一些类定义上的区别，ok；回答在应用过程中，如何根据业务定义接口，加很多分

最后，如果前面问题回答的不错，会补充两个编程习惯问题。

1.在你写过的代码中，你写过超过2层的循环吗，怎么实现的？

回答：没有，就算ok；如果回答有，听一下实现，如果原因说不出来，扣分。

2.在你写过的代码中，if语句最多嵌套了几层，最多有多少分支，怎么实现的？

回答：3层以下，就算ok；如果回答3层以上，听一下实现，如果原因说不出来，扣分。

4，5个分支，就算ok；如果回答5个分支以上，听一下实现，如果原因说不出来，扣分。

最后两个题其实比较陷阱，但是正是一个反向的思考才能了解面试者之前的工作状态。

如果面试者在平日里就有好的习惯，自然不用担心。

这个看面试单位