欢迎来到千学网!
您现在的位置:首页 > 实用文 > 其他范文

面试指南_百度Java工程师面试题

时间:2022-09-17 08:36:25 其他范文 收藏本文 下载本文

以下是小编整理的面试指南_百度Java工程师面试题,本文共9篇,欢迎阅读分享,希望对您有所帮助。

面试指南_百度Java工程师面试题

篇1:面试指南_百度Java工程师面试题

1.Spring或者数据库的事物隔离级别和传播特性是怎样的

2.final都能修饰什么,它起到什么作用

3.statement和prepareStatement两者有什么区别

4.HashMap和HashTable主要的区别是什么

5.LinkedList和ArrayList的区别是什么

6.HashMap底层的数据结构是怎样的

7.数据库的索引是如何实现的,主键索引和联合索引数据结构有什么区别

8.Servlet的原理是什么,是否是线程安全的

9.JDBC的目的是什么,是一种接口还是一种实现(JDBC本身是一种标准,每种数据库的JDBC是一种实现),有什么主要的技术

10.用过哪种连接池,为什么要用连接池

11.用过哪些缓存,用于什么场景,redis怎么实现分布式锁

篇2:面试指南_百度Java工程师面试题

1.Java的异常有几种

2.ThreadLoacl的原理是什么,怎么应用

3.写一个观察者模式和修饰者模式

4.Java都有哪些链接池,链接池的的原理是什么,具体的技术细节,包括核心工作线程,linkedBlockingQueue的原理,一些场景会发生什么(队列满了会怎样,队列空了工作线程会怎样等)

5.servlet的技术细节、原理、线程安全、工作流程

6.Stirng,StringBuilder,StringBuffer之间的区别

7.简述一下GC

8.简述一下AOP

9.Java有哪些Lock

10.Concurrent包都有哪些类,为什么要有concurrent类

11.TreeMap背后的数据结构是什么,红黑树的原理是什么

12.一些复杂的SQL怎么写,四种连接都是什么样的

13.多线程程序如何设计

篇3:面试指南_百度Java工程师面试题

1.写一个单例模式

2.斐波那契数列的递归与遍历实现

3.给定2,3,5面值的硬币若干,给出一个数字,计算拼凑这个数字最少用到硬币的个数

4.有10亿个数字,如何找出top100.(引申问题,链表与数组的的选用)

5.HashMap的内部数据结构(第二次问),Rehash的实现

6.ConcurrentHashMap的实现原理,与HashTable区别是什么(分Segment)

7.Java有哪些同步机制

8.数据库有哪些锁,哪些引擎,分别共享锁和排他锁的区别,应用场景有什么不同

9.B树和B+树的区别,为什么选用B+树作为数据库索引,B+数的孩子节点索引用什么方法查找(二分法……),为什么mysql推荐自增int作为主键

10.redis的分布式锁用了什么方法实现(setNX背后的数据结构)

11.synchronize都能修饰什么,有什么区别

12.volatile解决了什么问题,原理是什么

篇4:java工程师面试题

1、什么是Java、Java2、JDK?JDK后面的1.3、1.4.2版本号又是怎么回事?

回答:Java是一种通用的,并发的,强类型的,面向对象的编程语言(摘自Java规范第二版) JDK是Sun公司分发的免费Java开发工具,正式名称为J2SDK(Java2 Software Develop Kit)。

2、什么是JRE/J2RE?

回答:J2RE是Java2 RuntimeEnvironment,即Java运行环境,有时简称JRE。

3、Java和C++哪个更好?

回答:这个问题是一个很不恰当的问题。你应该问Java和C++哪个更适用于我的项目?

如果你不需要跨平台,不需要分布式,要强调程序的运行速度,C++更为适用。反之?你应当考虑Java。

4、什么是J2SE/J2EE/J2ME?

回答:J2SE就是一般的Java。

J2ME是针对嵌入式设备的,比如Java手机,它有自己的SDK。而J2EE使用J2SE的SDK。

如果你只需要运行Java程序或Applet,下载并安装它即可。如果你要自行开发Java软件,请下载JDK。在JDK中附带有J2RE。注意由于Microsoft对Java的支持不完全,请不要使用IE自带的虚拟机来运行Applet,务必安装一个J2RE或JDK。

篇5:java工程师面试题

1.POP3的端口号?

A是Post Office Protocol C Version 3的缩写

B用于将邮件从POP服务器传送到用户代理

C协议默认端口:110

答案选择:

2.哪种算法的时间复杂度是O(nlogn)?

A冒泡排序、选择排序是O(n2)

B堆排序、快速排序、归并排序是O(nlogn)

C希尔排序是n的1.2次幂

答案选择:

篇6:java工程师面试题

1、我怎么给java程序加启动参数,就像dir /p/w那样?

回答:在运行时你输入java package1.class1 -arg1 -arg2,args中就会有两String,一个是arg1,另一个是arg2。

8.当一个同步方法已经执行,线程能够调用对象上的非同步实例方法吗?

回答:可以,一个非同步方法总是可以被调用而不会有任何问题。实际上,Java 没有为非同步方法做任何检查,锁对象仅仅在同步方法或者同步代码块中检查。如果一个方法没有声明为同步,即使你在使用共享数据Java照样会调用,而不会做检查是否安全,所以在这种情况下要特别小心。一个方法是否声明为同步取决于临界区访问,如果方法不访问临界区就没必要声明为同步的。

更多热门的面试试题分享:

财务面试问题

中信证券笔试题

微软面试题

万科招聘销售经理的面试问题

篇7:百度java开发面试题

第一题

简评

百度的主要业务是搜索,搜索的基本原理如下

1.编写爬虫程序到互联网上抓取网页海量的网页。

2.将抓取来的网页通过抽取,以一定的格式保存在能快速检索的文件系统中。

3.把用户输入的字符串进行拆分成关键字去文件系统中查询并返回结果。

由以上3点可见,字符串的分析,抽取在搜索引擎中的地位是何等重要。

因此,百度的笔试面试题中,出现这样的题就变得理所当然了。

以下是该题的java实现,代码如下:

程序代码 程序代码

import java.net.*;

import java.io.*;

import java.util.*;

/** * @author tzy * 在j2sdk1.4.2下测试通过 */

public class FileNameStat{

private String srcPath;//要统计的文件路径

private Map statMap;//用于统计的map

public FileNameStat(String srcPath)

{

this.srcPath=srcPath; 软件开发网 www.mscto.com

statMap=new TreeMap;

}

/*获得要统计的URL的文件名*/

public String getFileName(String urlString)

{

URL url=null;

String filePath=null;

String fileName=null;

try

{

url=new URL(urlString);

filePath=url.getPath();

int index=0;

if ((index=filePath.lastIndexOf(“/”))!=-1)

{

fileName=filePath.substring(index+1);

}

else

{

fileName=”";

}

}

catch(MalformedURLException e)

{

}

return fileName;

}

/*统计指定文件名的个数*/

public void stat(String filename)

{

Integer count=null;

if(statMap.get(filename)!=null)

{

count=(Integer)statMap.get(filename);

count=new Integer(count.intValue()+1);

}

else

{

count=new Integer(1);

}

statMap.put(filename,count);

}

/*统计的主方法*/

public void start() throws FileNotFoundException,IOException

{

BufferedReader bfin=new BufferedReader(new FileReader(this.srcPath));

String temp=null;

while((temp=bfin.readLine())!=null)

{

stat(getFileName(temp));

}

}

/*输出统计结果*/

public void result()

{

Iterator it=statMap.entrySet().iterator();

while(it.hasNext())

{

Map.Entry entry=(Map.Entry)(it.next());

System.out.println((entry.getKey().equals(“”)?”空文件名”:entry.getKey()) + “的个数是” + entry.getValue());

}

}

public static void main(String[] args) throws Exception

{

FileNameStat fns=new FileNameStat(“src.txt”);//指定成待统计文件

fns.start();

fns.result();

}

}

第二题

简评:

这道题也与百度的业务有关,百度现在除了搜索外,还有贴吧,知道,博客等重要产品。 同时也在积极的探索社区化,包括前不久宣布进军电子商务领域,搜索之外的这些产品,其主要功能的实现主要是对数据库的操作。 因此,想进入百度,也需要对数据库有一定的认识。 实现思路及数据库设计: 1,该论坛主要有两个实体对象,用户和帖子;对于帖子对象,有一个问题:回复的帖子是否应该跟主题帖子存放在同一个表里?

考虑到每天更新10万帖子,说明帖子数比较多,为了方便主题的呈现,我一般都把主题贴和回帖分别放在不同的表中,把主题贴和回帖分开可以提高查询效率(300万的访问量每天)。

2,按照1中的思路,该论坛由两个对象(用户和帖子)变成三个实体对象,分别是用户,主题帖子,回复帖子;

3,上述三个对象存在三个关系,分别是:

用户C主题帖,一个用户可以发0个或多个帖子,一个帖子对应一个用户(一对多关系),

主题帖C回复帖:一个主题有0个或多个回复帖子,一个回复帖子对应一个主题(一对多关系);

用户C回复贴:一个用户可以回0个或多个帖,一个帖子对应一个用户(一对多关系)。

还存在对回复贴的回复,这个考虑用fatherId来表示。

4,由于三个关系 “用户C主题帖,主题帖C回复帖,用户C回复贴” 都是一对多关系,根据表设计一般原则,可以将这两个关系独立建立表,也可以不另外建表而将一对多的关系体现在实体表中;然而,表间的连接查询是非常耗资源的,所以应尽量减少表间连接,那么对三个关系不应该分别建表,而是把用户的id作为主题表和回帖表的外键,把主题贴id作为回帖表的外键。

5,鉴于以上考虑,该论坛的三个表如下所示

表名:t_user_info (用户信息表)

字段名 类型 缺省值 中文含义 约束 备注

id Int 用户编号 PRI Auto_increment

Name Varchar(30) 用户名

Email Varchar(50)

Phone Varchar(30)

Addr Varchar(200)

其他字段略,根据需要添加 表名:main_content_info (主题帖信息表)

字段名 类型 缺省值 中文含义 约束 备注

id Int 贴编号 PRI Auto_increment

Title Varchar(200) 发帖标题

Content Text 发帖内容

UserID Int 用户编号 外键

其他字段略,根据需要添加

表名:sub_content_info (回复贴信息表)

字段名 类型 缺省值 中文含义 约束 备注

id Int 贴编号 PRI Auto_increment

Title Varchar(200) 发帖标题

Content Text 发帖内容

UserID Int 用户编号 外键

FatherID Int 父编号

MainID Int 主题帖编号 外键

其他字段略,根据需要添加

6,符合范式分析:

上述表中每个字段不可再分,首先满足1NF;

然后数据库表中的每个实例或行都是可以被惟一地区分(id),不存在部分依赖,因此满足2NF;

t_user_info (用户信息表)和main_content_info (主题帖信息表)不存在任何传递依赖,至少属于BCNF;

但是sub_content_info (回复贴信息表)不满足3NF,因为存在如下传递依赖:idC>FatherID,FatherIDC>MainID。

范式并不是越高越好,sub_content_info表只满足2NF却更有效率,也是当今论坛较主流的设计。

第三题

简评:

如何对海量数据进行快速检索,这是搜索引擎的必需考虑的问题。这又涉及到数据结构和算法。 因此,要想进入百度,就必须熟悉一些基本的算法和数据结构。 思路及解决方案如下:

1: 设计用TRIE树实现关键词到其对应id的快速词典查找

TRIE树的每一个节点为一个包含256个元素的数组,同时指针指向其下一级节点

节点定义如下:

struct trienode

{

int id;

struct trienode *child[256];

}TRIENODE;

如果TRIE树的某个节点的指针为NULL,说明从跟节点到当前节点的路径构成文件B中的一个关键词,

在其节点的id保存该关键词的id;如果指针不为NULL,则id对应为0或者一个无穷大的整数,标志从根节点

到当前节点的路径不是一个完整的关键词。

将关键词转化为二进制无符号char型数组,即对于汉字等双字节字符视为两个无符号char型整数,

每个元素的取值范围在0到255之间。

2:生成文件b的TRIE树

步骤1:依次读取文件b的每一行,对每一行执行步骤2到步骤5

步骤2:读取关键词id和关键词,令为key

步骤3:依次读取key的每一个字符,对每一个字符,执行步骤4;

步骤4:如果该字符对应的指针为NULL,则创建其儿子节点;

步骤5:为当前节点的对应字符id置为关键词id

3:根据A文件生成C文件

步骤1:依次读取文件A的每一行,对每一行执行步骤2到步骤5

步骤2:分别获取当前行关键词、ip地址和时间

步骤3:令关键词key=c1c2…cm,对c1到cm每个字符,执行步骤4

步骤4:获取根节点的第c1个元素指针,转移到节点node1,

根据node1的第c2个元素指针,转移到node2…

根据nodem的第cm个元素,获取关键词的id

步骤5:往文件c中写入一行数据,格式为关键词的id、ip地址和时间

4:复杂度分析

生成文件B的TRIE树过程时间复杂度为O(n*m),其中n为文件b行数,m为文件b关键词的最大长度。TRIE的空间复杂度为O(n*m),n和m含义同上,但由于实际应用中关键词之间可能会有很多前缀相同现象,所以实际耗费空间并不会很高。

生成C文件的时间复杂度同样为O(n*m),n为文件a行数,m为文件a关键词的最大长度,因为有了TRIE树之后,给定一个关键词获得其id的时间复杂度为关键词长度。生成C文件的过程除了TRIE树空间外基本不需要太多额外的空间,空间复杂度为O(1),由于系统有1G的可用内存,TRIE占用的空间在几十兆到200M之间(与关键词集合有关),因此本方法完全可行。

篇8:JAVA开发工程师面试题

1、网络编程里,当服务器端与客户端同向对方时发送消息时会发生什么问题?如何实现一对多发送消息,比如一个服务端如何发消息给多个客户端(不是群发)?

2、给你10个人的开发团队来做个一个信息管理系统,你如何安排?

[JAVA开发工程师面试题]

篇9:java软件工程师!!面试题!!

小弟过几天面试

1年半工作经验,

以前用的是ssh框架技术,做过erp项目.

请各位大哥帮我想想应该能问道的面试题(技术,框架基数,oracle等方面),越多越好,如果好我追加分数.别乱敷衍我,求高人进!

[java软件工程师!!面试题!!]

java设计模式面试题

百度面试题及答案

java工程师求职信

java工程师英文简历

电气工程师面试题

Java的面试题和答案

java工程师实习总结

java工程师工作总结优秀

Java软件工程师简历

软件工程师英语面试题

《面试指南_百度Java工程师面试题(精选9篇).doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式

点击下载本文文档