论坛首页 招聘求职论坛

百度java开发面试题(2011-12-XX)

浏览 29547 次
精华帖 (3) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2012-02-03  
mj2342003 写道
这个问的有点基础...估计就是一个基本的技术职位...没什么看看书...

很多公司怎么问..没啥深度...


这样的公司可以不去...百度也是..`


欢迎兄弟来几个有点深度的问题,呵呵.....
0 请登录后投票
   发表时间:2012-02-03  
coollzh 写道
 
算法:
4、1到1亿的自然数,求所有数的拆分后的数字之和,如286 拆分成2、8、6,如1到11拆分后的数字之和 => 1 + ... + 9 + 1 + 0 + 1 + 1。

有个简捷的解法:

var a=1+2+..+9;
var max = 100,000,000;
var result = 0;
while(max>1)
{
  max = max / 10;
  result += a * max;
}
return result;


不好意思,忘了说明,这个是要当场算出答案的
0 请登录后投票
   发表时间:2012-02-03  
iamxi 写道
语言+语言的框架+语言的深入(内核之类)+算法+数据库。。。对于JAVA我还停留在使用,源码和JVM都是门外汉,对于数据库,压根就是个超级菜鸟,看来2012年是个繁忙的学习年

我也是半瓶水,呵呵
0 请登录后投票
   发表时间:2012-02-03  
jyjava 写道
想问问lz,关于oracle的事务隔离级别,难道还要背调吗,如果只知道什么是脏度,不可重复读,幻读,是否可以过关呢,呵呵,另外,oracle想避免幻读,只能锁表,其他两种情况,目前的事务隔离级别都可以解决,呵呵,

额,我上边写的很简略,也稍微扩展了下,不过基本上也是背调吧,多背了些原理性的东西,我也的确了解的不算深入,像oracle内存、进程、文件结构,dml、ddl锁,redo、undo,事务这些东西都是背书,工作中用的比较多的也就是写sql,建索引,分析下执行计划,像分区、物化视图、各种表都用的很少的。。。
0 请登录后投票
   发表时间:2012-02-03  
ssy341 写道
这么看来 我是很需要再加把劲了 我这 超级菜鸟菜鸟

+U!
0 请登录后投票
   发表时间:2012-02-03  
mj2342003 写道
这个问的有点基础...估计就是一个基本的技术职位...没什么看看书...

很多公司怎么问..没啥深度...


这样的公司可以不去...百度也是..`


这个也的确不难,算法也很基础,准备下就行。
大多数都回答出来了,有一个是当时经过提示,一个当时其实思路错了,竟然没觉悟,回来后才发现错了,面试官也没说错,就一直没说对错,搞得我都没谱。
我也只是去面敲代码的职位的
0 请登录后投票
   发表时间:2012-02-03  
mj2342003 写道
这个问的有点基础...估计就是一个基本的技术职位...没什么看看书...

很多公司怎么问..没啥深度...


这样的公司可以不去...百度也是..`

我这发出来主要是消除大家对百度的恐惧--像我当初一样的恐惧,至少有些自信可以去试试
0 请登录后投票
   发表时间:2012-02-04  
yueyemaitian 写道
coollzh 写道
 
算法:
4、1到1亿的自然数,求所有数的拆分后的数字之和,如286 拆分成2、8、6,如1到11拆分后的数字之和 => 1 + ... + 9 + 1 + 0 + 1 + 1。

有个简捷的解法:

var a=1+2+..+9;
var max = 100,000,000;
var result = 0;
while(max>1)
{
  max = max / 10;
  result += a * max;
}
return result;


不好意思,忘了说明,这个是要当场算出答案的


这个题目,我问了一下我刚念⑤年级弟弟,他掐指一算, 0到(1亿 -1 )的数,所有数分开后,重排它得到后的数是平均分布的(0-9之间的平均分布),就是一个等比数列求和 ,然后加一个1. 瞬间心算出来了
也可以用组合数学解释: 例如 000000000到999999999   的数(0-9)分开后必然平均分布, 是个等比数列,然后加一个1
0 请登录后投票
   发表时间:2012-02-04  
等比数列,
0 0
1 1
2 2
3 3
4 4
..
9 9


10 1
11 2
12 3
...
19 10


20 2
21 3
22 4
23 5
..
29 11


a1=0+1+2+..+9
a2 = a1*10
a3=a2*10
...

n=100000000/10

result = a1+...+an+1
0 请登录后投票
   发表时间:2012-02-08  
楼主好人,好人一生平安……
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics