百度java开发面试题（2011-12-XX）

 

第一面

项目：

1、找一个项目，介绍下情况。其中遇到了什么问题，每种问题怎么样的解决方案。

算法题：

2、一个排好序的数组，找出两数之和为m的所有组合

3、自然数序列，找出任意连续之和等于n的所有子序列

数据结构：

4、从数据库查出一个数据结果集，其中有一个时间字段，请用一个数据结构存储使得可以最快速的查出某个时间段内的记录。

5、上一题我提到了B+树，他就继续问了为何用B+树实现索引而不用二叉树

数据库：

6、说说Oracle数据库的事务隔离级别，以及遇到的相关问题

这个我说了标准的四种级别，Oracle实现的三种级别，并概述了下多版本读一致性

项目相关技术：

7、看到简历上写了个rpc，讲讲，我说了跟rmi比较像，说了异同点，然后又展开到内存分配的问题，不过没搞懂他到底要说什么。还问题java客户端跟c程序服务端的通信情况，比如说c那边直接一个结构体过来，怎么处理，答曰没遇到过。

8、简历上写的jvm性能调优，说说都做了什么事情

9、说到jvm的时候，说到了我们用windows开发，就问linux的脚本知道么，awk用过么

10、简历上写web框架开发维护，就问浏览器端跟服务器端如何通信，不过最后只落到了java对象如何传递到客户端，客户端数据如何传递到服务端。

java基础：

11、并发同步的问题，synchorized是如何使用，Object的wait、notify方法什么作用

框架：

12、是否了解spring，ioc的实现，aop的实现方案，各种方案有什么限制

 

第二面

项目：

1、介绍下你做的项目，稍微高层次一些的介绍下，意思是不要没完没了的介绍

其中提到了主实例集群节点与主实例备用节点的单例状态如何保持同步

2、rpc通信和rmi区别

3、并发访问同一条数据的时候，如何保证数据同步。

4、网站性能优化都做了什么，具体的？ETag、Last-Modified、Expires、Cache-Control

5、最近看什么书，印象最深刻的是什么？

算法:

6、二叉树，找两个节点的最底层的公共父节点，给思路

7、单向链表反转，写代码

 

第三面（就记了这么多）

自我介绍：

1、个人基本情况，顺便提到项目，就开始扯了几下

数据库：

2、数据库性能优化有做么？做了些什么？

设计：

3、设计一个小商店进销存系统的的表结构设计，老板每天要知道卖出的货物，要定期查看货物的成本、销售额和利润。

这里要注意，重点之一是如何进行成本计算，要知道成本计算的几种方法，选其中一种实现，这个会影响表结构的设计

算法：

4、1到1亿的自然数，求所有数的拆分后的数字之和，如286 拆分成2、8、6，如1到11拆分后的数字之和 => 1 + ... + 9 + 1 + 0 + 1 + 1。

 

这里有另外一攻城师去百度的面试题

 

你面试的结果咋样？

真复杂，小弟算法不行，jvm不行，就会ssh，ssi。哈

工作3年，未能回答的了

看来和我的面试很有相通之处。。最后结果咋样？

表示压力很大

算法数据结构都不行，哎！

表示会所有面试的第一题

  这个才是主贴？

算法是偶的弱项，补习之