f******h
发帖数: 45 | 1 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
p****6
发帖数: 724 | 2 有人知道这道题怎么做吗？
Given a function
getRandomTripplet()
which returns a random triplet of letters from a string. You don't know the
string using calls to this function you have to correctly guess the string.
the length of the string is also given.
Lets say the string is helloworld the function getRandomTriplet will return
things like
hlo
hew
wld
owo
the function maintains the relative order of the letters. so it will never
return
ohl since h is before o in the string.
owe since w is after e
The string... 阅读全帖 |
|
M*******a
发帖数: 1633 | 3 搞什么啊
水库取样是给定string，让选取ramdom元素出来
这个题目是给很多triplet，让你推出原string来。 |
|
l****o
发帖数: 315 | 4 Onsite完，应该是挂了。
第一轮，越南人，黑脸
问google search的时候auto complete怎么弄的，答trie, 然后要求实现建树，和给出
所有auto complete的结果。然后follow up了结果有序，如果是非英文情况和在多台机
器上如何优化。都答出来了，写了80多行code累死我了。
第二轮，亚裔，很友好。
leetcode俩题，加一个design，关于音乐app的。都不难，应该没什么问题。
第三轮，中年老美+shadow，正常
read4k，我应该是可以写出来的，不过面试官尝试给hint然后要我按照他的套路写，结
果就写的略混乱。
第四轮，年轻老美，黑脸
有一个无序数组， 和一个数 x，要你找这个数组里triplet, a + b + c <= x 的个数
。这个题只给了基本解之上的优化，回来之后查了好像用什么binary indexed tree.
非常不好想。。。
第五轮，欧洲人？很友好
给你一些string，比如
A: BCD
B:E
F:G
表示A和B, C, D有关联，B和E有关联，F和G有关联，
然后再给你两个字符问这两个是不是有关联，建... 阅读全帖 |
|
h****g
发帖数: 105 | 5 lz是fresh么，你的题目偏难啊，尤其是triplet那道 |
|
|
m****t
发帖数: 555 | 7 triplet那道题，简单的做法和3sum差不多。先排序，转化为2sum问题。对于每个a[i],
计算a[j], a[k] 的 2sum。 头尾 j,k 两二个指针往中间走，if a[j]+a[k]<=X-a[i]
，则count += k-j;最后输出count.
这样的时间复杂度是O(n^2). |
|
N*****8
发帖数: 253 | 8 Given a array of positive integers, find all possible triangle triplets that
can be formed from this array.
eg: 9 8 10 7
ans: 9 8 10, 9 8 7, 9 10 7, 7 8 10
Note : array not sorted, there is no limit on the array length
geeks4geeks有类似的，但是只是求三角形个数的，能用n^2事件复杂度解出来。但是如
果求所有的三边的输出，感觉还是要n^3。请教大家的优化方法。 |
|
g**4
发帖数: 863 | 9 多谢LZ分享！
google第2题，当找到第一个triplet后，k也应该返回末尾，j加1，重新开始吧。这样
应该是O(n^3).应该可以用二分降到O(N^2 * lgN)
但是既然面试官给了个总数量大于1m的数组，是否是要求有别的解法？还得等高手来回
答。
另外请问下LZ，google第2题要求把完整代码写出来，bug free吗？
0 |
|
g*********s
发帖数: 150 | 10 给你一个password 假定6位，
有个function 每call 一次就给你一个triplet 是password 里的随即三位，order不变
。比如google, 可能返回， ggl, goe, oog, ool, ........
问如何最有效破译这个密码，写code.
在版上面经里看到的，要怎么做好呢？ |
|
M******1
发帖数: 90 | 11 给1billion个数字。3sum的要求。有一点不一样就是返回所有小于target的triplet.
但是不准先排序这1billion个数字。
我的想法：
标准3sum都是先排序，然后可以实现n^2的算法。
可是这个要求下，肯定不可以。
除了map reduce还有其他办法么。 |
|
s*******m
发帖数: 228 | 12 2Sum, 3Sum, 4Sum
稍微有点变化的是, array中数字是0-10, target也是0-10的. 要求输出在数组中最先
遇到的
满足条件的
pair(2sum)
triplet(3sum)
4个数字组(4sum) |
|
M*******n
发帖数: 10087 | 13 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 不刷题进Google的经历
发信站: BBS 未名空间站 (Thu Jun 11 18:34:25 2015, 美东)
没有马甲，又不想被认出，所以跑到这里发帖，希望有人能转到Jobhunting板上。
在Jobhunting板上混了很久了，看到大家的共识就是：不管你工作多久，想去FLG必须
刷题。（例外也有人提到，但是似乎不是Google research的职位，就是功成名就的大
牛，都不是普通码工的情况）我自己和周围认识人的经历似乎也验证了这一点。不过最
近我终于在没有刷任何题的情况下拿到了G家的offer，看起来这种“共识”也并不是
100%正确的。由于Jobhunting板上这种经历似乎不多，所以详细写一下，供大家分享，
也给像我一样不愿刷题的人鼓励一下。这个帖子主要侧重分享面试经历，面经记不太清
了，不是太多，放在最后。
我自己四年前也曾经认真刷过0.9遍Leetcode题目，去过G家on site一次。当时自我感
觉答得还不错，但是最终还是被... 阅读全帖 |
|
A*******e
发帖数: 2419 | 14 * Multi task design
用户可以法请求要求某一个task在某一时间开始执行。这样的请求可能很多。设计一个
系统处理这样的请求。问如果处理系统是local的（和发请求的在一起）或者是remote
的有哪些设计上的不同。
这个没怎么实际做过，只能随便侃侃，简单写了几行伪代码。
汗，没看懂要设计啥。什么叫处理这样的请求？同一时间请求太多，资源不够咋办？
* Quad-tree intersection
一个quad－tree表示一个2D的黑白图，每个节点都是平行于坐标轴的矩形，节点的
value 0和1表示黑和白。如果一个节点全黑或全白就是叶子，否则就继续剖分成四份。
要求写一个函数求两个quad－tree的交。
这个比较简单，写了一个递归的程序，不确定是否有bug。
什么是两个树的交？
* Base64 encoding
先解释了一下何谓Base64 encoding（http://en.wikipedia.org/wiki/Base64），然后要求写一个函数将一个字符串按Base64编码。
用位操作实现，写了简单的代码，不确定是否是他想要的答案。
* Swizzle so... 阅读全帖 |
|
f********t
发帖数: 6999 | 15 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 不刷题进Google的经历
发信站: BBS 未名空间站 (Thu Jun 11 18:34:25 2015, 美东)
没有马甲，又不想被认出，所以跑到这里发帖，希望有人能转到Jobhunting板上。
在Jobhunting板上混了很久了，看到大家的共识就是：不管你工作多久，想去FLG必须
刷题。（例外也有人提到，但是似乎不是Google research的职位，就是功成名就的大
牛，都不是普通码工的情况）我自己和周围认识人的经历似乎也验证了这一点。不过最
近我终于在没有刷任何题的情况下拿到了G家的offer，看起来这种“共识”也并不是
100%正确的。由于Jobhunting板上这种经历似乎不多，所以详细写一下，供大家分享，
也给像我一样不愿刷题的人鼓励一下。这个帖子主要侧重分享面试经历，面经记不太清
了，不是太多，放在最后。
我自己四年前也曾经认真刷过0.9遍Leetcode题目，去过G家on site一次。当时自我感
觉答得还不错，但是最终还是被... 阅读全帖 |
|
o*q
发帖数: 630 | 16 # Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖 |
|
发帖数: 1 | 17 534 Design TinyURL 0.0% Medium
283 Move Zeroes 50.7% Easy
301 Remove Invalid Parentheses 35.5% Hard
273 Integer to English Words 22.4% Hard
621 Task Scheduler 42.4% Medium
67 Add Binary 33.2% Easy
325 Maximum Size Subarray Sum Equals k 43.1% Medium
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.2% Hard
253 Meeting Rooms II 39.3% Medium
17 Letter Combinations of a Phone Number 35... 阅读全帖 |
|
y***o
发帖数: 136 | 18 not really.
divorce
multiple birth (twin, triplets, etc...) at one time
relocation
involuntary termination of employment
不用征.
不过免税的maximum gain is prorated. for example, for single, 2 year, 250K, one
year, 125K, 6 months, 62.5K. 超过部份就要征了.
anyway, both fed and state 不会withhold tax if the property is primary
residence and u have a non foreign status in term of taxation. |
|
o******y
发帖数: 4377 | 19 我觉得这也许都是外人8卦着看豪门吧
人家也许实际上没觉得非要生儿子，而外人总觉得豪门必须生儿子
这么有钱的人，又有现在的技术，
徐子淇真要想生个儿子啊，twins 啊 triplets 啊
也并非难事吧。
我们这些老百姓总爱YY一些电视剧剧情，给这些豪门创造故事
gay |
|
c**i
发帖数: 6973 | 20 (1) Cathy Yan, Maternal Mystery: Babies Bring Joy, and Questions, in Hong
Kong; Bachelor Businessman Welcomes Triplets With Fanfare; A Lucky Number.
Wall Street Journal, Dec. 15, 2010.
http://online.wsj.com/article/SB20001424052748703471904576002913040745224.html
Quote:
"Hong Kong isn't alone in banning commercial surrogacy. Australia, the
Netherlands and France also forbid the practice. Surrogacy laws in the U.S.
are determined by states. In New York, for instance, it is illegal. * * * a
1993 C... 阅读全帖 |
|
b*******g
发帖数: 83 | 21 Get a good nanny. One of my friends has triplets. (long story) They found an
awesome nanny, who used to work in an orphanage in Vietnam. She can handle
multiple kids with ease. I do not think they pay her much more than regular
nanny salary. |
|
y***d
发帖数: 288 | 22 祝福！会不会有twin或triplet? 鼓励一下LZ，我见的第一个sonographer的两个孩子都
是IUI得来的。 |
|
M****a
发帖数: 11261 | 23 说说这个双胞胎吧，我怀孕的时候开始现在的工作，别人一听我怀孕了，第一件事就是
问一个还是两个。后来我才知道我坐的那一片很神奇，原来坐那一块的人有四个生了双
胞胎（三个是中国人，不过都已经离开了），还有一个自己有个双胞胎兄弟，还有一个
有个triplet，后来来了一个人，家里有对双胞胎女儿。 |
|
b*****o
发帖数: 35 | 24 快到圣诞节了，Amazon家今天有好多玩具的deal.
3.75" Star Wars Vintage Figures $4+, 16-piece Blip Squinkies $5+, Disney
Brave Transforming Triplets Dolls $6, Star Wars Electronic Blaster $11
Great fun for kids. 给娃买了些Star Wars 的玩具。 |
|
j***e
发帖数: 708 | 25 why i feel in our school district, if you stated in the replacement letter
that your kid wants to be with somebody in a same class, chances are they
would be seperated for sure. all good friends or twins or triplets are
placed to different classes. |
|
S**********s
发帖数: 2033 | 26 Our neighbour:
Triplets are all in 1st grade but in 3 different classrooms. The family is
American and the mother stays at home. |
|
m***8
发帖数: 7797 | 27 那天有人问ugg？
@ Nordstrom
FREE SHIPPING
Selected items:
UGG Australia 'Lattice Cardy' Boot (Women) for $92.9 (Search for "318161")
UGG Australia 'Classic Short' Boot (Women) for $99.9 (Search for "39291")
UGG Australia 'Bailey Button' Boot (Women) for $106.9 (Search for "258450")
UGG Australia 'Classic Tall Flora' Boot (Women) for $119.9 (Search for "
298653")
UGG Australia 'Bailey Button Triplet' Boot (Women) for $132.9 (Search for "
297096")
UGG Australia 'Ultimate Tall Braid' Boot (Women) for $15... 阅读全帖 |
|
m***8
发帖数: 7797 | 28 那天有人问ugg？
@ Nordstrom
FREE SHIPPING
Selected items:
UGG Australia 'Lattice Cardy' Boot (Women) for $92.9 (Search for "318161")
UGG Australia 'Classic Short' Boot (Women) for $99.9 (Search for "39291")
UGG Australia 'Bailey Button' Boot (Women) for $106.9 (Search for "258450")
UGG Australia 'Classic Tall Flora' Boot (Women) for $119.9 (Search for "
298653")
UGG Australia 'Bailey Button Triplet' Boot (Women) for $132.9 (Search for "
297096")
UGG Australia 'Ultimate Tall Braid' Boot (Women) for $15... 阅读全帖 |
|
o**a
发帖数: 1315 | 29 66666
the home button and ... look so familiar :-)))))))))))
Seems like iphone 4 and iphone 6 finally find their Indian triplet brother/
sister. LOL |
|
c****8
发帖数: 33 | 30 怎么能当上海科大的副校长？
EDUCATION:
1990 Ph.D. Inorganic Chemistry, Purdue University
1982 Undergraduate Education, East China Normal University, Shanghai,
China.
EXPERIENCE:
1998- Professor of Chemistry, Southeast Missouri State University
1994- Associate Professor of Chemistry, Southeast Missouri State University
1990-1994 Assistant Professor of Chemistry, Southeast Missouri State
University
1993 summer NASA JOVE Research fellow, Lewis Research Center, Cleveland, OH.
1991 summer Visiting Professor,... 阅读全帖 |
|
N*****a
发帖数: 499 | 31 in my case, the boys (1 older brother and 3 triplets) asked for ipod...
o wth...
but anyway i still went shopping with my colleagues and bought a shirt
and hoodie for them |
|
J****9
发帖数: 442 | 32 LZ的意思可能是 伤口愈合后在指头蛋上留下的疤痕会对打指纹有何影响?
Here is what found by Google:
Hi,
(1) If you cut your finger, does the scar change your fingerprint
permanently? Can the original fingerprint be matched reliably?
A Scar on the finger interferes with print ridges, but creates a new
unique print. Since matching a fingerprint doesn't require the whole
print to be intack, then yes, the original fingerprint can be matched.
In fact the most famous case regarding this issue is John Dillinger
who had his finger tips ... 阅读全帖 |
|
W*******n
发帖数: 4140 | 33 Joke: Presidential Debate 2012, Act III
10/22/2012
By Limin Wang
In the evening of October 16, 2012, at the Smack Complex of Hofstra
University on Long Island, New York, President Obama and former governor
Romney had the second finger-to-finger presidential debate. Candy Growly
tried her hardest to moderate them.
Outside the debate building, large swarms of people had decided on their own
to join the show. Some said that they wanted to bring their own tough
questions. Some said that they wanted ... 阅读全帖 |
|
k*****a
发帖数: 823 | 34 最近半年天翻地覆，LD去vermont工作，然后发现怀孕，还是triplets！只能和老板说
去vermont work from home一段时间，下个月就要暂时从北卡撤离了。卡版的兄弟姐妹
们珍重，等baby们3-4个月大，LD不工作，明年我胡汉三还是要回来的。 |
|
|
l*********e
发帖数: 5385 | 36 wow, triplets.....大大的恭喜！ 祝好孕~~
btw,这是家族遗传的嘛？家族里也有3胞胎，双胞胎史？ |
|
c*******1
发帖数: 296 | 37 triplets.....恭喜恭喜！ 祝好孕!! |
|
k*****a
发帖数: 823 | 38 家族史什么都木有啊，当时一听是triplets立马就晕了。现在只希望baby们健康平安，千万要在娘胎里坚持到32周以后。将来怎么样还来不及想，3个baby一起来，LD没法工作，single income要安家买房，感觉压力很大啊。 |
|
a**y
发帖数: 6501 | 39 太牛了!!
triplets~~ 全天然的么? 太amazing了!! |
|
k*****a
发帖数: 823 | 40 谢谢大家。是全天然的，实际是一对同卵的identical twins加来自另一个卵子的第三
个。现在最担心的是可能会早产很多，triplets能撑到32-34周就很好了。这3个一起来
，比1x3要难多了，后面这两年只能咬牙坚持了。 |
|
m*******a
发帖数: 2947 | 41 恭喜恭喜！我老板底下有个postdoc也是triplets。两个女孩一个男孩，很壮观，但确
实很辛苦，没人帮忙，西方人还真是非常tough。 |
|
k*****a
发帖数: 823 | 42 一年过得好快，我胡汉三又回来了，我们家的triplets也准备Thanksgiving回北卡了。
这次就不凑热闹了，各位兄弟姐妹玩好，明年这个时候再带三个娃出来聚会吧。 |
|
|
g******4
发帖数: 6339 | 44 A Chicago Public Schools announcement released Thursday means students in
neighborhoods with low-performing schools will soon be able to get in to the
most competitive programs due to changes in admission requirements.
Still subject to School Board approval, the new policy offers help to
students with siblings already enrolled in magnet schools and to families
with twins and triplets.
Last year, a federal order banned the use of race as an admissions factor to
enter the city’s selective-enrollme... 阅读全帖 |
|
p*********w
发帖数: 23432 | 45 大芝加哥地区“体育天地，阳光生活”夏季野餐联谊会
万通互惠理财--Massachusetts Mutual Life Insurance Company (MassMutual) 钻石
赞助
多彩的夏天，多姿的生活，让我们享受自然，让生活走向阳光。
大芝加哥地区“体育天地，阳光生活”夏季野餐联谊会是芝加哥华人社区的夏日盛会，
是交友的好场所，游乐的好地方，家庭的好去处，欢迎您和您的家人参加！
科工专等专业协会与各大校友会连续三年举办夏季野餐联谊会，每次有600到700人参加
，受到各界的一致好评。
今年又与往年有所不同。我们特邀张怡宁、龚睿那、韩晓鹏等十几位奥林匹克和世界冠
军与大家一起同乐！美国大公司万通互惠理财(MassMutual)和航星(Navistar)将在现场
举办职业招聘会，为您提供职场机会。
时间：2011年8月6日星期六，11:00am to 4:30pm
地点：Grove #1，Deer Grove East Forest Preserve, Palatine, IL 60607
收费：成人网上登记$10，现场$15；5 到12岁儿童网上登记$5，现场$7 ；5岁以... 阅读全帖 |
|
t**********p
发帖数: 2672 | 46 哈哈。 我明天去爬Triplet Rocks， 没看到我发的帖子吗？
和你carpool。 |
|
t**********p
发帖数: 2672 | 47 来自主题: LosAngeles版 - 新年新打算 今年的打算就只是 Triplet Rocks and Mt Williamsons. |
|
t**********p
发帖数: 2672 | 48 The most remote peak in San Gabriel Mountain is not the big Iron (since it
can be accessed easily from south ridge) nor Rattlesanek Peak (an
established ridge route) but this place called Triplet Rocks.
I just figured out the route to the this peak and some "scouting" photos of
the crux of the route. No, I didn't go there, but it looks pretty scary for
sure! |
|
c******o
发帖数: 486 | 49 能爬个几次10-15miles 4000-5000ft elevation gain算是中级菜鸟吧
完成MT WHITNEY, MT IRON,C2C, R2R,Half Dome算是高级菜鸟
完成IRON TO BALDY, HALF DOME WITHOUT CABLE ERECTED算是初级业余登山吧
完成Triplet Rocks(南加),乞力马扎罗,Mt Shasta,算是中级业余登山 |
|
t**********p
发帖数: 2672 | 50 Okay, this place is 'really' remote and 'really' inaccessible. I 'strongly' agree that this place is the most remote place and toughest day hike in San Gabriel.
Final stats: 14 miles, 7,500' ft elevation gain.
Some background on the hike. When Ze (organizer at Meetup) posted this hike
on Meetup, he named this hike "The Crown Jewel of the San Gabriels". You
must deal with rough, brushy, exposed cross-country and class 3 climbing,
basically you get everything on this hike that's why he named i... 阅读全帖 |
|
