亲历面试题

中兴一面：

1.Android应用程序的启动过程。

2.java线程的实现方法。

3.TCP/IP协议栈。

中兴二面：

1.用英语介绍下你的家乡。

2.介绍你的学习方法。

3.一件让你感觉压力很大的事情。

 

百度一面：

1.求先增后减或先减后增的有序数组的拐点。

2.将一个二叉树序列化存储到文件中，并在读出时能恢复原树。

3.static局部变量和普通局部变量的区别，static方法与普通方法的区别。

4.vector的底层实现。hashmap的底层实现，是否线程安全。

5.多线程的安全保证，concurrent包使用。

6.TCP三次握手。

7.贝叶斯网络。

8.Hadoop的MapReduce原理。

百度二面：

1.存放有2^100个0-9的数的文件，求逆序对个数。

2.两个随机数生成器，生成0的概率为p，生成1的概率为1-p，求一个生成0和1的等概率生成器。

3.一个网站的IP访问日志，存在黑白名单，如果某个IP一分钟内访问频次大于10，则拒绝访问，设计一个数据表。

4.一个代码文件编译生成二进制文件的过程。

5.Java垃圾回收器及内存分代。

6.索引都有什么？使用索引进行查询时需要注意什么？in关键字可以使用吗？

7.有4瓶药丸，每片药丸正常5克，变质6克，现已知有一瓶变质，用一个天平称一次找到变质的那瓶药丸。

 

同花顺一面：

1.java单例模式，最原始的写法，体现了面向对象的哪个特点。

2.了解哪些java框架，SSH最熟悉的一个介绍一下。

3.你是女汉子还是柔弱型的。

4.得那么多奖项靠的是你的什么特点。

5.java的GC机制。

6.介绍一个你印象最深的项目。

7.用自己的话介绍面向对象的特点。

 

京东一面：

1.本科学校211？是学生干部？

2.将一个数表示成平方和的形式，要求计算最少的平方项个数。

3.MySQL的存储引擎。

4.MapReduce原理，处理wordCount的步骤，为什么需要Reduce。

5.二叉树中序遍历的递归算法、非递归算法。

6.用过多线程没？俄罗斯方块的形状变化怎么实现？

7.堆排序的复杂度，调整堆和建堆的复杂度。

8.JVM垃圾回收的分代机制。

京东二面：

1.你觉得一面没回答好的问题？回去看没？

2.用Hadoop写过东西没？看过源码没？

3.C和Java更熟悉哪个？

4.const变量和普通变量区别(除常量外)。

5.select，from等关键字，执行顺序。

6.除了MySQL了解其他数据库吗？用过SQL Server的查询分析器么？

7.屋内4盏灯，屋外四个开关，要求进房间一次，判断4盏灯分别对应哪个开关。

8.R中list和array的区别，vector呢。

9.一个表(id，课程名，成绩)，求每个id的最高成绩及相应的课程名。

10.两个服从0-1上均匀分布的变量a,b，求max(a,b)的期望。

 

360一面：

1.读程序写结果或找错误。算法思路。

      (String不初始化，静态变量的值，int强制转换为byte)

      (二叉树中找出所有从根到叶子节点的和为某一个值的路径。)

2.为什么要用外键？

3.了解什么框架？介绍下Struts2。

4.数据库的左连接和右连接。

5.java程序是怎么运行的？由java代码到字节码的过程。(编译原理学过吧？)

6.Android程序和普通的PC端程序有什么不同？

7.计算机网络中IP模型几层，分别是什么？每层都有什么协议？

8.学过什么机器学习算法？介绍下Adboost。为什么不投机器学习？

9.你的职业规划是什么？

 

美团一面：

1.Object类都有哪些常用的方法？

2.HashMap解决冲突的方法有哪些？

3.TCP的三次握手。

4.左连接一个五条记录的表和一个三条记录的表，最多得到几条记录。

5.实习过？做的项目都是客户端的，为什么不报客户端方向？

6.介绍下俄罗斯方块用到的算法，怎么判断方块还能不能下落？

7.写一个单链表逆转的程序。

8.IP网络工几层，都是什么？TCP/IP/HTTP分别在哪层？

9.TCP和UDP的区别。

10.一个含有1,2,3,4,5五个元素的字符串数组，将这五个数字进行组合，要求3和4不能相邻，写程序求共有多少个满足条件的数字。

11.某个类实现一个接口，并继承一个父类，父类和接口中都有一个变量a，请问在这个类中怎么调用父类的a和接口中的a。

完美世界一面：

1.写冒泡排序代码，时间复杂度。

2.将一个有序数列，建一颗有序平衡二叉树，写代码。

3.两个字符串，只能通过添加、删除操作来改变，求两个字符串一致的最小操作数，写代码。

完美世界二面：

1.什么是函数覆盖？

2.array和arrayList的区别，arrayList删除快吗？

3.了解过哪些设计模式？写一个单例模式的代码。