由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 什么是DP?:)
相关主题
IT行业要发生一个什么大事情A家onsite几个问题
Bloomberg 面经不刷题一族要面几个才能有offer?
有什么题目来源可以准备Google, facebook interview ?求指点,搞c++还是java,.net
Pinterest店面就让写edit distance啊google onsite归来
老印也都每天刷题吗?今天不幸被雷 求教几个问题 (转载)
大家也不用盲目转码农了ZZ (转载)转行码工问:这几个方向该怎么准备?
大家也不用盲目转码农了ZZ 转载Yelp 面试
G家onsite经历Amazon面经
相关话题的讨论汇总
话题: google话题: dp话题: engineer话题: dynamic
进入JobHunting版参与讨论
1 (共1页)
x****y
发帖数: 252
1
经常看CS的讨论,提到DP算法,可以解释一下全名吗?多谢!
S*******w
发帖数: 24236
2
dynamic programming

【在 x****y 的大作中提到】
: 经常看CS的讨论,提到DP算法,可以解释一下全名吗?多谢!
h*******s
发帖数: 8454
3
动态规划 dynamic programming
我第一个电面就考的这个。。

【在 x****y 的大作中提到】
: 经常看CS的讨论,提到DP算法,可以解释一下全名吗?多谢!
y**********u
发帖数: 6366
4
design pattern???

【在 x****y 的大作中提到】
: 经常看CS的讨论,提到DP算法,可以解释一下全名吗?多谢!
w**z
发帖数: 8232
5
你要抓紧学习,别老在这灌水了。

【在 y**********u 的大作中提到】
: design pattern???
S*******w
发帖数: 24236
6
宇文成都是大牛啊

【在 w**z 的大作中提到】
: 你要抓紧学习,别老在这灌水了。
y**********u
发帖数: 6366
7
都不懂,要向大家学习!

【在 w**z 的大作中提到】
: 你要抓紧学习,别老在这灌水了。
y**********u
发帖数: 6366
8
你见过不懂DP的大牛吗?
大水牛倒是有可能

【在 S*******w 的大作中提到】
: 宇文成都是大牛啊
x****y
发帖数: 252
9
多谢!dynamic programming。
t*********7
发帖数: 255
10
VP,MANAGER,S-VP...各种UP头衔的,几个懂DP的,DP就是码工的象征啊

【在 y**********u 的大作中提到】
: 你见过不懂DP的大牛吗?
: 大水牛倒是有可能

相关主题
大家也不用盲目转码农了ZZ (转载)A家onsite几个问题
大家也不用盲目转码农了ZZ 转载不刷题一族要面几个才能有offer?
G家onsite经历求指点,搞c++还是java,.net
进入JobHunting版参与讨论
j*****l
发帖数: 1624
11
google简直是超级无敌的贴心,叫我去onsite的邮件里还发了好多link叫我照着那些
link好好准备。那就是考试范围。
这是他家给我发的dp的link
http://people.csail.mit.edu/bdean/6.046/dp/
S*******w
发帖数: 24236
12
那你就从了Google吧。。

【在 j*****l 的大作中提到】
: google简直是超级无敌的贴心,叫我去onsite的邮件里还发了好多link叫我照着那些
: link好好准备。那就是考试范围。
: 这是他家给我发的dp的link
: http://people.csail.mit.edu/bdean/6.046/dp/

y**********u
发帖数: 6366
13
唉,被g据的屌丝撸过。。。

【在 j*****l 的大作中提到】
: google简直是超级无敌的贴心,叫我去onsite的邮件里还发了好多link叫我照着那些
: link好好准备。那就是考试范围。
: 这是他家给我发的dp的link
: http://people.csail.mit.edu/bdean/6.046/dp/

h*******s
发帖数: 8454
14
求links

【在 j*****l 的大作中提到】
: google简直是超级无敌的贴心,叫我去onsite的邮件里还发了好多link叫我照着那些
: link好好准备。那就是考试范围。
: 这是他家给我发的dp的link
: http://people.csail.mit.edu/bdean/6.046/dp/

j*****l
发帖数: 1624
15
估计最后我也得被据。

【在 y**********u 的大作中提到】
: 唉,被g据的屌丝撸过。。。
w****x
发帖数: 2483
16
desperate programmer
j*****l
发帖数: 1624
17
Interviewing at Google- http://www.youtube.com/watch?v=w887NIa_V9w
Google Products- http://www.google.com/intl/en/options/
The Official Google Blog: Baby steps to a new job by Gretta Cook (Google
Engineer)- http://googleblog.blogspot.com/2008/01/baby-steps-to-new-
job.html
How to Get Hired by Dan Kegel (Google Engineer)-
http://www.kegel.com/academy/getting-hired.html
Five Essential Phone Screen Questions by Steve Yegge (Google Engineer) -
http://steve.yegge.googlepages.com/five-essential-phone-screen-
Binary Search - http://en.wikipedia.org/wiki/Binary_search
Project Euler - http://projecteuler.net/
Types of algorithm questions Google asks: Top Coder Tutorials -
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_in
Industry News: search engine land - http://searchengineland.com/

【在 h*******s 的大作中提到】
: 求links
h*******s
发帖数: 8454
18
这好像是电面之前就发了啊。。。
估计到下次找工作之前能看完。。。

【在 j*****l 的大作中提到】
: Interviewing at Google- http://www.youtube.com/watch?v=w887NIa_V9w
: Google Products- http://www.google.com/intl/en/options/
: The Official Google Blog: Baby steps to a new job by Gretta Cook (Google
: Engineer)- http://googleblog.blogspot.com/2008/01/baby-steps-to-new-
: job.html
: How to Get Hired by Dan Kegel (Google Engineer)-
: http://www.kegel.com/academy/getting-hired.html
: Five Essential Phone Screen Questions by Steve Yegge (Google Engineer) -
: http://steve.yegge.googlepages.com/five-essential-phone-screen-
: Binary Search - http://en.wikipedia.org/wiki/Binary_search

j*****l
发帖数: 1624
19
不好意思各位,那个dp的link是从这个贴子看到的。记混了。
http://www.mitbbs.com/article/JobHunting/31526013_0.html
j*****l
发帖数: 1624
20
哦,电面之前我没有过啊。
不过还算是有点范围。
我下次是在五月九号。还有好多好多天啊。

【在 h*******s 的大作中提到】
: 这好像是电面之前就发了啊。。。
: 估计到下次找工作之前能看完。。。

相关主题
google onsite归来Yelp 面试
今天不幸被雷 求教几个问题 (转载)Amazon面经
转行码工问:这几个方向该怎么准备?热情推荐 ebay的 工作
进入JobHunting版参与讨论
w**z
发帖数: 8232
21
我个人觉的GG比N还是要高一个档次吧。

【在 j*****l 的大作中提到】
: 哦,电面之前我没有过啊。
: 不过还算是有点范围。
: 我下次是在五月九号。还有好多好多天啊。

j*****l
发帖数: 1624
22
数据结构题算法题那是肯定的。
但是不会问你write back和write through的区别。
也不会问你浮点数在32 bit的电脑里是怎么存储的。
也不会叫你写mipmap的算法。
也不会问你cache miss一个byte后,实际上又要读多少byte的数据。
也不会问你cpu和gpu的区别是什么。
就工作方面来讲。opencl, cuda, opengl这些东西的行业标准轮不到G家来制订。要做
scientific visualization和游戏动画什么的,那些底层工具也轮不到G家来做。
至于data mining, cv,ai, 玩字符串方面,我承认G那是无敌,可惜不是我的area,所以
我并不在乎。

【在 w**z 的大作中提到】
: 我个人觉的GG比N还是要高一个档次吧。
b******t
发帖数: 965
23
同悲剧

【在 y**********u 的大作中提到】
: 唉,被g据的屌丝撸过。。。
a********m
发帖数: 15480
24
装!

【在 y**********u 的大作中提到】
: 都不懂,要向大家学习!
a********m
发帖数: 15480
25
马克!

【在 j*****l 的大作中提到】
: Interviewing at Google- http://www.youtube.com/watch?v=w887NIa_V9w
: Google Products- http://www.google.com/intl/en/options/
: The Official Google Blog: Baby steps to a new job by Gretta Cook (Google
: Engineer)- http://googleblog.blogspot.com/2008/01/baby-steps-to-new-
: job.html
: How to Get Hired by Dan Kegel (Google Engineer)-
: http://www.kegel.com/academy/getting-hired.html
: Five Essential Phone Screen Questions by Steve Yegge (Google Engineer) -
: http://steve.yegge.googlepages.com/five-essential-phone-screen-
: Binary Search - http://en.wikipedia.org/wiki/Binary_search

a********m
发帖数: 15480
26
这几个问题都是基础知识呀。

【在 j*****l 的大作中提到】
: 数据结构题算法题那是肯定的。
: 但是不会问你write back和write through的区别。
: 也不会问你浮点数在32 bit的电脑里是怎么存储的。
: 也不会叫你写mipmap的算法。
: 也不会问你cache miss一个byte后,实际上又要读多少byte的数据。
: 也不会问你cpu和gpu的区别是什么。
: 就工作方面来讲。opencl, cuda, opengl这些东西的行业标准轮不到G家来制订。要做
: scientific visualization和游戏动画什么的,那些底层工具也轮不到G家来做。
: 至于data mining, cv,ai, 玩字符串方面,我承认G那是无敌,可惜不是我的area,所以
: 我并不在乎。

w******x
发帖数: 4396
27
对不起,我邪恶了。
j*****l
发帖数: 1624
28
你不查任何资料一口答出来给我听听。

【在 a********m 的大作中提到】
: 这几个问题都是基础知识呀。
a********m
发帖数: 15480
29
恩。这几个问题俺不需要查资料,不过以白活为主,你要问具体细节有些还是要查。俺
原来是做游戏的,也干过图形,所以这几个都算基础知识,前俩更是c++基础了。

【在 j*****l 的大作中提到】
: 你不查任何资料一口答出来给我听听。
y**********u
发帖数: 6366
30
工作2年
我已经tlb啊,cache啊,都还给老师了
只知道cache miss的如果是指令,就要stall cycle,如果是数据读miss,就要fetch一
个line (多个字),如果是写miss,好像可以buffer write,同时invalidate cache
line?

要做
所以

【在 a********m 的大作中提到】
: 这几个问题都是基础知识呀。
相关主题
一位普通码农的工作时刻表Bloomberg 面经
几道微软面试题有什么题目来源可以准备Google, facebook interview ?
IT行业要发生一个什么大事情Pinterest店面就让写edit distance啊
进入JobHunting版参与讨论
j*****l
发帖数: 1624
31
其实就是问你size.
多个字是几个字。

【在 y**********u 的大作中提到】
: 工作2年
: 我已经tlb啊,cache啊,都还给老师了
: 只知道cache miss的如果是指令,就要stall cycle,如果是数据读miss,就要fetch一
: 个line (多个字),如果是写miss,好像可以buffer write,同时invalidate cache
: line?
:
: 要做
: 所以

h****e
发帖数: 928
32
题海无涯。

【在 j*****l 的大作中提到】
: Interviewing at Google- http://www.youtube.com/watch?v=w887NIa_V9w
: Google Products- http://www.google.com/intl/en/options/
: The Official Google Blog: Baby steps to a new job by Gretta Cook (Google
: Engineer)- http://googleblog.blogspot.com/2008/01/baby-steps-to-new-
: job.html
: How to Get Hired by Dan Kegel (Google Engineer)-
: http://www.kegel.com/academy/getting-hired.html
: Five Essential Phone Screen Questions by Steve Yegge (Google Engineer) -
: http://steve.yegge.googlepages.com/five-essential-phone-screen-
: Binary Search - http://en.wikipedia.org/wiki/Binary_search

1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon面经老印也都每天刷题吗?
热情推荐 ebay的 工作大家也不用盲目转码农了ZZ (转载)
一位普通码农的工作时刻表大家也不用盲目转码农了ZZ 转载
几道微软面试题G家onsite经历
IT行业要发生一个什么大事情A家onsite几个问题
Bloomberg 面经不刷题一族要面几个才能有offer?
有什么题目来源可以准备Google, facebook interview ?求指点,搞c++还是java,.net
Pinterest店面就让写edit distance啊google onsite归来
相关话题的讨论汇总
话题: google话题: dp话题: engineer话题: dynamic