b**********x
发帖数: 844 | 1 1. what have you done recently at work? and which was the most proud thing
you have done
2. implement a hashtabel in pseudocode
3. how to delete duplicate lines (both verbal and pseudocode)
4. after we enter a url in the browser and before we get the page, what
happened?
5. if we have 200 million GB of lines, but we have only 1 GB of memory, how to remove the duplicate lines? no sorting allowed.（这个题我没答上来....大家谁可以说说怎么答）
明天或者周一就知道结果。 |
|
f**********t
发帖数: 1001 | 2 好像G的面经上还有不允许sort的情况。见第5题。
不过大家的回答提醒了我，要和面官讨论是否可以sort。
发信人: blackhorsezx (提供美中快递), 信区: JobHunting
标 题: Google店面刚结束
关键字: 。
发信站: BBS 未名空间站 (Thu Oct 21 10:59:53 2010, 美东)
1. what have you done recently at work? and which was the most proud thing
you have done
2. implement a hashtabel in pseudocode
3. how to delete duplicate lines (both verbal and pseudocode)
4. after we enter a url in the browser and before we get the page, what
happened?
5. if we have 200 million GB of lines, but we have only 1 GB... 阅读全帖 |
|
c********s
发帖数: 817 | 3 是去年十一月参加的店面。
面试开始前有个company overview presentation。 最好知道他们是那一年创立的，创
始人是谁。 可能会问到。
四轮：
1. 印度人。
－ 在设计算法时，你会考虑什么因素？
－ 给一个chess board，16 cells x 16 cells. 用 2 x 2 的 windows 去覆盖 （no
overlap）， 需要几个windows。对于这些windows所形成的一个新的layer，再用更大
的2x2的window去覆盖 （no overlap）。如此类推，直到新的layer只有一个window。
问一共要用多少个windows。 假如windows可以overlap，但不完全cover each other，
一共又要用多少个windows？
－ 写pseudocode去detect cycle in a directed graph.
2. 东亚裔。有可能是越南人
－ 写pseudocode 去解决2-sum， 3-sum， and in general n-sum 问题。
3. ABC
－ OOP design。 设计cl... 阅读全帖 |
|
w*******e
发帖数: 269 | 4 if（雷某没有进入足浴店）
警察抓错人、负全责
else if（雷某进入过足浴店、但没有进行性交易）
警察抓错人、负全责
else if（雷某有性交易、但没有插入）｛
法律尚未明确为嫖娼、警察未必完全正当
if（雷某没有戴过套）
警察撒谎
else if（雷某出来后、警察才宣布抓人）
警察执法不当、不在现场抓捕、而且未掌握实质证据、就抓人后找证
据、程序违法。
else｛
警察事前从足浴店获取雷某性交易信息、有钓鱼执法、串通足浴店、
包庇黄色场所之嫌
｝
｝else if（雷某有插入、有嫖娼）｛
雷某嫖娼行为已经犯法、警察执法符合法律、但程序仍然可能不合法
if（警察有殴打雷某）｛
if（警察有正式告知雷某，警察乃系便衣，正在执行何等任务）｛
if（雷某继续反抗... 阅读全帖 |
|
|
|
w*******e
发帖数: 269 | 7 晕倒
[在 shantianxia (善天下) 的大作中提到：]
:马工的话 |
|
|
f******e
发帖数: 423 | 9 警察有正式告知雷某，警察乃系便衣，正在执行何等任务
‘告知’ 需要明确定义， 给雷某机会查证了吗？
口头告诉 并掏出警察证 都不能算
因为谁都可以口头说自己是警察 假证也很容易做
给雷某机会查证了吗？ |
|
发帖数: 1 | 10 J警察不能提供执法录像，然后人被打死，也就没有人证明他们有口头告诉或出示证件
。口说无凭 |
|
|
|
|
I*3
发帖数: 7012 | 14 就是。还有假警服，假警车，假枪。。给老黑机会查证了吗？ |
|
d*********2
发帖数: 48111 | 15 信息学奥赛很早就有。
但是面很窄。 就几个重点城市的一些指定学校有。
不象奥数理化生是全国大范围的选拔竞赛。
计算机的我参加了一个省内的， 但不是奥赛， 那题目挺差挺乱的， 很多就是拿
pascal写一些pseudocode
95年以前一般省份里着力计算机竞赛的不多。
其实还有个英语竞赛也很给力的， 我之前一级拿了个英语竞赛的全国性大奖， 去外交
学院面试通过了。
奖的 |
|
s*******t
发帖数: 793 | 16 和一小公司的第一轮technical interview, software engineer职位。趁着自己还记得
过程，赶紧写下来。先让我解释了一下自己正在做的project和论文，然后开始问，问
题包括操作系统，网络，一点点安全，最后是编程。
操作系统：define OS, process; describe process virtual space; list some
fields in process table; what's a device driver; system call 和 function
call 的区别.
网络：解释一下routing, router 怎么建routing table; 说说 IP header 结构; 说说
TCP的特点。
安全：啥叫public key encryption, secret key encryption, 说个代表算法。
编程：写个程序列出1-100 以内的质数；给个binary tree, 如何输出所有节点(不用考
虑定义数据结构什么的，所以我给的基本上是pseudocode)。
就这么多吧。唉，看着其他人都有了 |
|
l******4
发帖数: 207 | 17 I have the similar solution.
There is k-1 votes.
each time check the k-1 votes. Here is the pseudocode.
for(i = 0 to n-1)
{
flag = true;
for (j = 0 to k-1)
{
if (a[i] == vote[j])
{
count[j]+=(k-1);
flag = false;
}
if ((a[i]!= vote[j]) &&(count[j] !=0)
{
count[j]--;
}
}
if (flag)
{
for (j = 0 to k-1)
{
if (count[j] == 0)
{
cou |
|
f*******h
发帖数: 53 | 18 感觉没那么复杂。当时面试的人说我的Greedy Algorithm不行，给我五分钟的时间想其
他方法（包括写pseudocode）。所以应该是比较简单的题。 |
|
r******y
发帖数: 471 | 19 后天要去笔试，最后有部分是编程题． 说是用任何一种语言编，实在不行可以用
pseudocode，不过我以前只学过一点ｃ，早忘光了． 这个职位好像是需要用一点点
编程的．
大家有参加过这个笔试的吗？ 可以给点意见吗？
感谢 |
|
m****g
发帖数: 118 | 20 I need some help with a small C++ project since I do not have background in
programming functions such as “Logger”. Any help would be really
appreciated. If you would point me to some tutorial of similar programming
problem will be great!
Problem Description:
You must provide a simple logging framework in C++ that conforms to the
following pseudocode interface:
pLogger
{
LogInfo( message )
LogWarning( message )
LogError( message )
}
Example of code using this logger would b... 阅读全帖 |
|
m****g
发帖数: 118 | 21 I need some help with a small C++ project since I do not have background in
programming functions such as “Logger”. Any help would be really
appreciated. If you would point me to some tutorial of similar programming
problem will be great!
Problem Description:
You must provide a simple logging framework in C++ that conforms to the
following pseudocode interface:
pLogger
{
LogInfo( message )
LogWarning( message )
LogError( message )
}
Example of code using this logger would b... 阅读全帖 |
|
s******5
发帖数: 673 | 22
how to remove the duplicate lines? no sorting allowed.（这个题我没答上来....
大家谁可以说说怎么答）
"in pseudocode" means you will write code on google docs during the
interview?
Thanks! |
|
K******g
发帖数: 1870 | 23 请问谁能给个实现hashtable的pseudocode啊？
另外第三题是怎么做呢，就是把每条line放到hash table里去吗？或者还有其他的做法？
how to remove the duplicate lines? no sorting allowed.（这个题我没答上来....
大家谁可以说说怎么答） |
|
i**********e
发帖数: 1145 | 24 kongbua,
>> Based on these, on average, it is O(n), in the worst case (removing root
of minHeap each time in case an sorted vector), it is O(n lg k)
I don't think this statement is correct. Your average is still O(n lg k). Based on your statement:
The time to maintain a minHeap is between O(1) to O(lg k). This does not prove that the average case is O(N).
>> 这个跟我最开始的思路一样， 握手 . 但是不用hash table做mapping，linked
list就可以O（1）把 index of the array 影射为一个指针，hash反而复杂。
Sorry I misunderstood. Could you plea... 阅读全帖 |
|
t**********8
发帖数: 15 | 25 fulltime, 两次前后都问了一个小时左右, 特别是第二次电面,问得很广,例如如何实现
一个hashtable, external sorting,binary search等等, 只需要给pseudocode,所以每
个问题过的很快, 只要熟悉准备了, 都不是什么难题.就是不知道自己被拒的原因. ??? |
|
f*********i
发帖数: 197 | 26 今天在redmond面试，一共见了6个人，5轮technical interview，一轮PM interview.
时间从早上8点到下午4点半。。。累死，没有签什么保密协议，所以一回来就发面经回
报版上，顺便求祝福。
第一轮： 老中，题目很简单，一个数组，有正有负，求最大连续和，这道题直接用经
典的O(n)就做出来了，然后问test cases。 多谢同胞，有了个好的开始。
第二轮：一个美国人，问两个string 是否是 anagram， 附加条件是abc ＝ a c b，
就是允许空格存在。也不难，三种方法，排序，hash table，还有质数相乘。质数相乘
是看版上牛人的答案，这个很快，而且不要extra space， impressive了他一下。
第三轮：老印，据说是这个组里最nice的老印，是90分钟的lunch interview，问了
string 中reverse word， 就是把how are you => you are how，reverse+reverse，
没有什么tricky的，写程序的时候有点麻烦，不过没有出错。
第四轮：老印，这个人是最tough的... 阅读全帖 |
|
c********s
发帖数: 1024 | 27 大家来讨论讨论！
我面试的风格是问我一个问题我说很多，尽量把自己知道的全部覆盖，然后说的很快显
得很熟，coding
是用最快的速度把主体架构搭好，处理boundary case简略，用pseudocode
上周local小公司On-site，四个人面，与hm和team leader都聊得很好，另一个senior
engineer问了很多technical detail似乎非要把我难倒不可，有2个问题回答的不是很
好，现在回
想是不是表现的太aggressive, 引起他的反感 |
|
g*****k
发帖数: 623 | 28 不明白你这个一个一个的BFS啥意思，而且你怎么实现？用stack of stacks？
你能给个pseudocode吗?
BFS |
|
|
i*********n
发帖数: 58 | 30 Pseudocode and implementation needs to be optimized:
set PowerSet(set input)
if (input.empty())
return set.insert(EmptySet);
else
e = input.first();
input.removeFirst();
input = PowerSet(input);
for (iter = input.second(); iter != input.end(); ++iter)
set.insert(SetUnion(e, *iter));
return SetUnion(set, input);
|
|
x******i
发帖数: 172 | 31 Given an AVL tree (using pseudocode) how to support the following queries:
RangeMin (k1, k2): consider the field data stored in each node to be an
integer. Find the key with minimum data values among all the keys which are
between k1 and k2 in O(log n) times. (Hint: Consider storing an additional
field in the Node structure and show how can this field be maintained during
updates).
Thank you very much. |
|
O******2
发帖数: 210 | 32 嗯。 Algorithm 4th Ed 还带Java code。相对于CLRS的pseudocode更便于初学者学习。
本科的Algorithm课就是用的CLRS。现在看看Algorithm 4th 温习一遍。 |
|
c**m
发帖数: 535 | 33 1. Find 1000 popular URLs in a log.
对于这种log里找popular URL的题目，首先肯定是要用hash去保存每一个URL的
frequency。然后对于返回top k：option 1， sort， O(nlogn)；option2，用一个
size为k的min_heap，O（nlogk）。
Follow up，如果log存在多个machine里，那么肯定是要merge result了。这个时候每
个machine如果只是存一个size为k的heap显然是不够的了。所以我们可以对于每个
machine：opt 1，sort the URL frequency；opt 2， use a min_heap to store all
URL frequency。这里个人感觉opt 1好一些。
2. Return a query based on the occurrence from a big table。
首先这个很大的table，也就是一个很大file，然后不能完全放入main memory里面，是
吧？那个这个其实跟“从一个大文件里随机取出一行... 阅读全帖 |
|
f*****e
发帖数: 2992 | 34 update k=n+1是对的，数学证明真的很tricky。
A=byebye
A[0] == 'b', k = 1;
A[1] == 'y' != 'b' == A[1-k], update k = 2;
A[2] == 'e' != 'b' == A[2-k], update k = 3;
A[3] == 'b' == 'b' == A[3-k], continue
A[4] == 'y' == 'y' == A[4-k], continue
A[5] == 'e' == 'e' == A[5-k], continue
final k = 3,
there are 3 unique rotated sequences
pseudocode只有4行，4行code就可以搞定storm8的题目，不过这题太偏了。
int k=1;
for(int i = 1; i < A.size(); i++)
if(A[i] != A[i - k])
k = i + 1; |
|
f*****e
发帖数: 2992 | 35 update k=n+1是对的，数学证明真的很tricky。
A=byebye
A[0] == 'b', k = 1;
A[1] == 'y' != 'b' == A[1-k], update k = 2;
A[2] == 'e' != 'b' == A[2-k], update k = 3;
A[3] == 'b' == 'b' == A[3-k], continue
A[4] == 'y' == 'y' == A[4-k], continue
A[5] == 'e' == 'e' == A[5-k], continue
final k = 3,
there are 3 unique rotated sequences
pseudocode只有4行，4行code就可以搞定storm8的题目，不过这题太偏了。
int k=1;
for(int i = 1; i < A.size(); i++)
if(A[i] != A[i - k])
k = i + 1; |
|
|
r*****e
发帖数: 792 | 37 而且是真tmd得看啊，上次G出了一个里面的原题，结果想不起来解法了，
书里本来也只是pseudocode。现场弄了一个，出了不少问题，可惜那次只有
两场interview，过了就挺有希望的。好长时间没看那道题，昨天终于看了一眼，
又随手写了程序，其实挺简单的。就是那道damp->like的题。
当时更难的题做了不少，想着150没什么难度啊，结果。。。
不过一直没舍得抽自己大嘴巴，呵呵。 |
|
S*******C
发帖数: 822 | 38 谢谢！能写个pseudocode吗？不太懂具体怎么操作啊 |
|
S*******C
发帖数: 822 | 39 谢谢！能写个pseudocode吗？不太懂具体怎么操作啊 |
|
v*******n
发帖数: 499 | 40 在版上潜水受益匪浅，我也来贡献一个昨天A家的电面，望轻拍。
背景：千老转cs，半路出家，感觉跟科班出身的大牛有很大差距。
A家朋友refer，电面通知的email里面是个烙印名字，真正面试的是另外一个烙印。。
。。。。。
上来烙印先介绍他自己，做ad key words biding这个方向。然后问我一些简历上的问
题，问我为啥转cs。。。。
然后java 基本问题， polymorphism， BST vs. HashMap (复杂度以及他们不同的应用
），inheritance vs. composition (composition答的不好，有印象，但是很模糊了）。
coding （大概不到45分钟） : 给我介绍了下扫雷，让我写初始化扫雷游戏的code。。
。。。实在没料到会遇到这个题。完全没准备，只好临时想了。用了一个2D int array
做grid,然后code主要是两大块： 随机布雷，然后再算非雷空格应该填的数字。第一块
写出来了，用了math.random()方法，第二块没时间写完，不难，但是特别繁琐，好多
边界要判断，写了Pseudocode, 烙印表示可以。在最... 阅读全帖 |
|
|
m*****k
发帖数: 731 | 42 可否分别pseudocode讲讲思路先？多谢多谢！ |
|
k**0
发帖数: 19737 | 43 重点是LZ觉得被人黑了，所以要向HR complain，我双手赞成。
interview的时候很多是写pseudocode, 漏个一两行都不是问题。 |
|
b**********5
发帖数: 7881 | 44 那还要你写code？ 你能写个你当时写的code看看么？ pseudocode也行啊
行。 |
|
x*****0
发帖数: 452 | 45 能帮忙给出pseudocode吗，对着代码更好理解一些。谢谢了。 |
|
d**z
发帖数: 3577 | 46
----------------------
大学时候来米国，就发现米疣叫兽和作家喜欢故弄玄虚。
常常把简单的东西说成复杂，并且故意忽略关键部分。
而藤校学生也较自负虚荣，不懂装懂，怕被其它同学看衰。
这些叫兽也深谙学生的心理弱点，故意让它们没学到。
但我一般很快就问到关键的东西，每次他们都非常不爽。
愚蠢虚荣的狗蝇被耍了还敬仰万分，赞叫兽们高深莫测。
当然，如果你熟悉盗魔经，这一切都不奇怪，还可以预见。
盗魔经信徒对狗蝇没有好意，尤其最忌聪明本领的狗蝇。
关于上面那本书的评论：
2 star)show all reviews
289 of 307 people found the following review helpful
2.0 out of 5 stars
Magisterial, and impenetrable
ByClinton Staleyon August 29, 2011
Format: Hardcover
I'm a professor of Computer Science at a respected teaching university, and
h... 阅读全帖 |
|
b**********5
发帖数: 7881 | 47 不好意思， 我觉得你的知识面， 比我还差。。 algo的题， mergesort都没怎么写对
， 哪个什么boggle的题， 也好像写了个pseudocode。。。
然后存data， 竟然存到hdfs上了。。。 这个我觉得你根本就没怎么准备啊。。。 |
|
m*****p
发帖数: 319 | 48 我只是没有上课学过，但是我自学过，我天天用当然知道什么感觉。我说那句话的意思
是什么语言都是可以自学的，面试的时候并不是看你会不会c++。其实我觉得面试就是
面算法，pseudocode is enough |
|
u**c
发帖数: 17972 | 49 我实在没办法跟上你的思路。你那思维是发散性的。你不是学CS的么，没事弄弄
pseudocode联系一下逻辑思维好不好？ |
|
s****g
发帖数: 1028 | 50 Is 编程=Programming or Coding?
How can this 受挫? I don't understand.
I only took one class in school that involve computer programming, but we
are designing, writing, testing, debugging / troubleshooting, and
maintaining the source code all by one person through out the class.
I thought most modern 编程 is only taking what is already designed (clear
input/output requirement so to speak) pseudocode and turn them into well
documented real code, which is very easy to do (almost pure mechanical
translati... 阅读全帖 |
|
