脑筋急转弯——Google 面试
2016-04-11 08:44
501 查看
1、 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事?
答案
转自:http://blog.csdn.net/hackbuteer1/article/details/7486827
答案:我们最喜欢的答案来自读者”dude”:建立临时指针并从根上开始。(循环链表大多数情况下都有向前或向后指针。)判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后,又重新位于链表开始位置。如果向前更大【原文如此,似应为“向前更小”。——译者注】,那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表,那么你的数据就丢失在内存中了。
答案
转自:http://blog.csdn.net/hackbuteer1/article/details/7486827
相关文章推荐
- 推荐!国外程序员整理的机器学习资源大全
- 码农必须知道的几个名词(持续更新...)
- 为什么程序员工资比其他行业高这么多?
- 程序员毕业至今,你现在生活过得怎样?
- 程序员遇到Bug时的30个反应
- 前端面试题(HTML篇)
- 成为聪明程序员必备的5个技能
- LeetCode(40)-Merge Sorted Array
- 一个大四求职菜鸟的web前端之路(四)
- 动态规划 - 2016网易杭研面试题
- 常见的几种RuntimeException
- 沉溺于成为资深Java程序员的危机
- 面试题67 机器人的运动范围
- 面试题66 矩阵中的路径
- 面试题65 滑动窗口的最大值
- 程序员眼里的高迸发
- 面试题64 数据流中的中位数
- 面试题63 二叉搜索树的第k个结点
- 前端面试题整理——CSS篇
- 面试题62 序列化二叉树