- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 微软面试(or电面)试题——如何判断一个单链表是否存在回路
首先,我们想一下:如果单链表中有回路,它会是什么样子的?回答这个问题,需要知道,如果,我们把next指针看成是一个有向边,结点看成是图的vertex,那么,对于每个node,其out-degree=1.所以,对于有cyle的单链表,其“模样”必然为这个样子:红色的部分都是不可能出现的,因为,如果出现了,红色和黑色“交界”处的那个node的out-degree就不是1!!!(proof by contradiction)以上是其大致的形状,然后,我们考虑,如何解决这个问题呢?一个已知的解法是,设置两个poin
2010-08-19 09:42:00 2127 1
原创 《编程之美》 Problem4_10 数字哑谜和回文
Note: 是该节的问题1//import java.io.*; import java.util.*; public class Problem4_10 { private int[] ret=new int[9]; private int retTop=0; public boolean DFS(boolean[] chosen1,int depth,int number){ if(depth>0){ if(number%depth!=0)//pruning:
2010-08-14 20:15:00 1352
转载 一些乔布斯的话
乔布斯谈苹果1995 - 1996年几乎倒闭:“当苹果从一个立志做世界上最好的电脑的公司变成希望赚最多钱的公司的时候,它腐败了。我相信如果你看好你的顾客、你的产品、你的战略,金钱是会跟随着来的。但是,如果你只看金钱,而忘了其他的,那你就会灭亡。” 乔布斯:”很多人问我,我想创业该怎么做?我会问他:你的激情在那里?你的公司将做什么让你感到振奋的事情?大部分的回答都是:不知道。我就会告诉他
2010-04-15 21:27:00 652
转载 常见问题
面试时需要穿正装吗?谷歌著名的十大真理之一就是不用西装革履也能严肃认真。在面试的时候,穿你觉得舒服的衣服,无论西装还是便装都可以。我们会通过你的技术技能、认知能力、沟通能力和领导力,而不是穿着来判断和评价你。我是学文科的学生,有机会在谷歌工作吗?有,谷歌欢迎任何专业的优秀人才。无论你的专业是西班牙语、历史、经济还是心理学,我们非常重视多样化并希望能够招聘多样化的人才。具体信息请参考
2010-04-15 20:28:00 407
转载 面试技巧
面试流程北京、上海和台北的同学将在分别在位于北京、上海和台北的办公室参加面试(办公室具体地点,点击这里。对于其他城市的同学,我们将进行电话面试。每一轮电话面试和现场面试都会持续40分钟左右。面试的目的是为了更好的了解你的解决问题的能力、沟通方式、领导力和对谷歌的热情。面试官通常来说,大学项目部的工作人员会首先与你联系,安排面试的具体事宜,面试结束后的后续联系也将由大学项目部的工作人
2010-04-15 20:25:00 528 1
转载 你的选择:学习的不同境界
我把学习的境界由低到高分为五个层次。1. 学会答案。2, 学会方法 。3. 学会学习。4. 学会做事。5. 学会做人例如,老师教你个软件的快速排序算法,你学会了,你记住了,你能用它去写排序程序,你学会了这个答案。你到了学习的第一层境界。快速排序的方法是什么?是编程的分治法,如果你学懂了,能用分治法去解决不同的问题,你就学会了一个方法,你到了第二层境界。如果你碰到一个问题,老
2010-04-15 20:19:00 452
转载 如何写一份好的工程师简历
2006年6月14日 上午 10:15:00发表者:王忻,Google 工程师 最近三年作为 Google(谷歌)的软件工程师,我每周会帮人事部门审查简历,决定要不要给他们面试。Google 这几年的发展让很多许多优秀的工程师都前来申请。到目前为止,我已经看了上千份简历,有些简历留下的印象比别的好很多。尤其是最近亲戚朋友常常问我如何修改他们的简历,所以我积累了一些常见的错误避免的提议
2010-04-15 19:57:00 686
转载 如何准备软件工程师的面试
2006年10月13日 上午 09:33:00发表者:王忻,Google 工程师 (作者简介: 王忻,Google 工程师。北京出生,五岁时跟随父母移居美国。中学期间跳了三级,十五岁进入了加州理工大学,加入 Google 前曾在微软等公司工作。)六月份的时候,我曾经在黑板报上介绍过“如何写一份好的工程师简历”, 今天想跟大家来谈谈如何准备软件工程师的面试?假设,现在您的杀手简历 (kill
2010-04-15 19:47:00 332
原创 一道google电话面试题
我一写这个题目,我估计别人看了,都以为是我的google面试,可惜的是,不是~ 我也想啊,可是,那得多努力才行~ 这是好久之前,我在互联网上看google的面经时看到的,当然,那个被面试的人很不幸,没答上来,最后是在google工程师的一步步提示下,才做出来了。 他(她)的面经的最后几句话的意思是,google是一个很有趣的公司,很欣赏这
2010-02-27 18:41:00 1877
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人