v**o
发帖数: 4956 | 1 这么容易的面题啊，基本上是外行画的东西，漏洞百出 |
|
v**o
发帖数: 4956 | 2 这么容易的面题啊，基本上是外行画的东西，漏洞百出 |
|
J****8
发帖数: 117 | 3 请问楼主二面都问了什么？
C++？ 算法？ 随机 ？ BT ？
多谢？ |
|
g*********g
发帖数: 26 | 4 显然是离散的 不然等于某个值的概率一定是0
把分布平移到uniform[1,21]上 110移至37
S～aN(44,146.67)
然后算[36.5,37.5]的概率
不过我有个问题，这是道电面题，要得到这个cdf必须用程序算啊，还是只要求解步骤
么？
莫非有什么心算的方法？ |
|
t*********f
发帖数: 256 | 5 如题，职位是web engineer,希望有人可以用到。
第一次电话是recruiter的，按清单问了些问题：
1. say some http methods?
2. get/put difference?
3. what does DTD for xml mean?
4. common protocol used in layer 4?
5. describe different ways to use css in html?
6. difference between well-formed and valid xml?
前两天第二轮technical phone interview：
1. why and how did u get into web development?
2. what do u like about web development? not like about it?
3. why do u want to work for google? 我扯到ajax的推广，他顺着问 ajax
principle, security issue
4. what |
|
|
H*M
发帖数: 1268 | 7 来自主题: JobHunting版 - 微软电面题 这个题我至少在网上看到10遍了
今天下决心把这个preprocessing看了 |
|
w*********l
发帖数: 1337 | 8 来自主题: JobHunting版 - 微软电面题 我感觉你们这些人是不是走上邪路了？我要是问类似的问题，你回答我这个A那个Q的我
可能就不要你了。你不就是看了一堆面试算法题吗？我觉得大部分面试官要考察的还是
给你一个陌生问题看你怎么approach吧。你这个就好像当年考gre似的，2300就觉得
impress别人了--学校看见2300的可能就直接不要了，你把太多工夫花在准备考试上了。
impress |
|
k***e
发帖数: 556 | 9 来自主题: JobHunting版 - 微软电面题 不是我们走火入魔 是被逼的啊
经常不是有算法题贴出来 是paper上的结果吗？这不都是面试官问的。
此外，你可能已经工作了，已经不能体会找工作的人的痛苦。现在竞争激烈啊。
fresh graduate没有工作经验，只会基本的算法，数据结构，不搞这个搞啥？
这工具那工具都没用过，深入内核编程，大规模软件design，调试工具使用，等等等等，
叫俺们哪里去学？
再说对算法有兴趣 多看看 难道是坏事？
照你这么说 万一看了Knuth的算法三卷本 说个少见的算法反而成了罪过？
了。 |
|
c*****y
发帖数: 90 | 10 来自主题: JobHunting版 - 微软电面题 "见过类似的题目知道思路应该跟面试官提出来，请求换题。"
你这个说法比较搞笑，看到做过的题目心里在笑还来不及。另外也别太高兴，见过是见
过，真正让你写
出来又是另外一回事。 |
|
w*********l
发帖数: 1337 | 11 来自主题: JobHunting版 - 微软电面题 这个不是我开玩笑啊。你一下子就做好做对的，跟你慢慢想到做出来的，面试官明显能
看出不一样。特别是你面试风格好的话应该时刻think out loud，跟面试官说一步步的
思路。人的思路其实都是从发散到收敛，中间应该会有各种各样的小错误，小疑问，然
后慢慢消除错误，走上正路。你直接闷头把题做出来了，人家印象应该不会很好，至少
会觉得你交流有问题。 |
|
w*********l
发帖数: 1337 | 12 来自主题: JobHunting版 - 微软电面题 没什么对不对的。我就是实习的时候跟他们聊过面试的思路，基本上这就是他们考察的
重点。我就是觉得同胞把高考那套照搬到面试，陷到怪圈里了。GRE成绩就算了，毕竟
是个分数水涨船高咱们没办法。面试注重的是交流，注重的是看你这个人以后是不是一
个好的co-worker，而不是你考个试做出几道题那么简单。你们要是觉得我的想法阻碍
你拿offer那你们不听就算了，不用这么冷嘲热讽说我陷害你们。 |
|
v*****t
发帖数: 127 | 13 其实一个二叉树就是一个
2*N的矩阵就能表示它的结构
同样的道理，k叉树用k*N的矩阵
一个图用N*N的矩阵
这样带着用矩阵表示结构的思想去考虑，这类的serilize问题，以及做deep copy的问
题，就迎刃而解了。 |
|
r****o
发帖数: 1950 | 14 第一题的intensity是什么意思啊？
几次，不知道会不会减印象分。。。
within the rectangle. (coding)
queries faster and use less space?
用cache，他问我要多大的cache，这方面我开始算错了，在他提示下重新计算。第三次
他提示我有只占O(N^2)空间的cache，问我怎么实现。
with each number and update min if necessary. Calculate the expected number
of times you need to update min. Explain how you calculate it. |
|
|
f*******5
发帖数: 52 | 16 第二题有个做法不知道对不对：
求update次数的数学期望。当第一个数为min时，update次数0；当第一个数为倒数第i小的
数时，update次数i-1。倒数第i小的数作为第一个数概率为(n-1)!/n!=1/n。
所以update次数数学期望是 Sum_i{(i-1)*1/n}=n*(n-1)/2/n=(n-1)/2
number |
|
l******x
发帖数: 163 | 17 给个第二题我的想法，大家讨论下
let Xi = 1 if a update of min needed at A[i], w.p. Pr{ith comparision
invloves a update of min}
= 0 if no update of min needed
Pr{ith comparision invloves a update of min} = Pr{ith number is the min of A
[1...i]} = 1/i
E[X] = sum Xi = 1 + 1/2 + ... + 1/n
number |
|
l******x
发帖数: 163 | 18 上周五面的
上来问简历，很奇怪对我做的一个东西很赶兴趣，还问了一个常见的scheme
感觉是内行。。。
接着3道题
1. A game between player A and B with a dice. Each time A toss it, B has two
options: stop or continue. If B asks to stop, he will get the reward equal
to number on the face of the dice. If B asks to continue, then A toss again
and B makes new decision. The question is what is the best strategy for B so
that B can make the highest reward.
2. Sorted arrays M and N with len m and n, find intersection of them.
Then ask if m >> n, how to do i |
|
d********e
发帖数: 132 | 19 请问第三道题是什么意思？没明白题意。
two
equal
again
so |
|
r****o
发帖数: 1950 | 20 Bless!
请问第2题的intersection是指什么? 是说在array M里面找到array N的元素的位置，
还是说在array M里面找到一个范围[m..n]能cover array N里面所有的数？
多谢。
two
equal
again
so |
|
w******1
发帖数: 520 | 21 . 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。 |
|
c**a
发帖数: 316 | 22 老鼠不这么想。
log_2(500) 向上取整就可以了，不用加 1。
我一开始看到这题，想到的答案是 499 个老鼠。 |
|
|
j**l
发帖数: 2911 | 24 这道题和称球问题一样，涉及到的是香农提出的信息熵理论 |
|
d****g
发帖数: 33 | 25 bb最近是不是店面变难了。尽管我没有拿到offer，感觉当初的店面和Onsite都不难。
店面题： 在unsorted array中找第一个重复的数；在unsorted array中找第k大的数。
25匹马找前3快，3个mislabeled 的装水果的盒子，最少几次判断出哪个盒子装什么。
onsite: 简单的数据结构概念，stack,tree,hashtable,static variables, list,
exception handling,程序改错。见HM的时候，也是聊了很久。国人大哥很帮忙，印度
鬼子使坏。 |
|
w*****1
发帖数: 245 | 26 a matrix, with each row sorted, but colms are NOT. find a target value.
find a way better than nlogn?
真的不觉得能再快了!
大家讨论下吧, 不知道这题以前在这里出现过吗? |
|
w*****1
发帖数: 245 | 27 a matrix, with each row sorted, but colms are NOT. find a target value.
find a way better than nlogn?
真的不觉得能再快了!
大家讨论下吧, 不知道这题以前在这里出现过吗? |
|
y**i
发帖数: 1112 | 28 看来原题中的意思是10可以写成02，20可以写成12，主要是第二种情况加入导致复杂了
很多 |
|
B*****t
发帖数: 335 | 29 我的意思是你的这个程序对稍微大一点儿的数就跑不动了，前面的帖子我已经说过了
这种题用BSF的方法有两个不足，1）需要判断重复出现的数，效率不好。2）随着数x的增
大，BFS树的深度也逐渐增加，树的节点成指数级增长，占用太多内存，进一步导致搜
索的
效率降低。 |
|
D****6
发帖数: 278 | 30 print binary tree in level order, starting from the top, an alternate is
starting from the lowest level. Starting a new line for each level.
这题是不是就用个queue 加个 counter, count读到的node数量, print the new line
when counter gets to 1, 2, 4, 8, .....还有就是children是null也要加到
queue里去make sure counter behaves correct.
大家都是这么做的吗? 有啥其他的方法吗?
谢谢 |
|
r*********s
发帖数: 2157 | 31 公司broadcom, 有些题用的online的直接写code,大概1小时,有些忘记了
1. multithreading, why use mutex, what mutex does inside (like write your
own mutex)
2. how to change variables in different threads, how did they implement by '
signal' and 'shared memory'
3. void func( int* p, int n )
{
while ((*p & (1 << n)) == 0);
} 程序想干什么, 如何改进
4.int test( int x )
{
return ((x - 1) & x) == 0;
} 程序想干什么, 如何改进
5.写code reverse 句子, 比如 你好吗 to吗好你
6. OpenGL pipeline.
online的职位要求非常简略,电话中仔细和hiring manager了解了一下, 感觉职位不是
我想做的career的方向. |
|
|
f*********8
发帖数: 34 | 33 第三题是通过改变n的值来判断*p的哪一位是0
' |
|
f*********8
发帖数: 34 | 34 为什么是死循环呢，不过针对不同的*p数值这个n需要不断改变才是
另外3，4两题不用考虑负数的情况吧？LZ能不能解释一下？ |
|
|
s******d
发帖数: 35 | 36
of
the
having
这步可以用O(m)完成，programming pearls上有个类似的题 |
|
d**f
发帖数: 264 | 37 死在第二次电面上,没有准备好
题都很常见
1.whether an int is power of two?
2.non-recursion Fibonacci serials.
3.count how many words in a string?
4.ransom notes
5.design a restaurant reservation system.
1.design a stack, push(), pop() and max() in O(1)
2.union two sorted int array
3.design a least recently used (LRU) cache systems. All operation in O(1). |
|
g******d
发帖数: 511 | 38 3.design a least recently used (LRU) cache systems. All operation in O(1).
这题我一直没有好的答案,哪位指点一下? |
|
|
s****1
发帖数: 135 | 40 是存在的，要再想另外的数据结构，我昨天也面的这道题 |
|
d**e
发帖数: 6098 | 41 google一下才明白这是什么
那这题跟minimal cover是一样的意思吗？ |
|
s********k
发帖数: 6180 | 42 这题有这么复杂吗？while （！（one row|0）） return else next row
最坏O(N),最好O(1)吧 |
|
x**y
发帖数: 70 | 43 看题不仔细. 是 N*N MATRIX. 你的方法最坏和平均都是O(N^2). |
|
z****t
发帖数: 1090 | 44 我好象记得以前phd qualify exam中有类似这样的题 好象是找第一个非0元素 类似
想法 也是O(n)
.. |
|
j***y
发帖数: 2074 | 45 1. 一个很大的整型数组，里面有duplicate，用怎样的方法可以快速地去除这些duplicate？
我感觉应该先把这个数组sort一下，但是之后该怎么办呢？完全没有思路。
2. 给我9999个数字，数值连续从1到10000，但缺了一个。要求用一种非常简洁的方法得出缺了哪个数字？
3. 一个storage server的运行过程中，突然出现stop responding的现象。如果不看code，不看GDB的trace和应用程序的log，该怎样快速诊断出可能的原因？
这几个题我一个都没有答上来，请大家帮帮忙看一下，谢了先。 |
|
R***r
发帖数: 120 | 46 Programming: interval halving. Given a continuous function 'f(x)'
and an interval on the x-axis from 'start' to 'end'. It is know
that 'f(x)=0' for exactly one value of 'x' between 'start' and
'end', and that ‘f(x)’ crosses the x-axis at this point. Write a
program that repeatedly cuts in half the interval until the
interval containing 'f(x)=0' is equal or less than 'epsilon' wide.
原题就是这样直接贴上来，一个老印，听不懂他说什么又看不明白题目，数学的东西也好
久没看了，看来是死定了。大家能说说这题目是什么吗？谢谢。 |
|
|
h**t
发帖数: 1678 | 48 两种方法底下有很多人都做出来了。最简单的方法是求array的和，求1-1000的和，求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都check，如果已经有1存入就是重复的那个了。第二题同理可作。
还是希望能拿到on site...
——————————————————————————
应该算很简单的，我实在是比较水，学艺不精：
1) a big array with a thousand elements storing integers from 1 to 1000, not
sorted. One number is duplicated. How do you find the duplicated number
most efficiently.
2) an array with 1000-1 elements storing integers from 1 to 1000, not sorted
. one number is ... 阅读全帖 |
|
f***g
发帖数: 214 | 49 确实经典。
不过第一题是不是描述的有点问题：
既然1000个elements，储存了1-1000，一个重复，那还有一个misssing？ |
|
h**t
发帖数: 1678 | 50 赞！他给了我一个algorithm去做，但是他说其实最简单的方法就是加和求差。果然是
redBull啊。。。是cs,ee背景的？
第二个题我理解就是1000个数存在999个位置里，自然会漏掉一个，求如何找到那个数
的间接方法... |
|
