A********l
发帖数: 184 | 1 网上扔的简历，一周后recruiter来电话约了电话面试。
hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
round 1:
hiring manager 1， 聊天，很开心。
round 2:
一个在akamai干了11年的老年软工
2.1 设计course registration的数据库schema
2.2 Fibonacci递归和非递归实现
2.3 三个盒子，一个装的全是白旗子，一个全是黑棋子，一个是混合，但是所有的
label都是错误的，你可以从盒子中draw几个棋子。如何纠正盒子的label，同时保证
draw的次数最少
2.4 两个dice，如何label，使得他们的可以表示01-31中的所有数字
round 3：
两个老年软工:
3.1 聊天
3.2 程序找错，一个计算两个集 |
b********a
发帖数: 5418 | 2 2.4 两个dice，如何label，使得他们的可以表示01-31中的所有数字
意思是每个数字只能由两个数字组成？
多谢面经。
何实现。
【在 A********l 的大作中提到】
: 网上扔的简历，一周后recruiter来电话约了电话面试。
: hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
: 如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
: 过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
: 几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
: round 1:
: hiring manager 1， 聊天，很开心。
: round 2:
: 一个在akamai干了11年的老年软工
: 2.1 设计course registration的数据库schema
|
A********l
发帖数: 184 | 3 不客气。
是的。1可以表示成01，2 -->02, etc.
【在 b********a 的大作中提到】
: 2.4 两个dice，如何label，使得他们的可以表示01-31中的所有数字
: 意思是每个数字只能由两个数字组成？
: 多谢面经。
:
: 何实现。
|
b********a
发帖数: 5418 | 4 哦，所以不是加和或者乘积，是摆起来看着像？6可以当9用的吧？
我家以前有过一个台历就是这么设计的，两块立方体来回摆，小时候还好好奇的研究过，没想到面试还
能碰到。。
【在 A********l 的大作中提到】
: 不客气。
: 是的。1可以表示成01，2 -->02, etc.
|
c*****h
发帖数: 166 | |
c*****h
发帖数: 166 | |
A********l
发帖数: 184 | 7 是啊，很聪明。
面试前几天我在学打台球，台球里面6和9分得很开。一开始没有想到这个方法，那个面
试我的老年软工笑嘻嘻的和我说有个trick，我才想到。
过，没想到面试还
【在 b********a 的大作中提到】
: 哦，所以不是加和或者乘积，是摆起来看着像？6可以当9用的吧？
: 我家以前有过一个台历就是这么设计的，两块立方体来回摆，小时候还好好奇的研究过，没想到面试还
: 能碰到。。
|
g*****a
发帖数: 340 | 8
何实现。
不太明白。。。
一个盒子拿一个，可能是两白一黑或者两黑一白，不一样的那个应该是纯色的。然后把
label全部颠倒过来就好
两个上面一定要都有1和2，因为有11和22，剩下一共8个面，把0-9剩下的8个分别填进
去就好
..
这俩有啥不同？我去google什么是interleave..
.g
【在 A********l 的大作中提到】
: 网上扔的简历，一周后recruiter来电话约了电话面试。
: hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
: 如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
: 过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
: 几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
: round 1:
: hiring manager 1， 聊天，很开心。
: round 2:
: 一个在akamai干了11年的老年软工
: 2.1 设计course registration的数据库schema
|
A********l
发帖数: 184 | 9 2.3 只需要从标着“mix”的盒子中draw一个就可以了。
如果是白的，这个盒子装的全是白旗子。
然后标着“black”的盒子一定是混合的
标着“white”的是黑色的
2.4 应为需要表示11，22，所以两个dice必须必须有1和2。你不可能把1-9的数字标在
一个dice上，所以要表示01--09,两个dice必须都要0。所以
dice A: 0 1 2
dice B: 0 1 2
剩下的6个位置放3--8（9可以用6来代替）
4.2 也许interleave不是很好的描述。这个需要判断c是否由a和b组成，同时a和b都是c
的子序列。
a = [A, B, C], b =[D, E, F]
如果c = [B， A， D，C，E， F]，那么a就不是c的子序列（order变了），所以return
false
如果a和b没有overlap的话，用类似merge sort就可以搞定。如果有overlap，好像比较
麻烦。
【在 g*****a 的大作中提到】
:
: 何实现。
: 不太明白。。。
: 一个盒子拿一个，可能是两白一黑或者两黑一白，不一样的那个应该是纯色的。然后把
: label全部颠倒过来就好
: 两个上面一定要都有1和2，因为有11和22，剩下一共8个面，把0-9剩下的8个分别填进
: 去就好
: ..
: 这俩有啥不同？我去google什么是interleave..
: .g
|
j****a
发帖数: 55 | 10 啊还有这种trick...这题太faint了...
2.4我的想法是：
两个dice 1-6, 结果是两个乘起来。
因为有一堆number没有，比如说primes, 比如说14，22，等等，所以就用多出来的数字
代替。
比如2x3=6，而1x6=6，所以assign 1x6 =14，算了一下，多出来的数字比无法乘出来的
数字多，所以最后用一个assignment table可以完成。 |
|
|
j****i
发帖数: 305 | 11 Thanks for sharing. Good luck choosing your offer.
何实现。
【在 A********l 的大作中提到】
: 网上扔的简历，一周后recruiter来电话约了电话面试。
: hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
: 如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
: 过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
: 几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
: round 1:
: hiring manager 1， 聊天，很开心。
: round 2:
: 一个在akamai干了11年的老年软工
: 2.1 设计course registration的数据库schema
|
c****l
发帖数: 1280 | 12 4.2 也许interleave不是很好的描述。这个需要判断c是否由a和b组成，同时a和b都是c
的子序列。
a = [A, B, C], b =[D, E, F]
如果c = [B， A， D，C，E， F]，那么a就不是c的子序列（order变了），所以return
false
如果a和b没有overlap的话，用类似merge sort就可以搞定。如果有overlap，好像比较
麻烦。
==> evern there is overlap, we can still use merge to get it, right?
1) sort a, sort b and sort c
2) meger a and b => tempArray
3) check c is the same as tempArray.
correct me if i am wrong. thanks
是c
【在 A********l 的大作中提到】
: 2.3 只需要从标着“mix”的盒子中draw一个就可以了。
: 如果是白的，这个盒子装的全是白旗子。
: 然后标着“black”的盒子一定是混合的
: 标着“white”的是黑色的
: 2.4 应为需要表示11，22，所以两个dice必须必须有1和2。你不可能把1-9的数字标在
: 一个dice上，所以要表示01--09,两个dice必须都要0。所以
: dice A: 0 1 2
: dice B: 0 1 2
: 剩下的6个位置放3--8（9可以用6来代替）
: 4.2 也许interleave不是很好的描述。这个需要判断c是否由a和b组成，同时a和b都是c
|
K******g
发帖数: 1870 | 13 2.4 还是不懂是什么意思.是用两个dice表示1-31之间所有的数吗?什么叫label?
我感觉就是弄个6进制的计数器不久得了?
11 -> 1
12 -> 2
...
21 -> 7
22 -> 8
...
31 -> 13
...
66 - > 36
4.2 好像很简单啊
用3个指针p1, p2, p3 分别指向 A， B， C
p3必须等于p1和p2中的一个,如果p1和他相等, p1++, 然后p3跳到下一个,如果不等,直
接返回false
另外恭喜LZ拿到好公司的offer,顺便沾点运气. 如果能报offer的数目就更好了.
是c
【在 A********l 的大作中提到】
: 2.3 只需要从标着“mix”的盒子中draw一个就可以了。
: 如果是白的，这个盒子装的全是白旗子。
: 然后标着“black”的盒子一定是混合的
: 标着“white”的是黑色的
: 2.4 应为需要表示11，22，所以两个dice必须必须有1和2。你不可能把1-9的数字标在
: 一个dice上，所以要表示01--09,两个dice必须都要0。所以
: dice A: 0 1 2
: dice B: 0 1 2
: 剩下的6个位置放3--8（9可以用6来代替）
: 4.2 也许interleave不是很好的描述。这个需要判断c是否由a和b组成，同时a和b都是c
|
c******t
发帖数: 1500 | 14 我觉得不能sort啊，如果sort的话不就把string改变了？
是c
return
【在 c****l 的大作中提到】
: 4.2 也许interleave不是很好的描述。这个需要判断c是否由a和b组成，同时a和b都是c
: 的子序列。
: a = [A, B, C], b =[D, E, F]
: 如果c = [B， A， D，C，E， F]，那么a就不是c的子序列（order变了），所以return
: false
: 如果a和b没有overlap的话，用类似merge sort就可以搞定。如果有overlap，好像比较
: 麻烦。
: ==> evern there is overlap, we can still use merge to get it, right?
: 1) sort a, sort b and sort c
: 2) meger a and b => tempArray
|
vn
发帖数: 6191 | 15 第2题
他说了可能有重复的元素。。。细节上比较麻烦
【在 K******g 的大作中提到】
: 2.4 还是不懂是什么意思.是用两个dice表示1-31之间所有的数吗?什么叫label?
: 我感觉就是弄个6进制的计数器不久得了?
: 11 -> 1
: 12 -> 2
: ...
: 21 -> 7
: 22 -> 8
: ...
: 31 -> 13
: ...
|
A*********r
发帖数: 564 | 16 赞楼主，心态真轻松，估计牛人一般都这样，呵呵。。
何实现。
【在 A********l 的大作中提到】
: 网上扔的简历，一周后recruiter来电话约了电话面试。
: hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
: 如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
: 过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
: 几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
: round 1:
: hiring manager 1， 聊天，很开心。
: round 2:
: 一个在akamai干了11年的老年软工
: 2.1 设计course registration的数据库schema
|
c******t
发帖数: 1500 | 17 strstr函数如果使用KMP的话会不会效率更高呢？
为什么楼主说不需要？ |
s*********g
发帖数: 153 | |
f****g
发帖数: 313 | 19 没有一套库函数的strstr()是用ＫＭＰ实现的吧，ｈａｈａ
ＫＭＰ用来处理很长的ｓｔｒｉｎｇ ｍａｔｃｈｉｎｇ的问题，一般的很短的ｓｔｒ
ｉｎｇ
用strstr()就足以了（ＫＭＰ还需要ｐｒｅｐｒｏｃｅｓｓ要找的ｓｔｒｉｎｇ这个也
有开销） :D
【在 c******t 的大作中提到】
: strstr函数如果使用KMP的话会不会效率更高呢？
: 为什么楼主说不需要？
|
K******g
发帖数: 1870 | 20 这个与重复元素有什么关系，如果三个指针所指向的数字都相等，p1和p2随便一个往前
移就行了
随便多少重复元素，都可以这么做
【在 vn 的大作中提到】
: 第2题
: 他说了可能有重复的元素。。。细节上比较麻烦
|
|
|
vn
发帖数: 6191 | 21 maybe i have some misunderstandings about the interleave... correct me if i
m wrong:
e.g, u have p1 for [a b c] and p2 for [a b d] and the combined array is [a b
d a b c], how u decide to move p2 first rather than p1?
【在 K******g 的大作中提到】
: 这个与重复元素有什么关系，如果三个指针所指向的数字都相等，p1和p2随便一个往前
: 移就行了
: 随便多少重复元素，都可以这么做
|
A********l
发帖数: 184 | 22 label的意思是给dice的每一面表上0-9之间的数。
可能没有表述清楚，interviewer问的是用两个dice来“显示”1-31之间的数。
【在 K******g 的大作中提到】
: 2.4 还是不懂是什么意思.是用两个dice表示1-31之间所有的数吗?什么叫label?
: 我感觉就是弄个6进制的计数器不久得了?
: 11 -> 1
: 12 -> 2
: ...
: 21 -> 7
: 22 -> 8
: ...
: 31 -> 13
: ...
|
A********l
发帖数: 184 | 23 是interviewer说不需要些kmp算法，简单点就可以了
P.S.: 我比较懒，很多东西没有表述清楚。
【在 c******t 的大作中提到】
: strstr函数如果使用KMP的话会不会效率更高呢？
: 为什么楼主说不需要？
|
A********l
发帖数: 184 | 24 也许没有表述好，我说merge sort的意思是指用三个指针，分别指向三个数组，就像
merge sort里做的一样。
是c
return
【在 c****l 的大作中提到】
: 4.2 也许interleave不是很好的描述。这个需要判断c是否由a和b组成，同时a和b都是c
: 的子序列。
: a = [A, B, C], b =[D, E, F]
: 如果c = [B， A， D，C，E， F]，那么a就不是c的子序列（order变了），所以return
: false
: 如果a和b没有overlap的话，用类似merge sort就可以搞定。如果有overlap，好像比较
: 麻烦。
: ==> evern there is overlap, we can still use merge to get it, right?
: 1) sort a, sort b and sort c
: 2) meger a and b => tempArray
|
A********l
发帖数: 184 | 25 A = [a b c]
B = [a b d]
C = [a b c a b d]
p1 = a,
p2 = a,
p3 = a,
如果移动p2
p1 = a, p2 = b, p3 = b
此时只能移动p2,
p1 = a, p2 = d, p3 = c
return false
所以，如果有overlap的话，不能随便移动指针
【在 K******g 的大作中提到】
: 这个与重复元素有什么关系，如果三个指针所指向的数字都相等，p1和p2随便一个往前
: 移就行了
: 随便多少重复元素，都可以这么做
|
p********7
发帖数: 549 | |
k***g
发帖数: 58 | 27 4.2 needs to use recursion I think
A=[1,1,1,1]
B=[1,1,1,2]
C=[1,1,1,1,1,1,1,2]
is an extreme case... |
d*********i
发帖数: 628 | 28 ls的这个例子，如果先移动p2,那不就return false了？
照lz的例子：
p1 = 1
p2 = 1
p3 = 1
移动p2:
p1=1; p2=1;p3=1;
继续移动p2:
p1=1; p2=1;p3=1;
继续移动p2:
p1=1; p2=2;p3=1;
return false
是这个意思吗？怎么判断该移动p1,or p2? |
t****a
发帖数: 1212 | |
A********l
发帖数: 184 | 30 网上扔的简历，一周后recruiter来电话约了电话面试。
hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
round 1:
hiring manager 1， 聊天，很开心。
round 2:
一个在akamai干了11年的老年软工
2.1 设计course registration的数据库schema
2.2 Fibonacci递归和非递归实现
2.3 三个盒子，一个装的全是白旗子，一个全是黑棋子，一个是混合，但是所有的
label都是错误的，你可以从盒子中draw几个棋子。如何纠正盒子的label，同时保证
draw的次数最少
2.4 两个dice，如何label，使得他们的可以表示01-31中的所有数字
round 3：
两个老年软工:
3.1 聊天
3.2 程序找错，一个计算两个集合交集的程序，如何使得他们变得高效
round 4:
印度老年软工:
4.1 给定一个序列，找到和最大的连续子序列。直接告诉他，我做过这道题。然后这位
印度前辈除了另外一个题
4.2 序列a，b，c， 如何判断c是否是a和b的interleave。即，a，b是c的子序列，同时
c由a，b组成。比如,
a = [a1,a2,a3,...,an], b = [b1, b2, b3, ..., bm]
如果c = [a1,b1, b2, a2，..., an, bm], return true，如果c = [a2,a1,b1,b2 ,...
] return false
4.3 讨论master theorem
round 5：
两个老年软工：
5.1 一些linux的命令
5.2 实现strstr。问是否需要kmp，答，否。然后直接比较
5.3 问了kmp如何实现
5.4 Fibonacci序列，直接告诉他我做过
5.5 给定一个list of urls，如何返回，如何返回list of highest level urls。 e.g
.,
a.akamai.com
b.akamai.com
akamai.com
a.bloomberg.com
c.bloomberg.com
返回
akamai.com
a.bloomberg.com
c.bloomberg.com
round 6:
一个老年软工:
问如何转化字符串成小写字符串
然后聊天
round 7：
another hiring manager:
设计schema，实现餐馆的原材料管理。
聊天。然后送我出门。
第二天recruiter给我打电话，给了offer。 |
|
|
k*****o
发帖数: 43 | |
b****f
发帖数: 138 | |
c****f
发帖数: 28 | 33 弱问下： 如何找出apache weblog中访问最多的几个url，这个怎么做？ |
d****n
发帖数: 12461 | |
s******t
发帖数: 229 | 35 三个盒子，一个装的全是白旗子，一个全是黑棋子，一个是混合，但是所有的
label都是错误的，你可以从盒子中draw几个棋子。如何纠正盒子的label，同时保证
draw的次数最少
怎么做 |
y*******6
发帖数: 173 | 36 从混合的盒子里DRAW一个，如果是白得旗子，混合盒子必然是全白
那么LABEL成黑得盒子，只能是混合得。
那么LABEL是白得盒子，一定是黑得。
是吗？一次就行。
【在 s******t 的大作中提到】
: 三个盒子，一个装的全是白旗子，一个全是黑棋子，一个是混合，但是所有的
: label都是错误的，你可以从盒子中draw几个棋子。如何纠正盒子的label，同时保证
: draw的次数最少
: 怎么做
|
A*****i
发帖数: 3587 | 37 re
【在 y*******6 的大作中提到】
: 从混合的盒子里DRAW一个，如果是白得旗子，混合盒子必然是全白
: 那么LABEL成黑得盒子，只能是混合得。
: 那么LABEL是白得盒子，一定是黑得。
: 是吗？一次就行。
|
l**********a
发帖数: 181 | |
