logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
彭丽媛出新歌了---拿下周永康(笑死人不赔命） (转载)
avatar
彭丽媛出新歌了---拿下周永康(笑死人不赔命） (转载)# Joke - 肚皮舞运动
t*m
1 楼
Fresh Grad, 两轮电面， onsite四轮
先说几条onsite的tips：
1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
就看面
试官一直对我的大花猫脸笑
3.中午不要吃太多
第一轮国人小哥，人很nice
（1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
而index 1 上 s1和s2都是b，则不是difference.现在只许你swap一次 S2
的两个字母，问如何才能
最大程度的减少difference， 需要return swap的两个index，比如上面的例子， 我们
swap s2的 0 和 2， 就会把s2变成 abc， 和 s1的 difference 是 0.
这题我用hashmap 做的，注意考虑difference最多只能减少1的情况
（2）小哥很nice的问我咱是来个简单的还是难的，我自信的花样作死说咱要来就来
难的，小哥说好。
桌子上有3n个object围成一个圈， 每个object都有一个value， 你和你的两个好朋友
每次各从桌子上拿一个，你先选，之后你的朋友再选，而且你的朋友只能拿你拿的那个
object的左右相邻的两个。问如何才能让你自己拿的objects的value的总和最大
？（注意不是总和比朋友大，而是在自己所有不同拿法中总和的值最大）
这题就卡住了，我只能勉强总结出自己拿的两个object不能相邻，但是不能证明
面完这轮后小哥很nice的跟我说做不出来没关系，这题没人做出来，接下来好好面就行
了，感谢啊！
第二轮白人小哥
new grad面system design也是醉了，问有个服务器，如果有用户短时间内向服务器发
送大量的request如何处理
这题只能闭着眼睛瞎说了，扯扯sampling，last request time，呵呵呵。。。
lunch
第三轮南美小哥
问如果找一棵树里面所有和为target的path，path可以从任何node开始，不一定要从
root开始
follow up，如果不是和为target，而是乘积为target呢？
follow up， 如果树很大，如何distributed 处理？
第四轮白人大叔
（1）有一个数列，数列中的数range在0-100之间，而且每个数最多只出现一次
如何找出这个数列中的missing range？
如果不用hashmap，用其他数据结构怎么做？大叔提示说用一个101bits的数来表示
（2）有个string， 找出第一个出现的unique char，比如google，return“l”
面试感慨，瞎准备了半天range tree， binary indexed tree， sweep line，结果还是
白忙了
顺便求个referral，本人fresh master， leetcode，lintcode各两遍，自学前端和
system design
avatar
Y*o
2 楼
我今年年初已经把我的7晚上和1晚上两个certificate用掉了，结果这两个certificate
在我的账户里真的是若隐若现，过几天出现了，再过几天又没了， 反反复复好几次一
个多月了。。。。
avatar
A*A
3 楼
现在正在准备EB1申请文件，但不知道中文毕业证是否需要翻译成英文。我有原来国内
公证处的翻译件。如果需要翻译，国内公证处的翻译可以用吗？谢谢。
avatar
t*m
4 楼
擦眼镜的时候，不小心眼镜片掉下来了。镜片和镜框都没有损坏。这眼镜是pearle
vision配的。
目前使用备用眼镜。请问坏的眼镜是必须去pearle vision修，还是哪里都能修？
谢谢
avatar
p*e
5 楼
【 以下文字转载自 Military 讨论区 】
发信人: zhonghangyue (中行说), 信区: Military
标 题: 彭丽媛出新歌了---拿下周永康(笑死人不赔命） (转载)
发信站: BBS 未名空间站 (Tue Jul 29 20:10:05 2014, 美东)
发信人: DawgOfLunHui (What Up Dawg), 信区: WaterWorld
标 题: 彭丽媛出新歌了---拿下周永康(笑死人不赔命）
发信站: BBS 未名空间站 (Tue Jul 29 16:27:23 2014, 美东)
avatar
h*3
6 楼
题不简单，楼主挺厉害的！
祝好运
avatar
D*S
7 楼
调戏你呢
avatar
x*g
8 楼
should be fine

【在 A**A 的大作中提到】
: 现在正在准备EB1申请文件，但不知道中文毕业证是否需要翻译成英文。我有原来国内
: 公证处的翻译件。如果需要翻译，国内公证处的翻译可以用吗？谢谢。
avatar
J*S
9 楼
能修眼镜店的，都可以修。如果你去PEARLE VISION能免费的话，那你就去PEARLE
VISION。
既然镜片框架都没损坏，你自己把镜片放回去，不就得了？
avatar
p*e
10 楼
轮子厉害啊
avatar
h*3
11 楼
第一题两个string 是任意字符可以重复吗？
avatar
Y*o
12 楼
我也觉得是。。。

【在 D**S 的大作中提到】
: 调戏你呢
avatar
F*I
13 楼
扔了算了。

【在 t*m 的大作中提到】
: 擦眼镜的时候，不小心眼镜片掉下来了。镜片和镜框都没有损坏。这眼镜是pearle
: vision配的。
: 目前使用备用眼镜。请问坏的眼镜是必须去pearle vision修，还是哪里都能修？
: 谢谢
avatar
w*r
14 楼
唱的相当有水平

【在 p*e 的大作中提到】
: 轮子厉害啊
avatar
t*m
15 楼
第一轮第一题只考虑lowercase letters

【在 h****3 的大作中提到】
: 第一题两个string 是任意字符可以重复吗？
avatar
M*u
16 楼
可能螺丝松了，装回去，再把螺丝拧紧

【在 J**S 的大作中提到】
: 能修眼镜店的，都可以修。如果你去PEARLE VISION能免费的话，那你就去PEARLE
: VISION。
: 既然镜片框架都没损坏，你自己把镜片放回去，不就得了？
avatar
n*g
17 楼
轮子不愧是Ｐ民中的反铲先锋

【在 p*e 的大作中提到】
: 轮子厉害啊
avatar
y*e
18 楼
lz狗家食堂到底怎样啊？好吃否？
avatar
w*m
19 楼
估计螺丝掉了
avatar
u*n
20 楼
re 声音能人肉不？

【在 w******r 的大作中提到】
: 唱的相当有水平
avatar
d*n
21 楼
第一轮(2)是不是用DP啊？
f(3N) = max{f_i(3N-3) + k_i} for i = 1, ..., 3N
f_i(3N-3) 是去掉 i-1, i, i+1 三个value之后的解
这样就等于构造f这个3N * N的矩阵，用f_i(3) = max{last 3 values} 逆推回去
avatar
k*n
22 楼
五毛要追查？

【在 u***n 的大作中提到】
: re 声音能人肉不？
avatar
e*7
23 楼
感谢lz分享
avatar
H*g
24 楼
“心儿黑，手儿辣，他就是周永康”，这两句配小白杨的曲子真是绝了。
avatar
z*m
25 楼
第二题用排队系统就能解决吧
avatar
H*g
26 楼
笑死了，轮子真是高
avatar
t*m
27 楼
大牛说对了，面试官最后也是这么说的

【在 d*******n 的大作中提到】
: 第一轮(2)是不是用DP啊？
: f(3N) = max{f_i(3N-3) + k_i} for i = 1, ..., 3N
: f_i(3N-3) 是去掉 i-1, i, i+1 三个value之后的解
: 这样就等于构造f这个3N * N的矩阵，用f_i(3) = max{last 3 values} 逆推回去
avatar
r*z
28 楼
轮子的文艺活动真是有声有色啊。

【在 p*e 的大作中提到】
: 轮子厉害啊
avatar
t*m
29 楼
其实我觉得挺好的
逼格比较高

【在 y*****e 的大作中提到】
: lz狗家食堂到底怎样啊？好吃否？
avatar
a*n
30 楼
我靠，这也太牛了

【在 p*e 的大作中提到】
: 轮子厉害啊
avatar
b*a
31 楼
请教大牛：
如果f_i(3N-3)是去掉 i-1, i, i+1 三个value之后的解，
f_j(3N-18)是不是去掉j-1,j,j+1三个value之后的解？
那么
f_j(3N-18) = max{f_i(3N-21)+k_i} for i=?
请问这里i的范围是什么？能给出一个f_i(3N-3k)的通式么？

【在 d*******n 的大作中提到】
: 第一轮(2)是不是用DP啊？
: f(3N) = max{f_i(3N-3) + k_i} for i = 1, ..., 3N
: f_i(3N-3) 是去掉 i-1, i, i+1 三个value之后的解
: 这样就等于构造f这个3N * N的矩阵，用f_i(3) = max{last 3 values} 逆推回去
avatar
C*r
32 楼
最牛的是，这个事2012年的作品。
avatar
n*n
33 楼
这题有点文字游戏。自己拿过朋友拿，听起来像博弈的问题，但其实没有关系。就是一
次拿三个，左右的不算。

【在 t****m 的大作中提到】
: 大牛说对了，面试官最后也是这么说的
avatar
l*y
34 楼
这是轮回之王马甲吧？
avatar
c*n
35 楼
1.1. 就比较所有的pair 可以么？ 还是有快点的办法？
多谢

【在 t****m 的大作中提到】
: Fresh Grad, 两轮电面， onsite四轮
: 先说几条onsite的tips：
: 1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
: 2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
: 就看面
: 试官一直对我的大花猫脸笑
: 3.中午不要吃太多
: 第一轮国人小哥，人很nice
: （1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
: 们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
avatar
P*A
36 楼
轮子有上将关贵敏，可敌阎维文
不知道这女轮子是哪个女神

【在 w******r 的大作中提到】
: 唱的相当有水平
avatar
g*5
37 楼
好j8难
avatar
u*n
38 楼
no, i want to find other songs by these singers. they are very professional.

【在 k*n 的大作中提到】
: 五毛要追查？
avatar
l*k
39 楼
第三题path怎么定义？是任意node开始到任意node结束都可以？
可以有负数吗？

【在 t****m 的大作中提到】
: Fresh Grad, 两轮电面， onsite四轮
: 先说几条onsite的tips：
: 1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
: 2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
: 就看面
: 试官一直对我的大花猫脸笑
: 3.中午不要吃太多
: 第一轮国人小哥，人很nice
: （1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
: 们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
avatar
K*2
40 楼
2012年有319政变，有王立军事件，大家早都知道了

【在 C******r 的大作中提到】
: 最牛的是，这个事2012年的作品。
avatar
b*s
41 楼
没烙印，预祝拿到OFFER。
avatar
n*d
42 楼
Bless
avatar
w*y
43 楼
预祝拿offer！
顺便问下第三轮的题咋做 😓
“问如果找一棵树里面所有和为target的path，path可以从任何node开始，不一定要从
root开始”
cc150似乎有一个类似的，但是我看那里的解法，感觉还是从root或者说从ancestor开
始的，只是起止不限于root／leaf
如果是类似Binary Tree Maximum Path Sum里面那种，可以从left--node--right这样
任意path，怎么做呢？
avatar
n*d
44 楼


【在 w***y 的大作中提到】
: 预祝拿offer！
: 顺便问下第三轮的题咋做 😓
: “问如果找一棵树里面所有和为target的path，path可以从任何node开始，不一定要从
: root开始”
: cc150似乎有一个类似的，但是我看那里的解法，感觉还是从root或者说从ancestor开
: 始的，只是起止不限于root／leaf
: 如果是类似Binary Tree Maximum Path Sum里面那种，可以从left--node--right这样
: 任意path，怎么做呢？
avatar
h*3
45 楼
第一次hashmap没想明白，因为如果有大量重复出现我不晓得该存哪个。
感觉还是遍历所有的diff更简单一点， 不知道有没有更好的办法，或者谁能解释一下
hashmap怎么搞？
avatar
h*n
46 楼
就四轮还没遇到烙印你已经够运气的了，new grad为啥不能问system design？居然还
敢说醉了……
国内master intern面试都要问system design，system design和whiteboard是必须的。
看了这帖子才觉得，现在G的面试题目真特么水，三哥上台果然是一个套路，先降门槛
扩招，然后搞过头了就裁人外包劳动力到南亚。
avatar
s*y
47 楼
re
avatar
c*w
48 楼
da niu, if you think these are too easy, please help people out answering
some of the questions mentioned.

的。

【在 h**********n 的大作中提到】
: 就四轮还没遇到烙印你已经够运气的了，new grad为啥不能问system design？居然还
: 敢说醉了……
: 国内master intern面试都要问system design，system design和whiteboard是必须的。
: 看了这帖子才觉得，现在G的面试题目真特么水，三哥上台果然是一个套路，先降门槛
: 扩招，然后搞过头了就裁人外包劳动力到南亚。
avatar
z*b
49 楼
这题感觉得用2个hash table 吧。
abc cba
第一遍放在第一个hash table 1里
a 0,2
b 1,1
c 0,2
然后遍历这个hash table1, 把 (0, 2)做成key放进第二个hash table里，能找到a, c
是应该交换的。

【在 h****3 的大作中提到】
: 第一次hashmap没想明白，因为如果有大量重复出现我不晓得该存哪个。
: 感觉还是遍历所有的diff更简单一点， 不知道有没有更好的办法，或者谁能解释一下
: hashmap怎么搞？
avatar
s*y
50 楼
同问第一题怎么做。
只想到了brute-force swap所有的pair, then choose that one yielding min diff.
Further optimize: stop when difference is reduced by 2. But still O(n^2).
avatar
t*m
51 楼
第一题我的做法是把index相同的两个字母合起来组成key
比如s1=abc， s2=cba， 那么index 0存的key就是ac，每次找字母顺序相反的key.
过两边，第一遍找能减少2 difference的，找不到再找能减少一个difference的
o(n)

.

【在 s*********y 的大作中提到】
: 同问第一题怎么做。
: 只想到了brute-force swap所有的pair, then choose that one yielding min diff.
: Further optimize: stop when difference is reduced by 2. But still O(n^2).
avatar
q*c
52 楼
建一个 mismatch table.
position， changed_value>
直接扫描一遍， 遇到不同的就加进去, 看看需要的 swap 有没有已经出现过 (检查
the_other_mismatched value set of mismatched_table)， 如果有就加进来。
纪录最大 changed_value 就行了。

.

【在 s*********y 的大作中提到】
: 同问第一题怎么做。
: 只想到了brute-force swap所有的pair, then choose that one yielding min diff.
: Further optimize: stop when difference is reduced by 2. But still O(n^2).
avatar
j*o
53 楼
第（2)题想了半天。。。我一直以为是一个“朋友“而那个朋友可以挑两边的任一个
obj...
orz...原来有“两个“好朋友。。。。

【在 t****m 的大作中提到】
: Fresh Grad, 两轮电面， onsite四轮
: 先说几条onsite的tips：
: 1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
: 2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
: 就看面
: 试官一直对我的大花猫脸笑
: 3.中午不要吃太多
: 第一轮国人小哥，人很nice
: （1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
: 们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
avatar
w*h
54 楼

Map里面存个list就行吧，把所有重复的index都存进去。不知道你说的遍历所有diff怎
么做，复杂度多少？
这是我的思路， time复杂度为O(L),L 为字符串长。
只考虑有difference的index,否则交换无意义。交换后最多可以使difference减少2，
最少是0.
1.遍历s1，构建一个Map>.key 是s1的字符，value是s1包
含该字符的所有index.
2.遍历s2,如果map.containsKey(s2.charAt(i))， 遍历map.get(s2.charAt(i)), 其中
每个index记为j. 尝试swap(i,j),看difference 减少多少（至少减少1）. 如果发现减
少2的，返回。

【在 h****3 的大作中提到】
: 第一次hashmap没想明白，因为如果有大量重复出现我不晓得该存哪个。
: 感觉还是遍历所有的diff更简单一点， 不知道有没有更好的办法，或者谁能解释一下
: hashmap怎么搞？
相关阅读
跟鲜肉的事情，这下真遇上麻烦了 (转载)当年中共研发歼8战斗机时遇到的一个物理难题萧亚轩没得艾滋病，却吓得很多人去检查了1-1+1-1+1...=1/2是个量子物理学范畴嘛，算不算修改数学规律专家们快来从那之后，我永远不开奔驰！男子装5万英镑的仿生JJ后第一次啪啪啪，结果…我女友有个同胞妹妹如果我家财万贯，股票万千，我会： (转载)共产主义是个先进思想 (转载)特朗普在联合国再放狂言 王毅的表情亮了 (转载)秦朝是李世民建立的，妹纸请收下我的膝盖三名指控者共同证明卡瓦诺是处男 (转载)张雨绮是山东女人，练过拳击，打男人正常原来钎人是top2校友‘女子夜店被打”.美女你是来搞笑的吗？表妹找了一个很短很短的，我劝她分手Re: 说点脑控和反脑控技术 (转载)63岁林青霞被曝离婚，分手费只拿到20亿昨晚qq裸聊被人讹了
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。