w*****t
发帖数: 145 | 1 非CS专业PhD，申请FSD，简历投了之后2-3个礼拜，做了online test,当天收到电面通知
电面问题：
1.解释static
2.解释inline
3.给一篇novel，记录所有出现的词汇，重复出现只记录一次
4.比较linked list和array
5.3个鸡蛋，100层楼，怎样测出最低在哪一层，鸡蛋扔下去会破（这个鸡蛋很结实。。
。可能60多层扔下去都不破的。。。。如果不破，可以下去拣起来，接着用）
6.时针、分针角度问题，推个算式，在哪些时间点，时针、分针呈90度角
大概就这些，还有些介绍以前的research project，why bloomberg之类的常规问题
电面之后2-3天，收到on-site通知
on-site 1rd，2 R&D engineers，1 Indian，1 American
1.介绍以前的research project，用过什么数据结构（我说linked list，后面就问了
linked list)
2.给7天的股票价格，最多只能持1股，决定每天应该sell、hold、or buy，返回max
profit
3.convert a s |
s*********t
发帖数: 1663 | 2 bless
我活活被hr给搞死了
通知
【在 w*****t 的大作中提到】
: 非CS专业PhD，申请FSD，简历投了之后2-3个礼拜，做了online test,当天收到电面通知
: 电面问题：
: 1.解释static
: 2.解释inline
: 3.给一篇novel，记录所有出现的词汇，重复出现只记录一次
: 4.比较linked list和array
: 5.3个鸡蛋，100层楼，怎样测出最低在哪一层，鸡蛋扔下去会破（这个鸡蛋很结实。。
: 。可能60多层扔下去都不破的。。。。如果不破，可以下去拣起来，接着用）
: 6.时针、分针角度问题，推个算式，在哪些时间点，时针、分针呈90度角
: 大概就这些，还有些介绍以前的research project，why bloomberg之类的常规问题
|
j**l
发帖数: 2911 | 3 给7天的股票价格，最多只能持1股，决定每天应该sell、hold、or buy，返回max
profit
这个该怎么做？
如果7天的股票价格分别是
1 3 4 7 5 3 4
那就是第1天买，第2天和第3天hold, 第4天卖，第5天hold, 第6天买，第7天卖
总共获利(7 - 1) + (4 - 3) = 7? |
m********0
发帖数: 2717 | 4 easy.
buy low sell high sequentially
if up, up, hold in the middle.
down-> down hold,
other wise,
from long to short or short to long.
if max profit is sum(abs(p_i+1-p_i)){i,0,6}
【在 j**l 的大作中提到】
: 给7天的股票价格，最多只能持1股，决定每天应该sell、hold、or buy，返回max
: profit
: 这个该怎么做？
: 如果7天的股票价格分别是
: 1 3 4 7 5 3 4
: 那就是第1天买，第2天和第3天hold, 第4天卖，第5天hold, 第6天买，第7天卖
: 总共获利(7 - 1) + (4 - 3) = 7?
|
j**l
发帖数: 2911 | 5 如果7天的股票价格分别是
1 3 4 7 5 3 4
分段找最长的递增序列1 -> 7 和3 -> 4?
如果7天的股票价格分别是
3 2 4 5 4 5 6
分段找最长的递增序列2 -> 5 和4 -> 6?
如果7天的股票价格分别是
1 3 2 4 3 5 4
分段找最长的递增序列1 -> 3，2 -> 4 和 3 -> 5?
【在 m********0 的大作中提到】
: easy.
: buy low sell high sequentially
: if up, up, hold in the middle.
: down-> down hold,
: other wise,
: from long to short or short to long.
: if max profit is sum(abs(p_i+1-p_i)){i,0,6}
|
d********e
发帖数: 132 | 6 扔鸡蛋这道题，板上是不是讨论过，怎么找也找不到，好心人给提供个link吧。 |
m********0
发帖数: 2717 | 7 no, 7+4+1
【在 j**l 的大作中提到】
: 给7天的股票价格，最多只能持1股，决定每天应该sell、hold、or buy，返回max
: profit
: 这个该怎么做？
: 如果7天的股票价格分别是
: 1 3 4 7 5 3 4
: 那就是第1天买，第2天和第3天hold, 第4天卖，第5天hold, 第6天买，第7天卖
: 总共获利(7 - 1) + (4 - 3) = 7?
|
j**l
发帖数: 2911 | 8 具体怎么操作？
【在 m********0 的大作中提到】
: no, 7+4+1
|
c***p
发帖数: 221 | 9 http://classic-puzzles.blogspot.com/2006/12/google-interview-puzzle-2-egg-problem.html.
我就是死在这道题上了. 最后一轮的最后一个人的最后一道题.
祝各位好运.
【在 d********e 的大作中提到】
: 扔鸡蛋这道题，板上是不是讨论过，怎么找也找不到，好心人给提供个link吧。
|
j**l
发帖数: 2911 | |
|
|
d********e
发帖数: 132 | |
l****u
发帖数: 2778 | |
f*********n
发帖数: 1293 | 13 谢lz提供信息
通知
【在 w*****t 的大作中提到】
: 非CS专业PhD，申请FSD，简历投了之后2-3个礼拜，做了online test,当天收到电面通知
: 电面问题：
: 1.解释static
: 2.解释inline
: 3.给一篇novel，记录所有出现的词汇，重复出现只记录一次
: 4.比较linked list和array
: 5.3个鸡蛋，100层楼，怎样测出最低在哪一层，鸡蛋扔下去会破（这个鸡蛋很结实。。
: 。可能60多层扔下去都不破的。。。。如果不破，可以下去拣起来，接着用）
: 6.时针、分针角度问题，推个算式，在哪些时间点，时针、分针呈90度角
: 大概就这些，还有些介绍以前的research project，why bloomberg之类的常规问题
|
f******n
发帖数: 264 | 14 thanks.good luck
通知
【在 w*****t 的大作中提到】
: 非CS专业PhD，申请FSD，简历投了之后2-3个礼拜，做了online test,当天收到电面通知
: 电面问题：
: 1.解释static
: 2.解释inline
: 3.给一篇novel，记录所有出现的词汇，重复出现只记录一次
: 4.比较linked list和array
: 5.3个鸡蛋，100层楼，怎样测出最低在哪一层，鸡蛋扔下去会破（这个鸡蛋很结实。。
: 。可能60多层扔下去都不破的。。。。如果不破，可以下去拣起来，接着用）
: 6.时针、分针角度问题，推个算式，在哪些时间点，时针、分针呈90度角
: 大概就这些，还有些介绍以前的research project，why bloomberg之类的常规问题
|
l*********u
发帖数: 330 | 15 这个模型很神奇。
【在 j**l 的大作中提到】
: 给7天的股票价格，最多只能持1股，决定每天应该sell、hold、or buy，返回max
: profit
: 这个该怎么做？
: 如果7天的股票价格分别是
: 1 3 4 7 5 3 4
: 那就是第1天买，第2天和第3天hold, 第4天卖，第5天hold, 第6天买，第7天卖
: 总共获利(7 - 1) + (4 - 3) = 7?
|
F****y
发帖数: 268 | |
s*******t
发帖数: 248 | 17 个人认为这个是对的， 但是好像没有人confirm，还有人有不同答案，跟大家确认一下
。
【在 j**l 的大作中提到】
: 如果7天的股票价格分别是
: 1 3 4 7 5 3 4
: 分段找最长的递增序列1 -> 7 和3 -> 4?
: 如果7天的股票价格分别是
: 3 2 4 5 4 5 6
: 分段找最长的递增序列2 -> 5 和4 -> 6?
: 如果7天的股票价格分别是
: 1 3 2 4 3 5 4
: 分段找最长的递增序列1 -> 3，2 -> 4 和 3 -> 5?
|
