|
|
c**i
发帖数: 6973 | 3 【 以下文字转载自 Software 讨论区 】
发信人: choi (choi), 信区: Software
标 题: Interviews with Heads of Accenture, SAS
发信站: BBS 未名空间站 (Sun Nov 22 20:01:13 2009, 美东)
(1) Adam Bryant, Corner Office: William D. Green; 68 Rules? No, Just 3 Are
Enough. New York Times, Nov. 22, 2009.
http://www.nytimes.com/2009/11/22/business/22corner.html?_r=1&scp=2&sq=accenture%20&st=cse
(chairman and CEO, Accenture)
My comment: This man is sensible.
(2)Steve Lohr, At a Software Powerhouse, the Good Life is Under Siege. New
York Tim |
|
|
I**********s
发帖数: 441 | 5 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
x*******7
发帖数: 223 | 6 考古以前的帖子：
Dynamic programming
1. BST binary search tree?
2. COV
3. ILP
4. KS
5. LCS longest common subsequence?
6. LSP
7. MCM
8. ODP
9. SCP
10. SPA
11. SPC
12. TSP |
|
S**I
发帖数: 15689 | 7 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 8 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
w***y
发帖数: 6251 | 9 在复习dynamic programming. 看到别人的一个list, 都是简写, 很多我都不知道是什
么问题. 麻烦大家帮我看一下吧. 我能猜到的我标了一下, 2-4, 6, 8-11 我都不知道
是什么问题?
1. BST optional BST??
2. COV
3. ILP
4. KS
5. LCS Longest Common Subsequences
6. LSP
7. MCM Matrix chain multiplication
8. ODP
9. SCP
10. SPA
11. SPC
12. TSP Travelling salesman problem |
|
l*********8
发帖数: 4642 | 10 1. BST Optimal Binary Search Tree Problem
2. COV Optimal Covering problem
3. ILP integer linear programming
4. KS Knapsack Problem
5. LCS Longest Common Subsequences
6. LSP Longest Simple path Problem
7. MCM Matrix chain multiplication
8. ODP Optimal Distribution Problem
9. SCP Stagecoach Problem
10. SPA Shortest Path in a Acyclic graph
11. SPC Shortest Path in a Cyclic graph
12. TSP Travelling salesman problem |
|
g**e
发帖数: 6127 | 11 电面是第一轮的删选。除非有强烈推荐并且某组急切招人，一般不能免。直接onsite最
后被拒的，不是浪费所有人的时间么？
对linux的要求不高，不过至少也要知道ls, ps, mkdir吧。regex月熟悉越好。对linux
熟悉会极大的增加productivity，尤其在分析和troubleshoot log的时候。
个人推荐：
初级: ls, ps, top, mkdir, chown, cp, mv, rm, kill, head, tail, more, tar,
zip/uzip, ssh, telnet。regex初级。如果这些都不知道开始工作了会痛苦一段时间。
中级：shell script, grep, sed, awk基本功能，regex中级。cut, sort, uniq, pr,
scp, rsync, df, du, date, free, traceroute, imstat, netstat, watch等熟练监控
linux系统健康命令。
高级：shell script, grep, sed, awk熟练使用，regex高级。各种firewall, ker... 阅读全帖 |
|
|
d**e
发帖数: 6098 | 13 ☆─────────────────────────────────────☆
gate (态度+做题) 于 (Sun Sep 30 23:00:35 2012, 美东) 提到:
希望对找工作的同胞有用。不过我以后的面试题可是会换了，哈。
【 以下文字转载自 Topcoders 俱乐部 】
发信人: gate (态度+做题), 信区: Topcoders
标 题: Re: G Interview Workshop
发信站: BBS 未名空间站 (Sat Sep 29 21:13:43 2012, 美东)
先说amzn的录取比例。我看了一下过去一年的，SDE 1，2，3从简历到最后接受offer的
比例是3-4%。 onsite -> offer比例30%， 最后有大概60%的人接受。SDE1接受offer的
比例明显高。SDE3接受比例最低，估计牛人都去google了。
再说面试，就我们大组(>200人)来看，面试的题目实在是简单。电面一般是2 sum，
find 2 min number in array这种口水题。我偷的zhangbz的数组去重的题电面了十几
个人只有两... 阅读全帖 |
|
n*******1
发帖数: 569 | 14 Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，最后
Microsoft、Google、Facebook、Twitt... 阅读全帖 |
|
r****s
发帖数: 1025 | 15 我只想草Apollo和Brazil。老子在的时候，build一次要半小时以上，愚蠢到死。
我怀疑这帮孙子每次都临时scp dependency package,尼玛local build只要10秒钟，
submit一个build到完成居然要40分钟。这JB玩意居然商用了。
在version set 里resolve conflicts 还是尼玛人工一个一个package地挑出来。
build 这个过程里99%的工作由javac,也就是Sun搞定了，你也就做一个1%的文件管理的
工作量，卧槽还搞得这么复杂。
我老人家离开亚麻的一小部分原因，也是这个build system实在是对人生和生命的极大
浪费。 |
|
|
I**********s
发帖数: 441 | 17 这些是我以前做研究时一个项目涉及到的常见的DP问题. 我为了资料全面起见加上了,
但多数不会见于面试.
BST Optimal Binary Search Tree Problem
COV Optimal Covering Problem
ILP Integer Linear Programming Problem
KS01 0/1 Knapsack Problem
LCS Longest Common Subsequence Problem
LSP Longest Simple Path Problem
MCM Matrix Chain Multiplication Problem
ODP Optimal Distribution Problem
RAP Production: Reject Allowances Problem
SCP Stagecoach Problem
SPA Shortest Path in an Acyclic Graph Problem
SPC Shortest Path in an Cyclic Graph Problem
TSP Traveling S... 阅读全帖 |
|
N*****g
发帖数: 21 | 18 【 以下文字转载自 JobMarket 讨论区 】
发信人: wangsaz (wangsaz), 信区: JobMarket
标 题: Senior Software Test Engineer
发信站: BBS 未名空间站 (Fri Mar 14 22:27:17 2014, 美东)
Title: Senior Software Test Engineer
Location Lake Forest, CA ( Southern California )
Job Description:
Lead medical device software verification and validation activities. Develop
automated test scripts in Ruby to test UI, communications and other system
components.
Must Have:
- Minimum 5 years of experience in software development and testing
- Bachel... 阅读全帖 |
|
m*****n
发帖数: 2152 | 19 How best to transfer files from a server on one continent to another *bonus
points for making sure the transfer is reliable*, Given 50K text files to
copy, how would you change your original answer to accommodate?
这道题到底想问什么？ 难道现在scp或者sftp不能传file吗？50K的小text file，http
或者ftp就可以吧。我有什么miss了吗？ |
|
c****f
发帖数: 1102 | 20 SCP和SFTP貌似都不能断点续传
FTP和rsync都可以 但是我觉得rsync是最好的 |
|
r****s
发帖数: 1025 | 21 sftp可以断点续传，scp不可以断点续传。
出题的人没头脑。 |
|
g*********e
发帖数: 14401 | 22 mv
cp
scp
ssh
man
info
rsync
ln
touch |
|
c*****o
发帖数: 1702 | 23 最难的就这3个了（sed, grep, awk），再难就得写perl了，
其他的基本的有
ls,cd,cp,scp,mkdir, chomd +x, ps
程序相关的有
vi/vim,git, cc,g++/gcc,javac，gunzip,tar -xvf等等。
事实上你可以直接去找path里面的可执行命令，大多在usr/bin里面，自己找找吧 |
|
|
a*****2
发帖数: 423 | 25 背景： 我是学设计的，想做data visualization, visualization我没问题 审美和
front end都会一些，关键缺了分析数据的技能，不懂怎么处理数据，分析数据。举例
说，纽约市政府有很多public data，很多就是一个cvs格式，我怎么把这些放进一个数
据库，进一步找几个维度分析一下有没有什么有价值的pattern，提取出一个有价值的
可以放进d3图表的数据集，这部分我不会。具体点的一个要求是，hadoop我想学一学
有没有什么好的course可以推荐？我找了一个nyu的课程，但是特别不适合我，一是
visualzation我都差不多会了， 二是program我也不算零基础，有没有更适合的
program，专注于数据挖掘分析的，又是比较简单基础的课程？
http://www.scps.nyu.edu/academics/course_detail.html?id=DATA1-C |
|
x****d
发帖数: 1766 | 26 if the server allows, there are many ways
if the server does not allow, forget it.
for example, I have my own linux server, I can use usb drive, copy to cd,
or use network, scp, sftp, winscp, http download, or whatever I like you
name it method, but it has to be allowed on the server. |
|
k********o
发帖数: 236 | 27 【 以下文字转载自 NewJersey 讨论区 】
发信人: kittyhello (HelloKitty), 信区: NewJersey
标 题: Full time: Java Developer
发信站: BBS 未名空间站 (Tue Feb 10 14:35:16 2015, 美东)
Java backend Developer
Job Description
Development of network facing interfaces and value-added processing of
collected data. Feature and platform work including fast methods of data
movement for streaming as well as other traditional models of data transfer.
Design, code, test, and support such functions for both waterfall and
Agile projects.
R... 阅读全帖 |
|
r*g
发帖数: 186 | 28 之前问了我一些awk, 常见端口号, scp, free的问题
基本还能应付 而且一点算法都不问我 |
|
u******g
发帖数: 6 | 29 背景 ms + 中型软件公司 4年
可能是中级的缘故， 很多题都很水，
法：
店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
的值的树木大于等于m（线性）
场面：
《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
《3》南美或者烙印 1 水体 1 里口 上 原题
《4》老美 背景 + 扯淡
轮：
店： 国人， 区间 聚合
场：
<1> 老美： 经典 日历
<2> 烙印： 1 水体 1 一个数有多少不同的表示成 乘积 （以前感觉挺简单， 但是现
场想还是不容易）
<3> 老美 背景 + 扯淡
<4> 老美 ＋ 国人： 过去的项目 ＋ 扯淡
＜5＞ 东欧 + 国人： 里口 上 组合 原体 有一些附加的问题， 挺简单
功：
店： 国人， 水体， 记不清了
场：
《1》 老美 设计 一个很大 的文件， 扫描关键词， 多台机器怎么做(split/scp/
ssh/grep); 一台机器的话怎么建索引（倒排 + 有序数组）
《2》 国人或台湾人 很不友... 阅读全帖 |
|
F**C
发帖数: 52 | 30 【 以下文字转载自 Medicine 讨论区 】
发信人: FHMC (FHMC), 信区: Medicine
标 题: 美国医疗口译的历史、职业前景和项目比较 (转载)
发信站: BBS 未名空间站 (Sat Aug 1 14:21:21 2015, 美东)
发信人: FHMC (FHMC), 信区: NewYork
标 题: 美国医疗口译的历史、职业前景和项目比较
关键字: 口译，医疗口译，社区口译，培训，口译培训，医疗纠纷
发信站: BBS 未名空间站 (Sat Aug 1 14:18:53 2015, 美东)
上世纪80年代末，随着移民大潮， 社区口译正式从澳大利亚和欧洲传入美国，而其中
发展最快的就是医疗口译。由于交流不畅，英语程度有限的病人在看病过程中屡陷医疗
纠纷，受到身体和精神上的双重伤害。联邦和州法律规定，接受政府资助的医院和社区
组织必须为英语有限病人提供免费的口译服务，否则病人可以进行投诉，甚至可以提起
诉讼。2012年，Joint Commission将医院需要保证用病人倾向使用的语言与其交流白纸
黑字地写在其调查标准上，不符合标准的医院可能会失去接受老... 阅读全帖 |
|
a******b
发帖数: 24 | 31 可能我意思没说清楚，他说目的是每个机器都有完整的100G 数据，不是paritition或
者sharding，我就没搞懂这里，那不是直接start 10000个 scp session 直接copy不就
完了？还是我理解错了 |
|
w*****z
发帖数: 5 | 32 Title: Senior Software Test Engineer
Location Lake Forest, CA ( Southern California )
Job Description:
Lead medical device software verification and validation activities. Develop
automated test scripts in Ruby to test UI, communications and other system
components.
Must Have:
- Minimum 5 years of experience in software development and testing
- Bachelor's Degree in Computer Science, Computer Engineering, Electrical
Engineering or equivalent.
- Ability to follow development procedures
- Ability ... 阅读全帖 |
|
c**i
发帖数: 6973 | 33 (1) 施伦德, 美国新兴“迷你屋.” VOA Chinese, Feb 10, 2011.
http://www.voanews.com/chinese/news
/20110210-tiny-house-115758954.html
, which is translated from
Shelley Schlender, Taking Downsizing to a Whole New Level; Tiny homes take a
snip out of the US housing market. VOA, Jan 14, 2011.
http://www.voanews.com/english/news/usa
/places/Taking-Downsizing-to-a-Whole-New-Level-113610869.html
Note:
(a) Shelley as the first name is almost exclusively female, thanks to
association with Shirley.
Both Shelley and Sh... 阅读全帖 |
|
|
c**i
发帖数: 6973 | 35 Martin Fackler, At Japanese Cliffs, a Campaign to Combat Suicide . New York
Times, Dec. 18, 2009.
http://www.nytimes.com/2009/12/18/world/asia/18japan.html?scp=1&sq=fackler%20cliffs&st=cse
Quote:
Japan is "one of the world’s most suicide-prone nations. * * * The World
Health Organization says that people in Japan are now almost three times as
likely to kill themselves as are Americans.
"But the main cause [of Japan's high suicide rate], they say, is the nation
’s long economic decline. Suicides |
|
c**i
发帖数: 6973 | 36 Obesity in Pregnant Women (in US)
Anemona Hartocollis, Growing Obesity Increases Perils of Childbearing;
Problem for Hospitals; Linked to Higher Risk of Deaths, Birth Defects and
Caesareans. Ne York Times, June 6, 2010.
http://www.nytimes.com/2010/06/06/health/06obese.html?scp=1&sq=bmi&st=cse
Quote:
"Many experienced obstetricians complain that as Americans have grown larger
, the perception of what constitutes obesity has shifted, leading to some
complacency among doctors.
"At Ms. Garcia’s stag |
|
F**C
发帖数: 52 | 37 【 以下文字转载自 NewYork 讨论区 】
发信人: FHMC (FHMC), 信区: NewYork
标 题: 美国医疗口译的历史、职业前景和项目比较
关键字: 口译，医疗口译，社区口译，培训，口译培训，医疗纠纷
发信站: BBS 未名空间站 (Sat Aug 1 14:18:53 2015, 美东)
上世纪80年代末，随着移民大潮， 社区口译正式从澳大利亚和欧洲传入美国，而其中
发展最快的就是医疗口译。由于交流不畅，英语程度有限的病人在看病过程中屡陷医疗
纠纷，受到身体和精神上的双重伤害。联邦和州法律规定，接受政府资助的医院和社区
组织必须为英语有限病人提供免费的口译服务，否则病人可以进行投诉，甚至可以提起
诉讼。2012年，Joint Commission将医院需要保证用病人倾向使用的语言与其交流白纸
黑字地写在其调查标准上，不符合标准的医院可能会失去接受老年保险（Medicare）的
资格。
1980年古巴裔少年Willie Ramirez由于交流不畅导致误诊，一个拥有大好前途全明星棒
球运动员就此终身瘫痪，获赔七千万美金，创造了此方面获赔的记录。2007年，由于医
院... 阅读全帖 |
|
g*q
发帖数: 26623 | 38 留不留呢?
已经有ink cash. 还准备以后搞CSP.
跟ink cash比也就2个好处,转点,0 foreign transaction fee,这些好处SCP也都有. |
|
B******y
发帖数: 9065 | 39 chase ultimate rewards转点是单向的，一旦转出就没法转回了。。。有人觉得因为
business申请ink的麻烦比不上赚点的诱惑，于是就申；我和你一样，嫌麻烦，所以就
保留SCP而没有ink。。。 |
|
c**i
发帖数: 6973 | 40 Pam Belluck, Is It Boy Or Girl? A Test At 7 Weeks; Simple DNA analysis with
high accuracy. New York Times, Aug 10, 2011.
http://www.nytimes.com/2011/08/10/health
/10birth.html?_r=1&scp=1&sq=dna%20fetus&st=cse
Excerpt in the window of print: A fast, noninvasive measure of fetal DNA in
the mother's blood
My comment:
(a) The report is based on
Stephanie A. Devaney SA et al, Noninvasive Fetal Sex Determination Using
Cell-Free Fetal DNA; A systematic review and meta-analysis. Journal of
American Medi... 阅读全帖 |
|
|
c**i
发帖数: 6973 | 42 Cara Buckley, A Tradition That Cherishes Poker, Not Pumpkin Pie. New York
Times, Nov. 27, 2009.
http://www.nytimes.com/2009/11/27/nyregion/27gamble.html?scp=1&sq=casino%20thanksgiving&st=cse
Note:
(a) In "Ms. Bi was singularly focused," singular as an adjective is defined
as "of considerable extent or worth: EXTRAORDINARY, EXCEPTIONAL." Webster (
3rd ed., 1961)
(b) buy-in (n): "In a poker tournament, buy-in is the amount of money that
you pay towards the prize pool in order to enter the tourn[a] |
|
|
c**i
发帖数: 6973 | 44 Continued under P.S. They are responses, reactions about the new book.
(Also, I fixed two URls in my original postings.)
(2)
(a) In Defense of the Guilty, Ambivalent, Preoccupied Western Mom; Ayelet
Waldman on the virtues of letting kids quit, have sleepovers and find their
own way. Wall Street Journal, Jan 14, 2011.
http://online.wsj.com/article/SB1000142405
2748703333504576080422577800488.html
My comment:
(i) The online photo shows the face of the writer is all smooth, but the
photo in the pri... 阅读全帖 |
|
c**i
发帖数: 6973 | 45 Warren Buckleitner, For $100, a Child's Tablet With Grown-Up Features. New
York Times, Feb 17, 2011.
http://gadgetwise.blogs.nytimes.com/2011
/02/15/tablets-for-tots/?scp=1&sq=Buckleitner%20tablet&st=cse
My comment: The above is title in the print, for the obvious reason that the
print edition of New York Times does not showcase "Vtech’s InnoPad ($80).
" |
|
c**i
发帖数: 6973 | 46 Winnie Hu, Too Young for Kindergarten? Tide Turning Against 4-Year-Olds;
Connecticut, a holdout, considers changing its age rule. New York Times, May
28, 2011
http://www.nytimes.com/2011/05/28/education
/28kindergarten.html?_r=1&scp=1&sq=tide%20kindergarden&st=cse
("Connecticut, one of the last states to allow 4-year-olds to enter
kindergarten, is considering changing its rules so that children would have
to be 5 by Oct. 1, not Jan. 1")
My comment:
(a) Winnie is the pet form of Winifred (wynn jo... 阅读全帖 |
|
c**i
发帖数: 6973 | 47 (1) The truth is foreign investors are struggling, as much as Chinese
investors.
Robin Kwong, Hon Hai Aims to expand via Silicon Valley Link; Deal reflects
aim to move into new areas. Financial Times, Nov. 19, 2010 (title in the
print).
http://www.ft.com/cms/s/2/377081ee-f336-11df-a4fa-00144feab49a.html
("The already-thin margins in that industry [contract manufacturing] are
threatened by the rising cost of labour in China. Hon Hai’s consolidated
net profit margin for the first 9 months of this ... 阅读全帖 |
|
|
c**i
发帖数: 6973 | 49 Claire Cain Miller, Mobile Phones Become Essential Tool for Holiday Shopping
. New York Times, Dec. 18, 2009.
http://www.nytimes.com/2009/12/18/technology/18mobile.html?scp=1&sq=cain%20mobile&st=cse
Quote:
"Heather Reed, a mother in Cypress, Tex., is one of those mobile power-
shoppers. She uses several apps on
her Samsung Moment phone to whittle down her spending. She was recently
considering a $29.99 Hot Wheels
video game for her son at Wal-Mart. With a quick scan of the bar code, an
applicati |
|
|
