学习笔记-微软面试题

先看第一题:

1) 有三个连续的,大于六的整数,已知其中两个是质数,求证第三个数能被6整除。

那这道题的正确解法是什么呢?

你要先把被6整除这个问题,分解成同时能被2整除,也能被3整除,然后你只需要证明第三个数既能被2整除、也能被3整除就可以了。题干告诉我们,题中的三个数,有两个数都是质数,这三个数里能被2整除的数和能被3整除的数,只能是同一个数,也就是这两个质数之外的第三个数。这样,我们就证明了第三个数既能被2整除也能被3整除,也就是能被6整除。

这道题能考验一个人"分解问题"的能力,对应到这题,就是把能被6整除这件事情拆解为能被2整除,也能被3整除这两个小问题。这种能力特别重要。

第二题:

2) 有2个骰子,每一个骰子都是6面的正方体,每一面上只能放0到9的数字一个,问这2个骰子如何组合,可以达到显示日历的效果(从01-31)?

我们有两个立方体,那就一共12个面。现在有0-9,一共10个数,放到这12个面上,所以,一定有数字是重复出现在两个立方体上的。那么,哪些数是会重复出现的呢?日历有11号和22号,所以1和2这两个数字在两个立方体上必须都出现。那这样一算,正好就是12个数字和12个面,可以一一对应了。当日期是一位数的时候,还需要在十位的位置上补位呢,所以0也必须同时出现在两个立方体上。那就是6和9。到这为止,这个问题就解决了。

那这个问题考核的是什么呢?这里的考点叫"跨越思维",也就是跳出固定框架去思考的能力。如果你觉得6就是6,9就是9,那就是没有跳出固定的思维框架。

第三题:

3) 昨天,我早上8点爬山,晚上8点到山顶。睡了一觉后,今天,我早上8点从山顶原路下山,晚上8点到山脚。请问,有没有一个时刻,昨天和今天,我站在同样位置?

这道题我先告诉你答案:一定有。

你可以把这道题转换成这样的一道题:你和另一个人,一个从山顶往下走,一个从山脚往上走,走的是同一条路,是不是一定会相遇?答案是一定的啊,你们走在一条路上,一定会遇见的。

这道题就是这么简单,但如果你不懂得"转换思维",可能就是答不出来。

这个"转换思维"有什么用处呢?就是用"其实就是"这四个字,看透问题,然后找到解决方案。

第四题:

4) 上海有多少辆自行车?

这道题考的是"系统思维"。也就是你理解一个系统、事物之间的关联的能力。这道题其实是没有标准答案的,我在这给你提供几种思路。

比如,你可以先查一下上海一共有多少人口,接下来你可以估算一下,这些人口当中有多大比例是骑自行车的?比如可能20-60岁之间,工作的人会骑自行车,通过比例你可以估算出有多少自行车。你还可以大致算一下上海有多少条街道,每条街道大致能容纳多少辆自行车,这样也能得出一个相对准确的数字。甚至在以前,自行车挂车牌的时候,有的人会说,我去街上随机拦几十辆自行车,算出这几十辆自行车车牌数字的中位数,通过这个中位数,我也能算出上海市一共发放了多少车牌。

目的测试你的思路,测试你发现自行车和群、自行车和街道、自行车和车牌或者和这个生态中其他因素的关系的能力,也就是建立模型,构建系统的能力。当你建立模型,构建系统的能力越接近现实世界,你的"系统思维"能力就越强。


最后一个题,第五题:

5) 如何用两个指针,来判断一个链表是否有环?

上周说这道题的时候,我说大部分人是没学过数据结构的,如果你不懂,可以忽略这道题。这其实是我埋的一个伏笔。我之所以放这道题在这,就是想看看,在不懂计算机、不懂数据结构的情况下,你是否会去查一查什么是链表,什么叫做指针。

这道题考察的就是你的求知欲和快速学习的能力。

什么叫做用两个指针来判断一个链表是否有环?

你可以把"链表"想象成无数的小房间,每个房间里面都有一张纸条,纸条里上写的是下一个房间的坐标,如果你进到第357号房间,纸条上写着456,那你就跑到第456号房间。然后456房间里面写着578,你就再跑到578号房间,然后从578再到632,从632再到7号房。这就叫链表。

那什么叫有环呢?你到了7号房间,发现里面的纸条写着456。你进到456,咦,我刚才不是来过吗?这就是环。那什么是指针呢?你,或者说一直在走的这个人,就是指针。

那怎么来判断这个链表是不是有环?这里面考察的就是"相对思维"。

这道题的解法是这样的。让两个人同时走房间,其中一个人一间一间的走,另一个人要走得更快一些,在前一个人走一个房间的时间内,他要走两个房间。这样,每当前者走一个房间,后者就比前者多走了一个房间,相对于前者,后者多走的房间就会越来越多。那么,如果这个链表有环的话,后者就一定会在某一个房间和前者相遇。否则,两人都会先后到达终点。

这就是"相对思维",就是让你在一个无休无止的问题里面,懂得制造相对速度。

好了,通过这5道题看到微软面试人时,非常看重的,独立于专业知识的几种思维能力:分解能力,跨越思维,转换思维,系统思维,和相对思维。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,287评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,346评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,277评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,132评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,147评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,106评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,019评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,862评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,301评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,521评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,682评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,405评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,996评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,651评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,803评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,674评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,563评论 2 352

推荐阅读更多精彩内容