百度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。

 

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

 

评论

8 楼 fh63045 2014-08-01  

9、说到jvm的时候，说到了我们用windows开发，就问linux的脚本知道么，awk用过么
这点亮了.貌似这位面试官想起什么问什么完全没套路呀

7 楼 yueyemaitian 2012-12-03  

samwalt 写道

主实例集群节点与主实例备用节点的单例状态如何保持同步。
请问楼主不同节点间单例状态保持同步有什么好的方案吗？

有很多分布式集群可以用，他们本身会做主备数据节点数据的同步的，如memcache/tair。再不成就把数据放到数据库中，数据库总归是单例的，就算分库分表也是一个出入口。

6 楼 samwalt 2012-11-17  

主实例集群节点与主实例备用节点的单例状态如何保持同步。
请问楼主不同节点间单例状态保持同步有什么好的方案吗？

5 楼 yueyemaitian 2012-10-31  

liliang_xf 写道

楼主进百度了吗？ 真是后悔死了，面完了才在网上找到这些面试题。

没有，来了天猫

4 楼 liliang_xf 2012-10-30  

楼主进百度了吗？ 真是后悔死了，面完了才在网上找到这些面试题。

3 楼 yueyemaitian 2012-05-29  

gmizr 写道

引用

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

这个使用平衡二叉树不是更高效吗
已经查找出来了，不需要考虑磁盘io的问题了

嗯，就是红黑树，java有一个封装的数据结构TreeMap

2 楼 gmizr 2012-05-28  

引用

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

这个使用平衡二叉树不是更高效吗
已经查找出来了，不需要考虑磁盘io的问题了

1 楼 tracyhuyan 2012-02-02