2017秋招笔试面试问题

华为面谈
1、画出TCP报头

阿里测试开发面试
1、讲一下索引，什么情况下使用索引
2、什么是幻读
3、讲一下快排的原理
4、进程有哪些状态

地平线开发面试
1、写一个脚本检测系统占用cpu，内存等情况
2、用数组实现一个循环队列
3、全局变量a=1，一个线程将a将1改为2，另一个线程将a将2改为1，第二个线程退出的时候第一个线程才能退出，主线程在值从1变为2或者2变为1的时候会结束
4、Jenkins平台

华为面试
1、有继承关系的时候的构造函数执行顺序
2、输出字符串中第一个只出现一次的字符

搜狐北京研发中心
1、最简单的linux指令合并text1.txt text2.txt text3.txt
Cat text1.txt text2.txt text3.txt > text.txt
2、已知学生的成绩按从小到大排列，给你一个及格分数s，给出及格的人数
3、给你一个普通锁，你怎么实现读写锁
4、二叉树，有线相连的数不能同时选，那么选择的数总和是多少

招行信用卡中心
1、求n！（大数阶乘）

完美世界
1、priorityQueue和LinkedBlockingQueue是不是线程安全的，是不是FIFO，允不允许有null值
2、哪些情况下可以使用Btree索引
3、局部内部类 匿名内部类
4、哪些情况下需要调用构造函数 clone，readObject，new，反射
5、类加载机制
6、OOM的解决方案内存参数的设置

海康威视Java开发
笔试
1、java什么类可以快速实现生产者消费者模式：阻塞队列
2、异常处理机制采用了什么设计模式
面试
1、java对象从创建到消亡的过程
2、熟悉的linux指令
3、哪些同步容器和哪些并发容器，哪些并发的工具

虹软笔试
1、cookie和session的区别

招银网络科技开发面试
1、什么时候建索引
2、内连接和外连接
3、建的索引是abc，搜索的时候是c=，b=，a=可以用么
4、索引的数据结构是什么，b树是怎么分裂的
5、线程有哪些状态，哪些方法使线程进去阻塞状态，这些方法有什么区别
NEW RUNNABLE RUNNING BLOCKED WAITING TIME-WAITING TERMINATED
6、数据库优化方法，第二范式
7、索引有哪些类型
8、约束有哪些
9、xml了解么
二面
1、详细介绍一下你的某一个最有技术含量的项目
2、知道数据库引擎么
3、知道tomcat如何优化么
4、有一个活跃的app，用户量比较大，那么在设计服务器的时候应该如何去设计
5、mysql分页查询的语句是什么？

腾讯移动端开发面试
1、手写实现一个栈
2、数据结构中堆和栈的区别是什么
3、andorid联网查询信息的消息是怎么传递的
4、http四次挥手
5、从1到10000，找到所有是平方项而且其中至少有两个元素值是相等的数

网宿科技Java开发面试
笔试
1、找出不同的I,j,k,l使得a[i]+a[j]=a[k]+a[l]
2、扔鸡蛋找临界区
面试
1、servelet的生命周期
2、MVC都有哪些技术

宜信Java开发笔试
1、http返回码 403 201 500 304
2、sql语句的书写顺序
3、一个数字数组，有两个数只出现一次，其余的数出现两次，返回只出现一次的两个数，希望的时间的复杂度是O(N),空间复杂度是O(1)

vivioJava开发笔试
1、两个字符串最长的公共子字符串
2、c++构造函数和析构函数的顺序
3、c++安全的复制函数
3、结构体的大小
4、cpu的MMU的功能
5、c++变量都是存储在什么地方的 堆、栈、RW、RO、ZI
6、进程间要传输1kB的数据，写出三种进程间通信的方式
7、cpu的mmu的功能是什么
8、#include和#include"string.h"的搜索路径

面试
1、安卓的四大组件，你的项目里面用了什么服务
2、类加载机制
3、java做过什么项目o
4、不同数据库的区别比较
5、接口与抽象类的区别
6、熟悉linux进程么

美团笔试
1、一个整数只出现一次，别的都出现三次，找到只出现一次的数
2、等腰直角三角形，求可以走的路径

优酷笔试
选择题
1、抽象方法的声明方式
2、>>>无符号右移
3、可以直接将基本类型数据输出到文件的流对象 ObjectOutputStream
4、输入输出类的包含关系 BufferedReader BufferedWriter GzipOutputStream
5、大数的操作
6、多线程之间通信用什么流比较合适：pipdestream管道流

编程题
1、n！阶乘的最后一个非零数
2、a，b两个数，a为最大公约数，b为最小公倍数，输出满足最大公约数为a，最小公倍数为b的整数对组数。

爱奇艺笔试
1、javascript修改背景颜色的函数
Function changeColor（color）
{
Document.bgColor = color;
}
2、网络层的作用
3、词法分析器的输出结果是 单词的种别编码和自身值
4、String的+操作
5、全局私有变量i，局部finalString变量和int变量分别存在什么区
6、静态查找和动态查找
b-树、分块查找、平衡二叉树、折半查找

编程题
1、股票
2、相似单词

摩根（英文面试 第一部分10道简答题，第二部分综合应用题，第三部分沟通题，总共30m）
1、进程和线程的区别
2、数据库连接有哪几种
3、什么是内连接？左连接？右连接？
4、什么是二叉搜索树
5、前序遍历和后序遍历的区别

设计一个数据结构来实现上海地铁系统
遇到的最困难的conversation问题，描述一下，讲一下是怎么解决的

思科笔试（全部是选择题，包括三个部分，第一部分必做10道操作系统，10道网络，第二部分选做10道数据结构，10道算法；第三部分三选一，python，c++，java选择一个做各10道题
1、进程有哪些基本状态
2、导致死锁的四个必要条件
3、进程之间怎么实现隔离 memory-mapping？
4、SPF
5、进程调度方式

猎豹移动笔试（用手机做30分钟的选择题，共有20道题，语言题均是c++）
1、稳定排序和不稳定排序 希尔排序 堆排序 快排 归并排序
2、stotrk是什么函数
3、进程间的通信方式 信号、管道、信号量、套接字、共享内存、消息队列
4、数据库DCL语句有哪些 revoke grant
5、段页式会访问内存多少次
6、c++中vector和list可以进行随机访问么？

网宿面试
1、tcp四次挥手 down
2、tcp拥塞控制
3、如果linux平台上跑java程序发现程序跑的越来越慢，可能是什么原因导致的？
4、不同的垃圾回收机制对系统性能的影响是什么样的？
5、有十万条记录，记录包含邮箱信息，现在需要在输入字母a的时候输出匹配的信息，输入ab的时候又输出匹配的信息，你会怎么去做，用什么结构
6、java中怎么去控制tcp流的速度
7、hashmap容器是线程安全的么？它内部的实现机制是什么？什么情况下会导致它的线程不安全
8、java的内存空间是什么样的？
9、java高并发的情况下要注意的问题是什么？

中国银联Java开发
1、群面
5分钟阅读材料，1分钟自我介绍+阐述观点，20分钟无领导小组讨论，3分钟推选组长发言
2、单面
1、说一下软件定义网络和传统网络的区别
2、数据库语句输出人数多的性别，人数有多少
3、用递归实现将一个字符串倒序