f*******w
发帖数: 1243 | 1 题目都很基本，都属于听说过但是不会做的…都是操作系统，compiler的概念题…
概念题郁闷就郁闷在不会就是不会，就算能扯两句也会被问倒…
算法就一个，pow(x, y)，5分钟不到……
不是听说G家都问算法吗……T_T
看来以后还是得把CS的基本课过一遍…作为EE的人表示亚历山大啊 |
S******6
发帖数: 55 | |
c*******8
发帖数: 707 | 3 Only google janitors do not need algorithm test, chefs have to pass the test
. |
H**r
发帖数: 10015 | |
H**r
发帖数: 10015 | |
f*******w
发帖数: 1243 | 6 一面就是纯算法啊，不知道二面为什么会这样。
我背景也没写OS，compiler之类的啊，而且最开始还跟他聊了聊我EE的Research，还挺
high的。
然后转头开始问我就愣了。听口音像是印度人。 |
p*****2
发帖数: 21240 | 7 def pow(x:Int, y:Int)= {
def f(x:Int, y:Int, s:Double):Double= y match{
case some if some<0 => 1.0/f(x, -y, s)
case 0=> s
case some if some%2==0 => f(x*x, y/2, s)
case _ => f(x, y-1, s*x)
}
f(x,y,1.0)
} |
p*****2
发帖数: 21240 | 8 (defn pow [x, y]
(defn f [x,y,r]
(cond
(< y 0) (/ 1.0 (f x (- y) r))
(= y 0) r
(even? y) (f (* x x) (/ y 2) r)
:default (f x (- y 1) (* r x))))
(f x y 1.0)) |
d******b
发帖数: 73 | 9 看了这么多帖子，我觉得如果 要拿下G，其实对于非CS专业的学生来说，还是很有难度
的。但我并不是说 CS的就可以很容易的拿下。
就拿那个pow(x, y)的题，来说，你说五分钟，我实在不敢苟同，因为 这里有很多问题
你可能没有想到。也就是说，有的时候遇到题，对于一个非CS专业的人来说，他很可能
不知道考点是什么。
你可以刷leetcode的千万遍，但你绝对不会了解什么是内存泄露，如果在你的代码中存
在内存泄漏，被毙的可能性几乎是100%。
拉回到这道题，你真的考虑问题了么？看完这个题我的第一个回应是 x, y 是 实数 怎
么办？如果是复数怎么办？
我觉得面试官很期待你问，如果 x y 是 实数怎么办，至于复数的话，可以 带一句，
但是我觉得可能在面试中 不会考你。
如果是实数怎么办？就算 是当时只考虑y 为整数的情况，你也应该考虑，x 的正负，0
的情况，以及 y 的正负 0 的情况，这样方方面面都考虑到的话，在动笔写代码之前
可能就不止5分钟了。当然 如果之前遇到过同样的题的话 另当别论
当然 对于这个题的最终解答有很多答案。
我在这里只贴我的想法。
我记得在我第一次接触PASCAL的时候 库函数中 没有 pow 函数
当时 我看到书上是这样解决的
pow(x, y) = exp(y * ln(x)); |
d***n
发帖数: 832 | 10 有哪些基本题说来听听
看是不是需要CS科班背景 |
|
|
l********n
发帖数: 1038 | 11 内存泄漏很难吗，怯怯的问。我不是cs毕业的，不过写代码查内存泄漏是经常做的
【在 d******b 的大作中提到】
: 看了这么多帖子，我觉得如果 要拿下G，其实对于非CS专业的学生来说，还是很有难度
: 的。但我并不是说 CS的就可以很容易的拿下。
: 就拿那个pow(x, y)的题，来说，你说五分钟，我实在不敢苟同，因为 这里有很多问题
: 你可能没有想到。也就是说，有的时候遇到题，对于一个非CS专业的人来说，他很可能
: 不知道考点是什么。
: 你可以刷leetcode的千万遍，但你绝对不会了解什么是内存泄露，如果在你的代码中存
: 在内存泄漏，被毙的可能性几乎是100%。
: 拉回到这道题，你真的考虑问题了么？看完这个题我的第一个回应是 x, y 是 实数 怎
: 么办？如果是复数怎么办？
: 我觉得面试官很期待你问，如果 x y 是 实数怎么办，至于复数的话，可以 带一句，
|
f*******w
发帖数: 1243 | 12
他给我的题目是x和y都是integer，我本来写的是return double，面试官问我为什么要
用double，我说可能x^y会overflow
他说你不用考虑，就考虑x,y,x^y都在integer范围内。我也问了是不是可能是负数，他
说不用，都是大于等于零的。
复数确实没考虑。
之所以5分钟是因为他完全没让我展开，就跳过进基础问题了。而且我也之前做过这个
题，跟他说了用log的，和用recursion的。代码写起来你也知道，就五六行。也问了他
要不要写iterative的，他说不用了。
不过还是谢谢你。
【在 d******b 的大作中提到】
: 看了这么多帖子，我觉得如果 要拿下G，其实对于非CS专业的学生来说，还是很有难度
: 的。但我并不是说 CS的就可以很容易的拿下。
: 就拿那个pow(x, y)的题，来说，你说五分钟，我实在不敢苟同，因为 这里有很多问题
: 你可能没有想到。也就是说，有的时候遇到题，对于一个非CS专业的人来说，他很可能
: 不知道考点是什么。
: 你可以刷leetcode的千万遍，但你绝对不会了解什么是内存泄露，如果在你的代码中存
: 在内存泄漏，被毙的可能性几乎是100%。
: 拉回到这道题，你真的考虑问题了么？看完这个题我的第一个回应是 x, y 是 实数 怎
: 么办？如果是复数怎么办？
: 我觉得面试官很期待你问，如果 x y 是 实数怎么办，至于复数的话，可以 带一句，
|
f*******w
发帖数: 1243 | 13
其实都很简单，比如线程进程间通信的东西，mutex，compiler debug mode和release
mode的区别之类的。我都能说上两句，但是细节被追问就傻了。
【在 d***n 的大作中提到】
: 有哪些基本题说来听听
: 看是不是需要CS科班背景
|
f*******w
发帖数: 1243 | 14 其实也怪我准备不充分。问的这些东西真心不难，所以才觉得郁闷。要是真的是问得特
别偏，或者算法题特别难，我也就认了。 |
b**d
发帖数: 1174 | 15 如果你有几年的实际工作经验，这些都不是问题。
俺也不是cs出身，基础课都没上过，但这些概念实际上干的时间久了，自然都会了解，
有的甚至还得在项目上钻研一下。
慢慢来吧，也许下一个就成了。找工作就是一半努力、一半运气
release
【在 f*******w 的大作中提到】
: 其实也怪我准备不充分。问的这些东西真心不难，所以才觉得郁闷。要是真的是问得特
: 别偏，或者算法题特别难，我也就认了。
|
l****o
发帖数: 315 | 16 我觉得你们俩说的都很对。但适用在不同的场合。
对于店面来说，他考察的是你是不是有成为一个工程师的资格，和是否有成为优秀工程
师的潜力。
所以我觉得从coding来说，楼主应该是没什么问题，如果跪就跪在前面基础题了。
【在 f*******w 的大作中提到】
: 其实也怪我准备不充分。问的这些东西真心不难，所以才觉得郁闷。要是真的是问得特
: 别偏，或者算法题特别难，我也就认了。
|
m******n
发帖数: 187 | 17 就算是CS专业的也未必知道要考什么。这种情况多面几次就好了。
我建议面试时候一律不用new（C++），最起码少个隐患。实在不行用unique_ptr。
【在 d******b 的大作中提到】
: 看了这么多帖子，我觉得如果 要拿下G，其实对于非CS专业的学生来说，还是很有难度
: 的。但我并不是说 CS的就可以很容易的拿下。
: 就拿那个pow(x, y)的题，来说，你说五分钟，我实在不敢苟同，因为 这里有很多问题
: 你可能没有想到。也就是说，有的时候遇到题，对于一个非CS专业的人来说，他很可能
: 不知道考点是什么。
: 你可以刷leetcode的千万遍，但你绝对不会了解什么是内存泄露，如果在你的代码中存
: 在内存泄漏，被毙的可能性几乎是100%。
: 拉回到这道题，你真的考虑问题了么？看完这个题我的第一个回应是 x, y 是 实数 怎
: 么办？如果是复数怎么办？
: 我觉得面试官很期待你问，如果 x y 是 实数怎么办，至于复数的话，可以 带一句，
|
i*****s
发帖数: 265 | 18 正想问，除了算法题，还有哪些经典书（或者网站），来应付这些计算机面试题（非算
法题）。
不要说是教科书，那看着太慢了。
release
【在 f*******w 的大作中提到】
: 其实也怪我准备不充分。问的这些东西真心不难，所以才觉得郁闷。要是真的是问得特
: 别偏，或者算法题特别难，我也就认了。
|
a******e
发帖数: 710 | 19 请问能分享一下面经么?
【在 f*******w 的大作中提到】
: 题目都很基本，都属于听说过但是不会做的…都是操作系统，compiler的概念题…
: 概念题郁闷就郁闷在不会就是不会，就算能扯两句也会被问倒…
: 算法就一个，pow(x, y)，5分钟不到……
: 不是听说G家都问算法吗……T_T
: 看来以后还是得把CS的基本课过一遍…作为EE的人表示亚历山大啊
|
