a********m
发帖数: 15480 | 1 【 以下文字转载自 Seattle 讨论区 】
发信人: johnconner (john), 信区: Seattle
标 题: C++ Software Engineer (XBox, PS3, exp)
关键字: job,work,xbox,ps3,software
发信站: BBS 未名空间站 (Mon Jan 23 13:08:14 2012, 美东)
您好,
We are in need of a C++ Software Engineer with gaming experience (Xbox, PS3)
for an 8 Month V- Contract at Microsoft.
If you are interested please contact: J**[email protected]
MUST HAVES:
1) Console programming and shipped multiple titles for XBox or PS3
2) 4+ years C++
3) Solid Low Level System Programming Expe... 阅读全帖 |
|
c**********e
发帖数: 2007 | 2 Can anybody look at this problem? The answer seems different from mine. 我觉
得答案不对。
Facebook Hacker Cup 2011 Round 1A
First or Last
As a top driver in European racing circles, you find yourself taking more
than your fair share of risks. You go into every race knowing it may be your
last, but generally with the suspicion it won't be. Today, however, may
turn out to be different. The Fédération Internationale de l'Automobile
has sanctioned a new track in the Bernese Alps that may prove to be death o... 阅读全帖 |
|
r******g
发帖数: 138 | 3 来自主题: JobHunting版 - RF 面经 Racer 这道题怎么做？ |
|
m*******8
发帖数: 539 | 4 可是n2里的racer不见得都在n1里吧，也有出发早但到的晚的啊 |
|
|
|
b*****t
发帖数: 296 | 7 全tmd是阿三。
第一轮让找两个排序数组合并后的median，直接dp搞定。他家用interviewstreet。超
过时间直接关窗口。
第二轮，一个印度人，问系统问题，又问了一个比较两个二叉树是否完全相同。现场写
colloedit写的。又是dp
第三轮，project manager，还是阿三，问了一堆简历问题和hadoop的source code问题
。轻松应对，先来很恶心的告诉俺，你免得不错，再给你加两轮在来onsite，一个是5
个小时的auto racer test，还有一个是电面；
第四轮：电面第三个印度人，上来问hadoop的性能和深层实现，刚开始俺会的的，他丫
还说fair，等后来问道性能了，俺一通回答，他直接great，great。
第五轮：5个小时太长了，不想做了。直接给他家发信，姐看不懂你题目，不去了。俺
估摸着就是这个阿三经理不想让俺去，故意恶心俺的。你们有种就去直接h1 iit的毕业
生吧。这个组俺去了也是受排挤。
顺便分享个link，也是国人的blog，有三道这个公司的5小时题目。2个有提示，第三个
就是俺要做的，没提示。
http://get-that-... 阅读全帖 |
|
c******a
发帖数: 789 | 8 那个racer题，我至今没想出nlgn解法。有大牛可以指点一下么？谢谢啦！ |
|
|
|
k*******2
发帖数: 84 | 11 刚做了三个小时，功能对了，但是大数据超时了，看来我还是太弱了。。。
我遇到的这题貌似是新的，反正不是之前版上提到的racer，由于有confidential
requirement, 等面完了再来更新具体的。 |
|
k*******2
发帖数: 84 | 12 刚做了三个小时，功能对了，但是大数据超时了，看来我还是太弱了。。。
我遇到的这题貌似是新的，反正不是之前版上提到的racer，由于有confidential
requirement, 等面完了再来更新具体的。 |
|
m****i
发帖数: 15 | 13 找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。
本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投
了一家现在最大的公司，拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了， 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我，可能背景差太大了。
因为之前是学算法的，mit算法书以前就看过两遍，基础还可以，前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150， 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂，总结下惨痛经历：
1. Facebook电面
面试官做distributed cache infrastructure的，先问我最难的project，没怎么好好
准备过behavior，胡乱说了一通。但是因为做的是电... 阅读全帖 |
|
m****i
发帖数: 15 | 14 找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。
本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投
了一家现在最大的公司，拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了， 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我，可能背景差太大了。
因为之前是学算法的，mit算法书以前就看过两遍，基础还可以，前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150， 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂，总结下惨痛经历：
1. Facebook电面
面试官做distributed cache infrastructure的，先问我最难的project，没怎么好好
准备过behavior，胡乱说了一通。但是因为做的是电... 阅读全帖 |
|
y*********0
发帖数: 406 | 15 google能搜到3道题目，包括了那道auto racer. 除此之外，大家还遇到他家什么题了? |
|
|
p*u
发帖数: 136 | 17 分享一个得到positive feedback的解题思路，代码就不贴了，因为邮件里面说rocket
fuel的engineer会code review
题目网上有，这个链接里面的第3题：http://get-that-job-at-google.blogspot.jp/2013/02/rocketfuel-codesprint-at-iit-bombay.html
首先题目里面给了一个提示：把所有的输入，按照start time均分为K个区间去处理
我的思路用sample input解释一下：
5
2 100 200
3 110 190
4 105 145
1 90 150
5 102 198
1，所有的开始时间和结束时间没有重复的，对输入得到三元组
start|end>，然后根据time排序得到：
idx time r_id type value/ret
--------------------------------------------
0 90 1 start 0 +1
1 100 2 st... 阅读全帖 |
|
s*****n
发帖数: 994 | 18 这为什么是nlogn？
当中区间求和是n^2。
example:
sort完以后是
start_n
...
start_2
start_1
end_1
end_2
...
end_n
这样求和一共要n(n-1)/2次操作
rocket |
|
e*******8
发帖数: 94 | 19 其实就是inversion counting的马甲... |
|
|
|
f*******w
发帖数: 1243 | 22 Mark
貌似用BIT比segment tree更方便啊 |
|
p*u
发帖数: 136 | 23 分享一个得到positive feedback的解题思路，代码就不贴了，因为邮件里面说rocket
fuel的engineer会code review
题目网上有，这个链接里面的第3题：http://get-that-job-at-google.blogspot.jp/2013/02/rocketfuel-codesprint-at-iit-bombay.html
首先题目里面给了一个提示：把所有的输入，按照start time均分为K个区间去处理
我的思路用sample input解释一下：
5
2 100 200
3 110 190
4 105 145
1 90 150
5 102 198
1，所有的开始时间和结束时间没有重复的，对输入得到三元组
start|end>，然后根据time排序得到：
idx time r_id type value/ret
--------------------------------------------
0 90 1 start 0 +1
1 100 2 st... 阅读全帖 |
|
s*****n
发帖数: 994 | 24 这为什么是nlogn？
当中区间求和是n^2。
example:
sort完以后是
start_n
...
start_2
start_1
end_1
end_2
...
end_n
这样求和一共要n(n-1)/2次操作
rocket |
|
e*******8
发帖数: 94 | 25 其实就是inversion counting的马甲... |
|
|
|
G*********e
发帖数: 56 | 28 如果说对区间测长度有一个先验的估计， 这个算法是n log n
的。 |
|
|
G*********e
发帖数: 56 | 30 如果说对区间测长度有一个先验的估计， 这个算法是n log n
的。 |
|
|
|
v*******2
发帖数: 18 | 33 收到rocket fuel的online test，叫word game 俩小时，借楼求问有谁做过没？题意是
啥，多谢多谢！ |
|
j*******n
发帖数: 10 | 34 这个题目用merge sort， 先按照start time sort ， 然后按照 end time merge sort
， 类似inverse count
复杂度 nlogn
能通过所有test，代码简洁
rocket |
|
C********e
发帖数: 492 | 35 你这个解法是O(n^2)的，虽然可以通过所有的test，但是不符合题目的要求。
sort |
|
|
e*********5
发帖数: 137 | 37 这个merge了之后本身就已经是按end time排序了。 我的意思是如何update score使得
update的总时间不是 O(n^2) |
|
j*******n
发帖数: 10 | 38 同学merge sort 怎么是N^2复杂度，如果你的是N^2，那就不叫merge sort了
anyway 刚解答过了，另外 那个online test case 里面数据很大 NlogN 和N2 差很多，
如果N^2肯定是算法超时，不可能通过测试的，如果他们连超时检测都没有的话，那
test case
设计的也太失败吧 你可以试试N2的算法能通过吗 |
|
e*********5
发帖数: 137 | 39 明白你的意思了。我知道我的update score为什么出现问题了。 我不应该加+1那么
update. 就是update的时候住需要加合适的数字，只加一次。复杂度确实 O(N logN).
谢谢
end |
|
C********e
发帖数: 492 | 40 问题不在merge的时候，而在update的过程。你需要有个list来保存已经出现的stratum
吧，这个update是N^2的
多， |
|
|
f****r
发帖数: 15 | 42 一直被同学催着写个面经，造福后人。自己太懒，拖了好久~ 面试过程中遇到的国人都
很nice，感觉无以回报，只能写个面经分享心得，希望能够帮助更多的国人。
在湾区和即将去湾区的喜欢吃喝玩乐的小伙伴们请联系我(f*******[email protected])，可
以一起去夏威夷，阿拉斯加，加勒比玩，想想还有点小激动呢 :-) 欢迎妹子勾搭 ^_^
背景：
国内小城市本科，加拿大小学校master，即将毕业，无北美实习经验，无开源项目经验
，GPA不高，没搞过acm，不喜欢写代码，喜欢瞎琢磨，喜欢扯淡，喜欢吃喝玩乐，喜欢
滑雪爬山(蛮厉害的那种)，喜欢各处玩(这个也蛮厉害的啊，自恋ing)，不准备长期做
码农。
目标：
FAG中的一个。因为喜欢滑雪，当年有机会来加拿大读master，就果断来了(加拿大的雪
确实好啊！丝毫不后悔啊)，好处是不用自己花钱，坏处是没有OPT，找工作只能找FAG
中的一个(这几个有海外office,以防抽不中h1b)
结果：
拿了FLAGR的offer，B家主动cancel了onsite。非常幸运，面了的公司都拿了offer，最
终去了最喜欢的F家，多要了一点sign on... 阅读全帖 |
|
|
n********e
发帖数: 41 | 44 楼主 看到 你 isDiffByOne 函数就知道你必然要超时
Leetcode免费给你用 就别挑剔了。凡事要先从自身找问题
你那个测试不是大数据
真正的大数据在这里：
start = "nanny";
end = "aloud";
String[] d = {"ricky","grind","cubic","panic","lover","farce","gofer
","sales","flint","omens","lipid","briny","cloth","anted","slime","oaten","
harsh","touts","stoop","cabal","lazed","elton","skunk","nicer","pesky","
kusch","bused","kinda","tunis","enjoy","aches","prowl","babar","rooms","
burst","slush","pines","urine","pinky","bayed","mania","light","flare","
wares","wom... 阅读全帖 |
|
f******h
发帖数: 45 | 45 也找工作了一段时间了，从版上学了很多，上周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)... 阅读全帖 |
|
|
j*****4
发帖数: 12 | 47 挂过了，
有道lazer的题,简单很多。前一阵有人贴过。 |
|
|
|
|
