最糟糕的编程面试题

发表于:2014-7-15 10:20

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:伯乐在线 unblock    来源:51Testing软件测试网采编

  看下java源码就知道,真的没有:
private static class Entry <E> {
E element;
java.util.LinkedList.Entry<E> next;
java.util.LinkedList.Entry<E> previous;
Entry(E e, java.util.LinkedList.Entry<E> entry, java.util.LinkedList.Entry<E> entry1) {
/* compiled code */
}
}
  它是一个私有静态类,你无法从外部实例化它。你不能直接操控next和prev,因为它们俩代表了链表的状态,它们就该这样被封装起来。
  如果你真的把链表搞成有环了,那说明你写错。写错的话,你最好重新写对它,而不是写个“检测环”的方法。
  “检测环”的方法就该这样写:
public class LinkedList {
public boolean containsCycle() {
return false;
}
}
  如果你的链表写对的话,“龟兔算法”返回的结果也跟这个方法一样。
  现实中你是很少有机会亲手写个链表的,即使有,你也别写个能造成环的方法。造成环的方法,只能是“留后门”,“元编程”,“反射”。既然是这样故意的话,那么绕过你的“检测环”也是轻而易举的。
  结论
  很多面试题,都中了以上其中一点,太过困难或者与工作无关。
  而这个问题,两点都中了。
  如果有人给到你满意的答案,就说明那个人死记硬背,无他。因回答不了而被你否决的人,说不定还比你更适合这份实务。
  链表环路检测:别问了。
  更新:有位评论者说如果问题问的是有向图,且每个节点的出度最多只有,即是问“检测这个有向图有没有环”。搞图的话,你确实可能会向API用户提供修改每点的指向的方法,这看上去符合实际。但是,还是那句话,你只是在考察应聘者把CS课程记住了多少,或者你只想随便问问,又或者你想听听他说除了龟兔算法以外的低效算法。
22/2<12
《2023软件测试行业现状调查报告》独家发布~

精彩评论

  • zhangmingheng
    2014-7-15 17:42:56

    说的很对  有些面试官确实有很强的技术能力  却掌握不了提问的技巧   一些死记硬背的问题不要问  网上随便百度一下就能解决的  更不要问  不然你招进来的就是一些背死书的  你发现他们什么都做不了。。。

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号