论坛首页 招聘求职论坛

淘宝的笔试题,大家讨论一下

浏览 31194 次
精华帖 (0) :: 良好帖 (1) :: 隐藏帖 (0)
作者 正文
   发表时间:2009-06-26  
第二题
public void perOrder(TreeNode root) {
	if (root == null) return;
	LinkedList stack = new LinkedList();
	stack.add(root);
	while (statck.size() > 0) {
		TreeNode node = stack.getLast();
		System.out.println(node);
		if (node.getRChild() != null)
			stack.add(node.getRChild());
		if (node.getLChild() != null)
			stack.add(node.getLChild())
	}
}
0 请登录后投票
   发表时间:2009-06-26  
rennuoting 写道
1. 在重写了对象的equals方法后,还需要重写hashCode方法吗?为什么?
2. 非递归的方式进行二叉树的先序遍历代码。
3. 我们有一个很大的整数的list,需要求这个list中所有整数的和,写一个可以充分利用多核CPU的代码,来计算结果。
4. True or False: Readers have methods that can read and return floats and doubles.(  )
A. True , B. False    (这个题目什么什么意思?)


题目这么简单? 难以置信...
0 请登录后投票
   发表时间:2009-06-26  
很傻很天真
0 请登录后投票
   发表时间:2009-06-26  
可不可以边面试边GOOGLE?奇了怪了,难道你们工作时候不GOOGLE?
0 请登录后投票
   发表时间:2009-06-26  
不太难,这题目
0 请登录后投票
   发表时间:2009-06-26   最后修改:2009-06-29
抛出异常的爱 写道
2-3.5

这个价...面壁思过中...
0 请登录后投票
   发表时间:2009-06-27  
西北野狼 写道
不太难,这题目

我怎么觉得很难啊  能不能介绍几个学JAVA基础的网站啊 我是什么都会一点但什么都不精啊  专业不够专
0 请登录后投票
   发表时间:2009-06-28  


hashCode()我到知道一些,除了compare需要用到,在查表的时候也会用到,比如HashMap之类的散列存储的集合。
0 请登录后投票
   发表时间:2009-06-29   最后修改:2009-06-29
xiaoyaozijacky 写道
抛出异常的爱 写道
2-3.5

这个价...面壁思过中...

3-6K
会考一些拐弯的sql 常用的js
6-10K
考一些没特定答案的题.这些答案会随环境变化而变化比如优化.比如需求不确定.比如扩展,比如拓扑应用.
10K以上
考些与人相关的东西.进度,计划,架构.时间,放弃.交流以及其它...


考API再怎么难也不会给很多钱.
就像小学升学考试
你考双百的难度非常的高.
但不会给你大专毕业证一样.
2 请登录后投票
   发表时间:2009-06-29  
注意:当此方法(equals)被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

hashCode
public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表(例如 java.util.Hashtable 提供的哈希表)的性能。
hashCode 的常规协定是:

在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)




2 请登录后投票
论坛首页 招聘求职版

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