锁定老帖子 主题:淘宝的笔试题,大家讨论一下
精华帖 (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()) } } |
|
返回顶楼 | |
发表时间: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 (这个题目什么什么意思?) 题目这么简单? 难以置信... |
|
返回顶楼 | |
发表时间:2009-06-26
很傻很天真
|
|
返回顶楼 | |
发表时间:2009-06-26
可不可以边面试边GOOGLE?奇了怪了,难道你们工作时候不GOOGLE?
|
|
返回顶楼 | |
发表时间:2009-06-26
不太难,这题目
|
|
返回顶楼 | |
发表时间:2009-06-26
最后修改:2009-06-29
抛出异常的爱 写道 2-3.5
这个价...面壁思过中... |
|
返回顶楼 | |
发表时间:2009-06-27
西北野狼 写道 不太难,这题目
我怎么觉得很难啊 能不能介绍几个学JAVA基础的网站啊 我是什么都会一点但什么都不精啊 专业不够专 |
|
返回顶楼 | |
发表时间:2009-06-28
hashCode()我到知道一些,除了compare需要用到,在查表的时候也会用到,比如HashMap之类的散列存储的集合。 |
|
返回顶楼 | |
发表时间:2009-06-29
最后修改:2009-06-29
xiaoyaozijacky 写道 抛出异常的爱 写道 2-3.5
这个价...面壁思过中... 3-6K 会考一些拐弯的sql 常用的js 6-10K 考一些没特定答案的题.这些答案会随环境变化而变化比如优化.比如需求不确定.比如扩展,比如拓扑应用. 10K以上 考些与人相关的东西.进度,计划,架构.时间,放弃.交流以及其它... 考API再怎么难也不会给很多钱. 就像小学升学考试 你考双百的难度非常的高. 但不会给你大专毕业证一样. |
|
返回顶楼 | |
发表时间: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 编程语言不需要这种实现技巧。) |
|
返回顶楼 | |