A********l
发帖数: 184 | 1 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
2. linux下，已知一个process的名字，如何kill
3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
电话面试持续了半个小时，几天后约了onsite。
因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
见了两个小兵，很年轻，一个印度人，一个美国人。
如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
1. 实现一个stack,使得pop,push, min都在O（1）实现
2. linkedlist 找环，并且返回环的起始点
3. binary tree,如何将同一层的节点联结成一个linkedlist
4. 讨论了c++ |
S******n
发帖数: 590 | 2 con
目基本上是j2ee和core java，感觉一半一半。
我准备了很多c++的题目，那我问别的吧：
cube中选1个，toss，问黑色面朝上的概率
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
c****l
发帖数: 1280 | 3 how to do this?
3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube
中选1个，toss，问黑色面朝上的概率
目基本上是j2ee和core java，感觉一半一半。
我准备了很多c++的题目，那我问别的吧：
cube中选1个，toss，问黑色面朝上的概率
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
d**e
发帖数: 6098 | 4 这个是不是打错了? 横竖各切三刀，我得不出27个小cube，只有16个?还是有巧妙方法
切？
如果是横竖侧各两刀，得出27个，那是这样？
8/27 * 1/2 + 12/27 * 1/3 + 6/27 * 1/6 + 1/27 * 0
cube
【在 c****l 的大作中提到】
: how to do this?
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube
: 中选1个，toss，问黑色面朝上的概率
:
: 目基本上是j2ee和core java，感觉一半一半。
: 我准备了很多c++的题目，那我问别的吧：
: cube中选1个，toss，问黑色面朝上的概率
|
l******t
发帖数: 12659 | |
K******g
发帖数: 1870 | 6 电面中第1题，不就是把每一行过一遍，统计一下次数，同时维护一个heap？
第3题里，怎么“横竖分别切三刀”得到“27”个cube？不懂
目基本上是j2ee和core java，感觉一半一半。
我准备了很多c++的题目，那我问别的吧：
cube中选1个，toss，问黑色面朝上的概率
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
m****t
发帖数: 555 | 7 电面中第3题，应该是把立方体在三个方向都切三刀。
这个题其实有个简单的计算方法。 等价于随便取一个小cube, 任选一面为黑色的概率。
概率＝涂黑色面的个数/所有小cube面的个数＝54/(6*27)=1/3 |
y*******n
发帖数: 12 | 8 楼主决定接受offer了吗？ offer有没有说什么时候开始工作。 |
d**e
发帖数: 6098 | 9 妙！
率。
【在 m****t 的大作中提到】
: 电面中第3题，应该是把立方体在三个方向都切三刀。
: 这个题其实有个简单的计算方法。 等价于随便取一个小cube, 任选一面为黑色的概率。
: 概率＝涂黑色面的个数/所有小cube面的个数＝54/(6*27)=1/3
|
t*****j
发帖数: 1105 | 10 可能你这个结果算出来是对的，但是我不觉得概率等于黑色面个数/所有面个数。因为
这个是两步的，先随机取cube，然后随机抛。
率。
【在 m****t 的大作中提到】
: 电面中第3题，应该是把立方体在三个方向都切三刀。
: 这个题其实有个简单的计算方法。 等价于随便取一个小cube, 任选一面为黑色的概率。
: 概率＝涂黑色面的个数/所有小cube面的个数＝54/(6*27)=1/3
|
|
|
j*****y
发帖数: 549 | 11 LZ确信是每边切三刀不是两刀？三刀不是分出4的倍数份吗？还是我理解有误？ |
j***i
发帖数: 1278 | 12 都是interview exposed 的题亚
目基本上是j2ee和core java，感觉一半一半。
我准备了很多c++的题目，那我问别的吧：
cube中选1个，toss，问黑色面朝上的概率
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
b*****r
发帖数: 7 | |
vn
发帖数: 6191 | 14 re also wondering whether any shortcut...
【在 b*****r 的大作中提到】
: 有谁能说说面中第1题解法
|
c******t
发帖数: 1500 | 15 楼主好牛，Bloomberg和Akamai都轻松拿到offer |
c**********e
发帖数: 2007 | 16 bucket sort first. a[i] is the number of i+1, i=0,...4999.
then use quick sort idea to select top 10 from a[5000].
【在 b*****r 的大作中提到】
: 有谁能说说面中第1题解法
|
c**********e
发帖数: 2007 | 17 皮皮妈, all cube have equal prob, and all faces of each cube has equal prob.
Therefore, all faces of all cubes have equal prob.
Additionally, we even do not need to know how many faces each cube has (actually we are so smart that we know it is 6). We assume it is M. Then we have there are 9M black faces, as each big black face becomes 9 small black faces. We also have the total number of faces is 27M, as we have 27 cubes. Then we have black/all = 9M/27M = 1/3.
Of course, it should be cut twice each
【在 t*****j 的大作中提到】
: 可能你这个结果算出来是对的，但是我不觉得概率等于黑色面个数/所有面个数。因为
: 这个是两步的，先随机取cube，然后随机抛。
:
: 率。
|
c**********e
发帖数: 2007 | 18
> 出门。觉得面试的太快。心里觉得肯定没戏。
> 结果几天后hr来电发offer，电话信号不好，隐约听到90k base, 还有什么temporary
housing之类的。
hehe...I feel LouZhu so niu!
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
c**********e
发帖数: 2007 | 19
> 2. linkedlist 找环，并且返回环的起始点
I think the solution is to use hashing table for the address of the nodes.
But I do not have a lot of experience in hash table. Could any guru give
some detail?
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
A********l
发帖数: 184 | 20 不好意思，是打错了。
应该是三个方向（平行于xy， yz， zx平面方向），每个方向切两刀。总共是27个。
其实在每一个方向上，每次切下一刀的时候，都会多出来两个白色的面，同时在这个方
向上，原来就有两个平行的面是黑色的（cube最外侧的两面）。所以，切两刀之后，总
共白色的面的个数是黑色面的个数的2倍，概率是1/3。
同理，如果每个方向切n刀，概率就是 1/(n + 1)
【在 d**e 的大作中提到】
: 这个是不是打错了? 横竖各切三刀，我得不出27个小cube，只有16个?还是有巧妙方法
: 切？
: 如果是横竖侧各两刀，得出27个，那是这样？
: 8/27 * 1/2 + 12/27 * 1/3 + 6/27 * 1/6 + 1/27 * 0
:
: cube
|
|
|
A********l
发帖数: 184 | 21 跑两个指针p1，p2就可以了。p1每次跑一个节点，p2跑两个节点。如果有环，那么两个
指针都会在环内转圈，因为p2比p1快一个节点，所以最后p2肯定会追上p1，并且相遇。
同时可以证明，相遇一定是在p1结束第一次转圈之前(p1没有访问完所有的节点)。
前半道题我做过，所以面试的时候比较轻松。但是找这个环的起始节点花了我不少时间。
【在 c**********e 的大作中提到】
:
: > 2. linkedlist 找环，并且返回环的起始点
: I think the solution is to use hashing table for the address of the nodes.
: But I do not have a lot of experience in hash table. Could any guru give
: some detail?
|
s*****n
发帖数: 5488 | 22 记录下入度应该就是很简单了。只有开始点入度为2.不过就看面试的人答应不答应了。
间。
【在 A********l 的大作中提到】
: 跑两个指针p1，p2就可以了。p1每次跑一个节点，p2跑两个节点。如果有环，那么两个
: 指针都会在环内转圈，因为p2比p1快一个节点，所以最后p2肯定会追上p1，并且相遇。
: 同时可以证明，相遇一定是在p1结束第一次转圈之前(p1没有访问完所有的节点)。
: 前半道题我做过，所以面试的时候比较轻松。但是找这个环的起始节点花了我不少时间。
|
A********l
发帖数: 184 | 23 没有，可能会据掉。
工作时间或者10月11号，或者明年2月7号
【在 y*******n 的大作中提到】
: 楼主决定接受offer了吗？ offer有没有说什么时候开始工作。
|
A********l
发帖数: 184 | 24 当两个指针相遇的时候，把其中一个set到head，另一个指向下一个：
p1 = head;
p2 = p2-〉next
比较p1和p2，如果不相等，p1和p2同时走向下一个。当相等的时候，就是起始节点。
【在 s*****n 的大作中提到】
: 记录下入度应该就是很简单了。只有开始点入度为2.不过就看面试的人答应不答应了。
:
: 间。
|
s*****n
发帖数: 5488 | 25 正解啊。
m+n + xk = 2 (m+n) ==> xk = m +n.现在一个在n位置，再走m布就回到定点。
【在 A********l 的大作中提到】
: 当两个指针相遇的时候，把其中一个set到head，另一个指向下一个：
: p1 = head;
: p2 = p2-〉next
: 比较p1和p2，如果不相等，p1和p2同时走向下一个。当相等的时候，就是起始节点。
|
y***y
发帖数: 224 | 26 1. 实现一个stack,使得pop,push, min都在O（1）实现
这题min怎么实现呢?
3. binary tree,如何将同一层的节点联结成一个linkedlist
用递归的方式分层遍历二叉树,然后分别将每层的节点放入一个linkedlist?
麻烦了~
PS:楼主牛人啊~看来会拒了Bloomberg啊~ |
c**********e
发帖数: 2007 | 27 Good answer!
【在 A********l 的大作中提到】
: 当两个指针相遇的时候，把其中一个set到head，另一个指向下一个：
: p1 = head;
: p2 = p2-〉next
: 比较p1和p2，如果不相等，p1和p2同时走向下一个。当相等的时候，就是起始节点。
|
c*********u
发帖数: 361 | 28 第一题可以先建立一个hash table，然后sort by hash values
目基本上是j2ee和core java，感觉一半一半。
我准备了很多c++的题目，那我问别的吧：
着平行于xy，yz，zx的方向分别切两刀），然后随意从27个小cube中选1个，toss，问
黑色面朝上的概率
【在 A********l 的大作中提到】
: 8月份投的简历，一个礼拜后约了在线测试，因为我很少用c++,所以选的是java。题目基本上是j2ee和core java，感觉一半一半。
: 几天后约了电话面试，一开始就直接告诉对方，我c++用的很少。对方很遗憾的说，我准备了很多c++的题目，那我问别的吧：
: 1. 一个文件，1m行，每行是一个1-5000的整数，问你如何找到出现次数最多的10个数
: 2. linux下，已知一个process的名字，如何kill
: 3. 一个cube，表面涂成黑色，内部是白色，横竖分别切三刀，然后随意从27个小cube中选1个，toss，问黑色面朝上的概率
: 电话面试持续了半个小时，几天后约了onsite。
: 因为recruiter出差，onsite约到3个礼拜后，就是这个周一。
: 见了两个小兵，很年轻，一个印度人，一个美国人。
: 如法炮制，直接告诉他们，c++用的很少。然后他们就开始问算法题。
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
|
A********l
发帖数: 184 | 29 1.对每一个push进来的数关联一个最小值。pop的话，stack会到原先的状态，最小值不变
2.建一个queue，traverse by level
【在 y***y 的大作中提到】
: 1. 实现一个stack,使得pop,push, min都在O（1）实现
: 这题min怎么实现呢?
: 3. binary tree,如何将同一层的节点联结成一个linkedlist
: 用递归的方式分层遍历二叉树,然后分别将每层的节点放入一个linkedlist?
: 麻烦了~
: PS:楼主牛人啊~看来会拒了Bloomberg啊~
|
y***y
发帖数: 224 | 30
不变
谢谢.
只建一个queue的话,怎么确定一个node是属于哪一层的呢?
【在 A********l 的大作中提到】
: 1.对每一个push进来的数关联一个最小值。pop的话，stack会到原先的状态，最小值不变
: 2.建一个queue，traverse by level
|
|
|
v********w
发帖数: 136 | 31 结果是一样的，因为每个面被取道的概率是一样的
【在 t*****j 的大作中提到】
: 可能你这个结果算出来是对的，但是我不觉得概率等于黑色面个数/所有面个数。因为
: 这个是两步的，先随机取cube，然后随机抛。
:
: 率。
|
J*********r
发帖数: 5921 | |
p********7
发帖数: 549 | |
d**e
发帖数: 6098 | 34 re...牛人月月有
【在 p********7 的大作中提到】
: 楼主拿offer如拾草芥
|
x***n
发帖数: 464 | 35 lz你还记得J2EE和Core Java的题目吗？ |
