Google new grad 电面面经

第一题其实就是求N叉树的高度问题吧！
第二题。。。。不怎么懂诶，有木有比较肯定的答案呢？大神们再出来讨论一下呗~

wm_thu 发表于 2015-8-14 06:53
第二题很赞，关键是像 10楼 说的那样，认识到：
1。计算机本质是一个有限状态机。在无输入的情况下，状态 ...

能否解释一下按照你的思路， 应该怎么计算这道题？
顺便鄙视一下老印

stellari 发表于 2015-8-13 20:46
不好意思，我之前的答案完全搞错了。2^13（也就是8000）维的向量总共能表示的状态数不是2^14种，而是2^(2^1 ...

Um...刚好看到这一题...有个疑问。具体执行的是哪条instruction应该是由program counter决定的吧，然后这东西其实是在processor那一块的，也就是应该与RAM没有关系吧...所以是不是这个也要计入到状态数内呢？（这样想的话processor的几个reg是不是也该算进来...)

kl_hrz 发表于 2015-11-18 07:14
Um...刚好看到这一题...有个疑问。具体执行的是哪条instruction应该是由program counter决定的吧，然后这 ...

我认为这题出题者的意思只是给你一台概念上的计算机，看你能不能找到“按照内存状态来判断重复与否”的这一关键思路，并且正确且快速地从内存大小和运行速度上估计出执行时间的数量级；至于CPU的具体实现，寄存器的大小这些细节问题都不重要。细扣的话，理解为CPU的寄存器和内存共享一块存储区域就好。

stellari 发表于 2015-11-19 21:31
我认为这题出题者的意思只是给你一台概念上的计算机，看你能不能找到“按照内存状态来判断重复与否”的这 ...

Got~这样想应该就ok了

stellari 发表于 2015-11-19 21:31
我认为这题出题者的意思只是给你一台概念上的计算机，看你能不能找到“按照内存状态来判断重复与否”的这 ...

这个是不是(2^1024)/(2^20)秒，（2^1024)是总状态数，每秒可以改变1M（2^20）

第一个问题很简单，第二个问题像我这种非科班生要是遇到一句话都说不上来。楼主加油，move on