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怎么搞？
相关阅读
LGBT要求小学允许异装癖男子用女厕所 (转载)男子在冰雹中拼命保护自己的爱车大家要挖些面向对象的坑俩男三女的大家庭最理想不过了 (转载)孔鸭子 (转载)有机水果招牌感到阵阵恶心---50 sexy scientists (转载)这个不好笑.但是挺猎奇本周新上映电影（02.27.03） (转载)小学生奇文过去的12小时已经见四五个大便帖了王石“劝”中国企业家不要移民看看香港高官们开会的睡相 毁三观啊 (转载)正义老人广州街头怒斥军人：军车是你用来拉女人的吗？ (转载)为改肥胖城市形象 纽约拟禁大瓶苏打饮料(图)请问后面剪开的西服能穿着去面试吗？ (转载)给大家介绍个好玩的【面向对象的学术】：在一个长的走廊里，两个人同时从两端向中间走二踢脚的玩儿法笑傲江湖你们真的看懂了吗？告诉你们真相！！！part2 ZZ (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。