由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 面试遇到常见题怎么处理?
相关主题
Goog面试挂了,回报一下本版微软面试题一道
人生第一个据信,发题目(Eze Castle)回报本版,另以贴为证,新鲜面试题
再来一个brainteaser探讨一题
请教一题出道小题
USCIS Q&A: CAP GAPgoogle题
贴两个比较tricky,又常被问到的面试题看到一个题目
微软:求一个数列中最长单调上升子列,要求O(nlogn)时间请问这道题怎么解
怎么回答这个常见的问题?约好的电面,打过去没人接算怎么回事
相关话题的讨论汇总
话题: 答案话题: fib话题: 一步话题: 处理话题: 面试
进入JobHunting版参与讨论
1 (共1页)
r*****t
发帖数: 712
1
一下子或者几分钟就想出来了,自己都觉得很假,面试官也真是的,老是问那些题。怎
么处理比较圆滑
呢?
g*******y
发帖数: 1930
2
我觉得,如果你做过这题,但是确实是靠自己一步一步做出来的,那么你可以回忆你做的时候是怎么一步一步approach答案的思路,而不是直接给答案。
如果你是网上看的答案,那么多想想,为什么这个答案work,post答案的人是怎么想到这个solution的,这个答案的精髓思想是什么。不要觉得知道答案就够了。这样思考下来,你也学习到了这类的思考方法,面试的时候也可以运用这种思考方法一步一步的present出来。
如果你只知道答案而不知道思路是怎么来的话,说明你平时做题的时候还是需要多思考。
当然,除了有些题,答案基本上是很明显如果你知道那肯定是做过的,比方说NIM游戏的策略,你也可以老实说知道这个trick。考官可能会问,你如何证明结果的正确性,或者把问题变一下(比如前两天两个人扔石子的题,答案是fib数列,如果把题目条件中的2倍改为3倍你怎么做)再考考你,或者让你想一些其他差一点的方法(比如N个数1个missing,不用xor你怎么做之类的)。这样对方觉得你很诚恳的同时也考察了你的水平,这样对你也是有加分的!

【在 r*****t 的大作中提到】
: 一下子或者几分钟就想出来了,自己都觉得很假,面试官也真是的,老是问那些题。怎
: 么处理比较圆滑
: 呢?

n******h
发帖数: 50
3
我就按部就班地说呗。上来naiive方法,然后唏嘘作态之后想出一个clue。之后“啊”
一声大概描述一下一个有点毛病的正解。最后再补出答案。哈哈哈。
g*******y
发帖数: 1930
4
当年那贴出来的时候,大牛blaze说是fib。。。

【在 n******h 的大作中提到】
: 我就按部就班地说呗。上来naiive方法,然后唏嘘作态之后想出一个clue。之后“啊”
: 一声大概描述一下一个有点毛病的正解。最后再补出答案。哈哈哈。

m*****f
发帖数: 1243
5
Can you explain? because the answer is fib series, I post the question from
a book.

【在 n******h 的大作中提到】
: 我就按部就班地说呗。上来naiive方法,然后唏嘘作态之后想出一个clue。之后“啊”
: 一声大概描述一下一个有点毛病的正解。最后再补出答案。哈哈哈。

g*******y
发帖数: 1930
6
要不咱俩来玩一把,12个石头我先拿
我先拿1个
接着你只有拿1个或者2个这两种选择
如果你拿1个,我一下步就拿2个;你拿2个,我就拿1个 -> 这轮后只剩8个,该你拿,
你必输。
发信人: necroinh (纳可罗), 信区: JobHunting
标 题: Re: 请问这道题怎么解
发信站: BBS 未名空间站 (Wed Feb 3 10:57:00 2010, 美东)
Oops.
你说13和21是必输的数,这是不对的。12,18,27才是必输的数。

【在 n******h 的大作中提到】
: 我就按部就班地说呗。上来naiive方法,然后唏嘘作态之后想出一个clue。之后“啊”
: 一声大概描述一下一个有点毛病的正解。最后再补出答案。哈哈哈。

n******h
发帖数: 50
7
恩。如果是两倍的限制,确实是fib series.
我在原帖处给出了当倍数不为2时的general解,作为补充。
http://www.mitbbs.com/article_t/JobHunting/31506619.html 10楼。
1 (共1页)
进入JobHunting版参与讨论
相关主题
约好的电面,打过去没人接算怎么回事USCIS Q&A: CAP GAP
问一道旧题贴两个比较tricky,又常被问到的面试题
这么热闹, 我也报Google offer微软:求一个数列中最长单调上升子列,要求O(nlogn)时间
Congratulations!怎么回答这个常见的问题?
Goog面试挂了,回报一下本版微软面试题一道
人生第一个据信,发题目(Eze Castle)回报本版,另以贴为证,新鲜面试题
再来一个brainteaser探讨一题
请教一题出道小题
相关话题的讨论汇总
话题: 答案话题: fib话题: 一步话题: 处理话题: 面试