|
w****x
发帖数: 2483 | 2 Google,
facebook,
box,
hortonworks
yahoo
trip advisor,
groupon
salesforce,
zynga
pinterest
linkedin
twitter
apple
Nvidia,
square,
yelp,
vmware,
paypal,
evernote,
quora,
yamer,
oracle,
emc,
ebay,
netapp,
adobe,
autodesk,
riverbed,
concur,
aster data,
EA,
cisco,
Ericsson
Hulu,
Nokia,
SAS,
sybase,
cloudera,
nicira,
pocketgem,
splunk,
2 sigma,
symentec,
morgan stanley,
dropbox
F5 networks
paypal
Bloomberg
Adobe
Auto desk
vmware
Groupon
AMD
Citadel
synopsys
Salesforce
HP
Intel
Nokia
juniper network
M... 阅读全帖 |
|
d******e
发帖数: 164 | 3 Mark:
Google,
facebook,
box,
hortonworks
yahoo
trip advisor,
groupon
salesforce,
zynga
pinterest
linkedin
twitter
apple
Nvidia,
square,
yelp,
vmware,
paypal,
evernote,
quora,
yamer,
oracle,
emc,
ebay,
netapp,
adobe,
autodesk,
riverbed,
concur,
aster data,
EA,
cisco,
Ericsson
Hulu,
Nokia,
SAS,
sybase,
cloudera,
nicira,
pocketgem,
splunk,
2 sigma,
symentec,
morgan stanley,
dropbox
F5 networks
paypal
Bloomberg
Adobe
Auto desk
vmware
Groupon
AMD
Citadel
synopsys
Salesforce
HP
Intel
Nokia
juniper net... 阅读全帖 |
|
|
m****v
发帖数: 88 | 5 背景：国内最好的技校+美本公立普通学校CS+东海岸比较好的学校CS MS
Amazon和一个湾区大公司的实习 有大量内推
CC150 leetcode过了一遍，题刷的不是很好，不过由于海投，面试经验比较多
Onsite round: Google(内推直接onsite, rej), Facebook(内推，rej), LinkedIn(内
推，offer), Oracle(Target school, offer), Amazon(内推直接onsite，drop),
Microsoft(一轮Campus之后onsite, offer)
Phone/Campus: Dropbox(rej), Pinterest(2nd round rej, 很可惜), TwoSigma(rej,
大师兄内推, 可惜), Goldman Sachs core Strats(rej), Citadel tech(rej), SIG(
drop), TGS(rej), AppNexus(rej, 莫名其妙), Airbnb(drop), EA Games(drop)
Code test: Twitter(re... 阅读全帖 |
|
m****v
发帖数: 88 | 6 背景：国内最好的技校+美本公立普通学校CS+东海岸比较好的学校CS MS
Amazon和一个湾区大公司的实习 有大量内推
CC150 leetcode过了一遍，题刷的不是很好，不过由于海投，面试经验比较多
Onsite round: Google(内推直接onsite, rej), Facebook(内推，rej), LinkedIn(内
推，offer), Oracle(Target school, offer), Amazon(内推直接onsite，drop),
Microsoft(一轮Campus之后onsite, offer)
Phone/Campus: Dropbox(rej), Pinterest(2nd round rej, 很可惜), TwoSigma(rej,
大师兄内推, 可惜), Goldman Sachs core Strats(rej), Citadel tech(rej), SIG(
drop), TGS(rej), AppNexus(rej, 莫名其妙), Airbnb(drop), EA Games(drop)
Code test: Twitter(re... 阅读全帖 |
|
v****a
发帖数: 236 | 7 你说的这些除了usaa我不知道，其他都有。。包括citadel, blackrock这些buyside的
公司都有。
金融公司一般都在几个target schools很早就招了，校园面试+ onsite, 秋季学期就开
始了，一般叫technology analyst intern. 春季学期开始也会有一批, 现在应该都快
结束了。 |
|
h*******n
发帖数: 614 | 8 你是名校的吧
哪家quant trading?
Citadel? Two Sigma? Tower Research? Getco? |
|
Z**********4
发帖数: 528 | 9 一面：
给一个电话号码盘，就是跟手机上一样。
然后有一个国际象棋的马在1的位置，问有多少中路径可以刚好十步跳到9. 注意*跟#不
用考虑，但是得考虑0.
跳法就是1可以跳到6， 6可以跳到0， 0也可以跳到4， 4跳到9。
递归解决。
onsite
1. boggle的游戏。类似于leetcode的wordsearch。唯一的区别是，最好把dictionary
里面的单词放入trie里面，这样
匹配的时候会快点。
2. 聊工作经验。面试官是个老美，声音小，语速快。
感觉对我的经验不是很感兴趣。
并且也没有问code问题。
问了一些宽泛的问题，比如如果要load 1million records到内存，用什么数据结构。
我答看需要执行什么query。如果类似于找到exact matched record就用hash。如果
是找类似于满足一定大小关系的records，应该用ordered map。他很不满意，也不知道
该怎么回答了。但是很确定会挂了。
果然他问了30分钟以后说，你还有什么问题，问吧。
随便问了几个问题，被告知等待。他去叫下一个面试官。
... 阅读全帖 |
|
|
d******8
发帖数: 2191 | 11 good lesson, good luck!
dictionary |
|
|
|
|
v***0
发帖数: 5096 | 15 这个公司我当年拒过两次，一次intern一次full time
一直有说法公司文化有问题，看来当年选择没错。
dictionary |
|
|
|
|
Z**********4
发帖数: 528 | 19 递归。暴力就可以。
但是如果它要问第100步刚好走到9估计就不行了。
感觉可以dp |
|
|
|
v***0
发帖数: 5096 | 22 这种雇写手写review的公司想来也不是什么好地方
“Very interesting hedge fund”
Software Developer (Former Employee) New York, NY
Pros – Salary, benefits are exceptional; work with the latest technologies;
flexible work arrangements; growing company;
Cons – None really -- be prepared to work hard, but have fun because the wo
rk is so amazing;
Advice to Senior Management – Don't change anything -- it's a good work env
ironment -- rewarding personally and economically
Yes, I would recommend this company to a friend – I'm... 阅读全帖 |
|
h*******e
发帖数: 1377 | 23 店面是dp阿，rebecca9的微软面经里面有的 算法复杂度
O(stepNum * 10) |
|
m*****k
发帖数: 731 | 24 why?
递归都写出来了， 多少步不就是个输入参数么？
我跑了跑，
reach('1', '9', 10);
返回
1-->8-->3-->4-->0-->6-->7-->#-->5-->*-->9
reach('1', '9', 100);
无解。 |
|
G******n
发帖数: 572 | 25 #不考虑。
无解是说超过time limit了？ |
|
G******n
发帖数: 572 | 26 哦我还以为是数学题。。我来跑一跑，你的答案是多少 |
|
Z**********4
发帖数: 528 | 27 GodofPen说的对，
我说不行了就是说递归太慢 100 肯定run 死了。
# *的确不能算。 |
|
|
t**********h
发帖数: 2273 | 29 尼玛，这不算秒据吧，最多算面到一半被赶出去了。这个很正常，很多很吊的公司都这样 |
|
y***n
发帖数: 1594 | 30 其实我觉得这样好，大家都不要浪费时间，像相亲一样，不行就走。 |
|
m*****k
发帖数: 731 | 31 public static int reach(char start, char end , int steps){
HashMap keyboard = new HashMap<>();
keyboard.put('1', new int[]{0,0});
keyboard.put('2', new int[]{0,1});
keyboard.put('3', new int[]{0,2});
keyboard.put('4', new int[]{1,0});
keyboard.put('5', new int[]{1,1});
keyboard.put('6', new int[]{1,2});
keyboard.put('7', new int[]{2,0});
keyboard.put('8', new int[]{2,1});
keyboard.put('9', new int[]{2,2});
keyboard.put('*', new int[]{3,0});
keyboard.put('0', new int[]{3,1});
... 阅读全帖 |
|
m*****n
发帖数: 2152 | 32 显然用dp最快(2*N^2)，递归的话是O(2^N);
int main()
{
vector > table{
{4,6},{6,8},{7,9},{4,8},{0,3,9},
{},{0,1,7},{2,6},{1,3},{2,4}
};
vector count(10, 0);
count[1] = 1;
for(int ipos=1; ipos<11; ipos++)
{
vector temp(10, 0);
for(int idigit=0; idigit<10; idigit++)
{
for_each(table[idigit].begin(), table[idigit].end(),
[&](int elem){temp[idigit]+=count[elem];});
}
count = temp;
}
cout << "total count = " << count[9... 阅读全帖 |
|
Z**********4
发帖数: 528 | 33 我看了下，的确没啥问题。
我当时没有run 100了。。他要求9我就不想自找麻烦看看100可不可以搞定。。
不过也很惊奇，你这个竟然没有超时。你要不要试试看1000会不会超时？ |
|
Z**********4
发帖数: 528 | 34 这个办法果然代码简洁很多。
有个问题
那个foreach的后面的[&]是什么意思？意思是函数地址？ |
|
m*****n
发帖数: 2152 | 35 跳100次的是 4090112886582542336 次，跳1000次溢出了。 |
|
m*****n
发帖数: 2152 | 36 lambda 函数，取引用，C++11的新功能。 |
|
Z**********4
发帖数: 528 | 37 哈哈，这样这个foreach就跟
underscore.js里面的_.each一样差不多啦！
有意思。 |
|
|
|
m*****n
发帖数: 2152 | 40 是啊，现在C++,java,python是越来越像了。 |
|
m*****k
发帖数: 731 | 41 请教一下，跳100次的是 4090112886582542336 次 是啥意思啊？
696又是咋回事？ |
|
m*****k
发帖数: 731 | 42 啥六百多啊？
跳10步从1到9有六百多不同跳法？
贴个路径出来看看好不？ |
|
m*****k
发帖数: 731 | 43 long s = System.currentTimeMillis();
int routes = reach('1', '9', 1000);
System.out.println(routes);
long e = System.currentTimeMillis();
System.out.println(e - s);
返回
0
8
8毫秒 |
|
t*******e
发帖数: 274 | 44 没看懂这个table是什么意思？ 这种解法有java version的么？c++实在苦手 |
|
t*******e
发帖数: 274 | 45 终于知道dp那个解法怎么得出696种路径了，它允许一个数字键被多次访问。
部分解如下：
1-->8-->1-->8-->1-->8-->3-->8-->3-->4-->9
1-->8-->1-->8-->1-->8-->1-->6-->0-->4-->9
1-->8-->1-->8-->1-->8-->1-->6-->7-->2-->9
1-->8-->1-->8-->1-->8-->1-->8-->3-->4-->9 |
|
m*****k
发帖数: 731 | 46 OMG!
谢谢你！
那就把continue注释掉，
的确得出696了。
now run 100 does take too long. |
|
Z**********4
发帖数: 528 | 47 兄弟 难为你了
我忘了提醒同一个数字键可以被多次访问。。 |
|
|
m*****k
发帖数: 731 | 49 那就再加个map存中间结果不就dp了么。
public static BigInteger reach(char start, char end, int steps) {
Map keyboard = new TreeMap<>();
Map pathsMap = new HashMap<>();
keyboard.put('1', new int[] { 0, 0 });
keyboard.put('2', new int[] { 0, 1 });
keyboard.put('3', new int[] { 0, 2 });
keyboard.put('4', new int[] { 1, 0 });
keyboard.put('5', new int[] { 1, 1 });
keyboard.put('6', new int[] { 1, 2 });
keybo... 阅读全帖 |
|
m*****k
发帖数: 731 | 50 请教一下
>>dp(2*N^2)，why？
为何不是 N*N*steps， where N ＝ number of digits, here N = 10
2 哪儿来的？
>>递归的话是O(2^N);
为何不是N^steps ， where N ＝ number of digits
2 哪儿来的？ |
|
