[结构化面试题型]结构化面试题型 结构化面试只要考生在考前有一个充分的准备，面试成绩是可以迅速提高的。 但要想在面试中取得好成绩，就必须对结构化面试的各种题型及其解题思路有一个清晰的把...+阅读
一 选择题
1. Inter-process munication (IPC) is the transfer of data among processes. Which of the following is NOT a typical programming technique for IPC?
A.mutex B. pipe C.socket D.message queue
2. 如果我们的程序需要经常在多种算法中相互替换，我们应该选用哪种设计模式：
A.工厂方法模式 B.策略模式 C.适配器模式 D.责任*模式
3. 以下TCP原语，中，哪一个是属于客户端的：
A.bind B.listen C.connect D.accept
4. 以下情况发生时，对程序运行的速度影响最小的是：
A.分支预测失效 B.L1 cache失效 C.IO等待 D.虚拟内存page miss
5. 若进栈序列为a,b,c,d，进栈过程中可以出栈，那么()是不可能的出栈序列：
A.cbad B.bdca C.adbc D.cdba
6. 给出这样一个函数：
static int calc(int a,int b) {
if(a=b)
return (a==b)?a:b; else
return a + b + calc(a+2,b-1); }
计算calc(2,7)的值：
A.25 B.24 C.22 D.16
7. 完全二叉树中编号为i的结点存在右孩子，右孩子结点的编号为()。设根结点的编号为1。
A.2i-1 B.2i C.2i+1 D.2i+2
8. 关于数据库的描述错误的是：
A.创建索引一定能提升查询时间 B.主键的数据列要创建索引 C.外键的数据列要建立索引 D.常见数据库索引有Hash索引，B-tree索引
9. 下面哪种排序算法的平均时间复杂度和其他的不一样： A.堆排序 B.快速排序 C.插入排序 D.归并排序
10. 小冯和小崔都去参加一个workshop，这个workshop从晚上6点到8点。但是由于小冯和小崔都很忙，所以都只能参加部分会议。小冯参加一个小时，而小崔会参加半个小时。那么小冯和小崔在works遇到的概率有多大? A.5/6 B.5/8 C.7/16 D.1/2
二 编程题
1. 输入一个整型无序数组，用堆排序的方法使数组有序。
2. 求一个正整数N的开方，要求不能用库函数sqrt，结果的精度在0.001即可。
3. 给定一个矩阵int matrixA[m][n]，每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素element。
延伸阅读：
2015百度校招产品经理笔试题汇总各大互联网公司的校招基本已经告一段落了，不知道各位小伙伴们都有哪些收获呢?纵观各大公司产品经理笔试题，百度的题目既有难度、又有创意。下面为大家收集了2015年百度全部地...
搜狐2015校招产品运营笔试题地点：武汉 岗位：产品经理 一、单选题 1、 dau是指什么： 2、 直播罗永浩王自如论战的网站是： 3、 Axure文件的后缀名是 二、多选题 1、 下列哪款软件不是打车软件() A、嘀嘀 B、...
组织协调类面试题突破技巧计划组织协调类面试题是直接考察考生能力的面试题型之一，其根据招考职位来设计试题，通过考生在某一特定情景下开展工作的思路来考察考生解决问题的能力，也是公务员考试中较为常...
阿里巴巴面试题一个人掉在树上阿里巴巴马云曾经出过一道经典的面试题，以下就是这道题的原题和解析，同学们，你们是怎么解答这道题的呢?和大家分享一下吧! 阿里巴巴面试题一个人掉在树上 答案一： 尽量不要动，静...
2015年阿里巴巴校园招聘笔试题目笔试时间为2014年8月29日，均为网上答题。第一部分为单选题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二部分为附加题，...
北汽集团笔试题目第一部分认知能力测试，类似行测，题目有三类，全是单选题 第一类是数学和机械类的题目，好像有10题，基本上都有图示，比如水槽一边进水，120m3/h，一边出水，1m3/min，问水槽的水怎么变化;还有...
阿里巴巴面试题java众所周知阿里巴巴是软件及互联网公司!Ja就是软件工作者必须要掌握的技术!如果有意愿加入阿里巴巴的朋友可以阅读这篇：阿里巴巴面试题ja!学习学习! 阿里巴巴面试题ja【1】 1、...
2014年雅虎笔试题分享1. 端口22协议 2. 操作系统线程和进程不共享的是() 3. 给出前序中序遍历的结果，求后序遍历的结果。 4. 死锁的必要条件。 5. 8个人分成2组，每组4人，问某两个人在一组的概率是()...
百度2015软件开发工程师笔试题百度的题总体来说不难，都是一些基础的题。好像近几年都有这样的趋势，计算机网络，操作系统，数据库，每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算...
