l*******g
发帖数: 4894 | 1 all contacts are saved into db on the cellphone. So just write sql.
using firstname like %XX% OR lastname like%XXX% ORDER BY firstname. |
|
|
|
I********T
发帖数: 22 | 4 三流学校ee ms， 前几天收到bloomberg offer。经历了oncampus两个45分钟面试。 主
要问的问
题有 最大和subarray， local/global/staic variable 各存在哪里， 倒序句子单词
顺序 (I
love New York -> York New love I), 电话本问题（从名字找电话号码和电话号码找
名字，要求
输入im 也能显示出jim的电话号码） 有没有人想交流下工资，站内信联系 |
|
r******d
发帖数: 308 | 5 请问电话本问题你是怎么解答的呢？
因为要求输入im 也能显示出jim的电话号码， 所以用tree也快不了， hush也不行。。
。。 |
|
I********T
发帖数: 22 | 6 电话本问题我是用trie，名字是jack的就把jack，ack，ck，k都存起来，树的一个节点
只存一个字母。 local: static, global/static: data segment |
|
r******d
发帖数: 308 | 7 用trie是可以解决题目的问题哦，学了一招， 呵呵 那jack的号码在trie里面要存4遍
了？如果电话本很大， 这个树也很大了。。。 |
|
A*********3
发帖数: 70 | 8 Phone 1:
1.提出尽可能多的方法使一个method可以返回多个不同type的值
2.reverse string
比如 "I have a dream" -> "dream a have I"
3.判断一个binary tree是不是对称的
Phone 2:
1.给a list of number，返回前top K个（内存足够怎么做，内存不够怎么做）
2.OOD 电梯
3.找两个链表的交集
Onsite 6轮 1轮HR 1轮午餐 4轮技术 （亚马逊网络服务组）
签了保密协议，希望不要被抓到T_T
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较，还考了suffix tree的插入，
2.问research, OOD 交通灯系统
3.写函数算一个整数的阶层 n!
又问了n很大，怎么办？
比如99%的n都在400000-900000之间，怎么提高函数的执行速度
4.给一个数组和一个数n，找出数组中的所有的对和等于n的
5.给手机键盘，给定某个按键序列比如‘1489’，返回这个按键序列生成的所有的正确
的单词
... 阅读全帖 |
|
t**********n
发帖数: 145 | 9 多谢分享！Bless！
保密协议我仔细阅读了一下，
只是说不能透露跟Amazon的业务有关的内容就好了。
面试题应该都不在其保护范围内的。
呵呵。
Phone 1:
1.提出尽可能多的方法使一个method可以返回多个不同type的值
2.reverse string
比如 "I have a dream" -> "dream a have I"
3.判断一个binary tree是不是对称的
Phone 2:
1.给a list of number，返回前top K个（内存足够怎么做，内存不够怎么做）
2.OOD 电梯
3.找两个链表的交集
Onsite 6轮 1轮HR 1轮午餐 4轮技术 （亚马逊网络服务组）
签了保密协议，希望不要被抓到T_T
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较，还考了suffix tree的插入，
2.问research, OOD 交通灯系统
3.写函数算一个整数的阶层 n!
又问了n很大，怎么办？
比如99%的n都在400000-900000之间，怎么提高函数的执行速度
... 阅读全帖 |
|
E***n
发帖数: 166 | 10 哪位高手回答一下我的问题
设计电话本，当内存很小的时候用binary tree还是hashtable?
binary |
|
|
n**z
发帖数: 155 | 12 1.B 电面
用怎么数据结构记录电话本。用人名查询怎么记录。用电话怎么记录。
怎么检查一个web 页的速度问题。如果是数据库performance问题。怎么提高。
2. some 面试
有一条不均匀线燃烧需30分钟。怎么有两条同样的线衡量15分钟。
怎么设计MinStack
JSon 和 XML difference 区别
怎么求一行数（有正有负）的最大和序列 |
|
c*********n
发帖数: 129 | 13 在学校的Career Fair 上投的，两轮on-campus面试。明天hr到我们学校，最后一轮（
省略onsite,估计是想省钱）。
求bless, 附上面经。
面经：两轮都是2个人对一个我。从其他的bloomberg贴来看，这两人一个扮演good ass
另一个扮演bad ass的角色。 一个人帮我开脱， 一个人故意刁难。 本人感觉也是一
种测试。
面试题目顺序是： 自我介绍+ C++面向对象 + 写小程序 + 说算法 + brain teaser
面向对象： oo主要就是那几个概念,virtual function什么的。
C++： 由于bloomberg是金融技术公司，对程序的正确性要求很高。问了exception的问
题。 constructor 出现exception怎么办 会不会memory leak. 这个问题顺带把程序
运行的几个段。（code heap stack）一块问了。 然后几个构造器 再引申到auto_ptr.
写小程序： 字符串反转。 费波那切数列 和小于n 的函数 .主要查了一下底层熟练度
，以及是否注意edge case 还有overflow什么... 阅读全帖 |
|
a*****n
发帖数: 158 | 14 上周电面A家，一点体会，请大家指教一下。。。
说是一个钟头，结果对方晚了１５分种，然后又留１５分钟写CODE发EMAIL（可能我花
了４５分钟，汗！！）。所以实际上只谈了半个钟头。
前面主要先谈了一下已经做过的项目，VIRTUAL，STATIC，PATTERN，C++等等。最后一
道题是设计电话本（PHONE BOOK）。。。也算老题目了。我看了一下版上有的朋友在面
世的过程答的很好，CODING也很快，但是最后FAIL了。我的一点猜想，（不知道是否正
确，请有面世机会的同学指点。）面世主要是考你是否有足够的软件基本知识，还有一
个是你是不是很SMART。现在网站啊书啊，把全真题目都拿出来，这当然对准备面世的
人很有利，但是对公司却不太好。他们也知道这个情况，他们就得拼命找新的试题，同
时旧的也还要用。如果你很快就能拿出很巧妙的算法，面世的人不免怀疑你是否熟悉这
个题目。譬如那个CLONE RANDOM指针的题目。。。
做这道题的时候我没有立即给出TRIE的数据结构。相反，我问他这个PHONE BOOK，你需
要什么样的功能，如果仅仅是根据名字查找号码的话，HASHMAP最好，所有的操... 阅读全帖 |
|
a*****n
发帖数: 158 | 15 说老实话，刚开始我想象的电话本就想黄页一样，只是用来查询号码。只不过看了题目
才会想到TRIE。但是中间他提出一个功能就是需要TYPE一些LETTER，显示所有下面的号
码，这样我才抛出TRIE。如果不是这个功能，可能根本用不着TRIE。。。。
除。 |
|
i*******6
发帖数: 107 | 16 上来先介绍自己是做inventory flow的，BLA一大堆
介绍自己的online social network项目
1.会些啥语言？java,c++
2.那你说说有啥不同？传递参数方式，多重继承，JVM
3.JVM有啥好处？跨平台代码兼容性高
4.举例说明？ 32位机和64位机的指针blabla
5.抽象类和接口的区别？变量和函数，java继承一个抽象类实现多个接口，继承有is-a
关系
6.举例说明？为了设计一个alarmdoor，可以选择继承door实现alarm, 也可以选择继承
alarm实现door,但是前者更好，因为alarmdoor本质上是door.
7.一个数组选取两个数，其和为给定值。读CODE。
8.实现一个电话本用什么数据结构最好？hashtable，名字做key,电话做value。
9.如果一个人有多个电话号码？collision.Opening address or chaining.
10.如果需要反过来也能查呢？trie
11.更高效的方式？这个没答出来，当时忘了可以设置index tree.
下周2面，move on. |
|
|
U*********y
发帖数: 54 | 18 //如果不爱分享, 至少懂得回报
1.一个整数数组a[], 每个元素的值代表能向前跳1到a[i]格,问最少跳几步刚好到达数
组的末端, 超出数组的index或到不了末端算失败
2.排好序的连续数组只缺一个数,二叉搜索找出来
3.Boggle游戏, 返回牌面上所有有效单词
4.按顺时针打印二叉树边缘, 解法见leetcode
5.zigzag打印二叉树, 解法见leetcode
6.电话号码的regular expression
7.二叉搜索树找相等或最相近某值的节点
8.singleton的多线程
9.股票最佳买入和卖出点
10.Kth分割 (快排序的分割步骤)
11.网络用户的网速慢,如何设计浏览器加速网页的浏览速度
12.浏览器输入URL,发生了什么
13.给电话号码, 打印所有可能字符串
14.写API, 允许用户注册一个程序到ID, 注销一个程序, 运行一个ID下所有的程序
15.找质数
16.atoi
17.讲电话本的trie设计,对比哈希表
3家的电/店的题目放在了一起,大部分都算常见题.
经验总结: 面试的不定因素太多,感觉就像抽奖. 所以不要放弃,感觉准备好了的话(以上... 阅读全帖 |
|
n******o
发帖数: 362 | 19 network / communication 不是纯粹的吹牛，实力是基础
东西做出来，大家看见了，那才是reputation
你能给别人具体的帮助，或具体的事情 impress 对方了，那才是用的上network
电话本有多少个号码都没有用。 |
|
d**e
发帖数: 6098 | 20 ☆─────────────────────────────────────☆
StevenLow (CrossLayer) 于 (Mon Jul 23 00:13:54 2012, 美东) 提到:
我个人感觉就是会做题
题目都会了就不怕找不到工作
啥公司随便面 都能去
这才是码农的核心竞争力
什么懂架构，会设计，名校毕业都是浮云 做题才是硬道理！
所以时时刻刻不要放松做题！
☆─────────────────────────────────────☆
yangcheng (牛魔王) 于 (Mon Jul 23 00:14:43 2012, 美东) 提到:
码农核心竞争力是network.. 有network不会找不到工作，找工作都不用做偏题怪题
☆─────────────────────────────────────☆
demon (brute-force) 于 (Mon Jul 23 00:18:52 2012, 美东) 提到:
只会做题永远只是马农，而且未必是个好马农。
☆───────────────────────────────────... 阅读全帖 |
|
l***4
发帖数: 1788 | 21 第一轮：
1.为什么喜欢CS。CS跟本专业的比较（lz转行）。
2. 基本数据结构概念：比较哈希表和二叉树，操作复杂度。电话本用什么数据结构。
前缀树查找的时间复杂度（这里差点说错）。
3. 编程题：输出字符流中频率最高的字符的频率（略拗口。。）以及扩展。
4. 对面试官提问题。
第二轮：
1. 为什么亚马逊。
2. 两个最喜欢的数据结构并说一下典型操作及其复杂度。
3. behavior问题：如果你要设计、实现和测试一个功能，如何分配时间；扩展：如果
这个功能（项目）很大很大，该怎么办
4. 编程题：大小为N的数组，所存值为1到N-1，其中有一个重复的值，如何找出这个值。
5. 编程题：atoi，并实验两个样本输入。
6. 对面试官提问题。
之前加了刷题群：229623621，收获很大，希望大家多交流。 |
|
A*****i
发帖数: 3587 | 22 trie用来做检索比较好使比如T9输入法啥的，做电话本有些大材小用了，浪费空间。电
话本不需要太高的搜索效率而且不能占用太大空间。 |
|
w******e
发帖数: 1621 | 23 能展开说说么，其实我不太理解 lz说的例子里的sorted的结果里sorted是什么意思。
还有就是电话本是只存number 还是要存 name-number pair.
如果要存name-num的pair,怎么用bst存string |
|
s*******m
发帖数: 228 | 24 根据姓名检索，可以用trie
如果是根据 电话号码 检索呢？改用什么数据结构 |
|
|
|
|
S*******C
发帖数: 822 | 28 一道Amazon常见设计题，其他公司也考过
设计个电话本, 可以用那些数据结构？
Design a phone book application. He was mainly looking for the data
structure. Follow up question was to write a code to insert data into a trie!
要求是可以根据人名字找到他的电话号码，根据电话号码可以找到人名字，一个人名字
下，可以有好几个号码，但是一个号码只对应一个人
我的解法：用trie储存所有人名String，trie node中有一个List类型的成员
变量来储存这个人的电话号码，这个解法是不是最优的？如果不是最优又该怎么做呢？ |
|
w*****1
发帖数: 6807 | 29 那还真挺难的，估计是要求log(n)的复杂度
放狗搜了下，好像真的要用trie什么的来贮存电话本，这也太难了。。。
麻烦楼主知道答案的话，把代码写写呗，解释的那些看不太懂 |
|
s********l
发帖数: 998 | 30 你这个O(n)只 电话长度 还是电话本长度啊？ |
|
发帖数: 1 | 31 哎，我也来吐槽下吧。
这个老师真的是态度特别差。
虽然不排除说不定教学挺不错的可能性，但是放弃了报他家班的念头，就是因为他的态度
这段时间在考虑转码农，然后看见这个来offer，然后丢了简历去，然后孙老师打电话
来。
电话本来讲得好好的，要我介绍了自己的情况，然后知道自己有个小伙伴也报过这个班
，一下还拉近了距离，然后...........然后...........孙老师说“我有个email list
是做blah blah blah的，要不要我把你加到这个list上，以后会发blah blah blah的邮
件”
介绍的比较不直接，我理解是每当他有同学拿到offer 就会统计信息，并且自动email
发送给这个list所有人。想要确认下，就又问了遍是不是这样，他又解释遍，还是不太
直接，我的理解是确实还是发有谁拿到offer了的信息，我觉得没啥用，就很委婉的说
“我现在其实还是在考虑学软件而已，要么等我决定了我再加这个list可以吗？”
然后coming from nowhere,孙老师火气就来了（事后回想，应该是因为没人拒绝过他，
所以有点恼羞成怒吧，本人在美国本科研究生6年，是社... 阅读全帖 |
|
g****a
发帖数: 1040 | 32 先说,是什么房子吧.
如果是Condo,估计也就需要手电筒了.
其次,你要自己干呢,还是找人.
如果找人,那就准备电话,电话本和Check book就好了. |
|
c*****r
发帖数: 294 | 33 我用ooma，是老的那种没有月费。用了一年多，非常好，比landline好，比如说来电显
示是Free的。能显示人名或公司，这样存入电话本相当方便。 |
|
|
|
f****i
发帖数: 20252 | 36 电话本
或者找朋友推荐
你自己谈价钱，比如房价的1%之类的 |
|
q*******n
发帖数: 20306 | 37 中国的家用电器开关好象是乱接的吧， 零火线的都有。
美国电器开关的可能都接火线，我看到那两个白男用电笔测试发现开关关掉之后排风扇
仍带电， 惊恐的样子， 看美国人胆小怕事的样子， 他们应该都是火线开关。
美国的插座或开关貌似经常没有地线，或者有但没连接上。
另外我发觉由于美国工人懒，电线安装倾向于偷工减料， 比如这两个白男把排风扇开
关图省事安在淋浴喷头能喷到的墙边 （洗澡时水流会直接淋到开关上），由于懒惰，
或也由于无能， 他们不愿意或不知道怎么把电线穿过干墙，把开关安在较远的墙上。
另外他们把电线的铜丝弯成括号形就扭在接线螺栓上， 而我帮他们重新装，我是把铜
丝绕螺栓一周才扭紧螺帽， 他们的做法接头不牢，受到振动或拉力接头可能被拉开。
他们按装火线开关不是问题， 也许火线开关比零线开关更安全， 但对他们到处表现的
偷工减料行为必须提防。
中国工人也懒也偷工减料， 但由于中国工人操作能力通常比白人强，问题相对来说反
而少。 中国民工不会蠢到像这两个美国白人专业人员一样， 仅仅为了把零线开关改为
火线开关， 就在那里反复琢磨忙两个小时。
那些信任美国电工的中国高级知识分子草包们会... 阅读全帖 |
|
|
d**********0
发帖数: 13081 | 39 哥一般是找电话本上的 cvs/rideaid 这些药店地址。。 |
|
j****i
发帖数: 68152 | 40 加州中国人多，中文电话本上一大堆。别的地方我就不知道怎么找了，找个local
search的网站查查看 |
|
u*******g
发帖数: 1808 | 41 除了翻电话本随便选一个还有什么办法？
carmel indiana
★ 发自iPhone App: ChineseWeb 8.2.2 |
|
|
y********n
发帖数: 132 | 43 刚刚又给国航打电话我还说你去找乌鲁木齐的工作人员。因为政策是如果在哪挂失就去
哪个地方申请赔款。所以我打了乌鲁木齐的电话本来说国内段只能陪100一天（看来是
按照行李被运到的是钱而不是我最后提取行李的时间。我是旅游完了一周后才去取行李
的。）但是因为我是
国际联程所以陪了我300块钱人民币。不需要提交什么表格。
下面整CSP保险赔偿
那我为什么会被升舱呢？因为用了ua头一次累积里程吗？ |
|
p********5
发帖数: 7433 | 44 带上亲人，一双拖鞋。相机，电话本，就够了。
出院我穿入院的衣服（一回家就洗澡换衣），宝宝穿出医院的衣服，厚毯子一裹，出院
了。 |
|
s*****t
发帖数: 3899 | 45 随便找个报纸或者黄页的电话本，翻到一个律师就可以打电话问问，当然最好找个关于
离婚诉的律师 |
|
|
w******y
发帖数: 4871 | 47 打开yellow book电话本，里面adoption agent电话一堆一堆的。 |
|
|
w*********s
发帖数: 2136 | 49 其实缴不缴税是次要的。
最让我好奇的是所得税进联储腰包后不给大家报账，
而且联储还是个私人机构，电话本上不在联邦机构之列。
我觉得从这事我们能看出美国政府可能是个超级大忽悠。
想想世贸，伊战，石油，疫苗，台湾，新疆，西藏，炸领馆，南沙，黄海。。。
有家有口的，大家好自为之。 |
|
b*********n
发帖数: 2975 | 50 白云道长如果在美国，那还不赶快换地，不说海龟，也得另找世外高人的住所吧
好果你不在美国，您操得哪门子心啊
其实缴不缴税是次要的。
最让我好奇的是所得税进联储腰包后不给大家报账，
而且联储还是个私人机构，电话本上不在联邦机构之列。
我觉得从这事我们能看出美国政府可能是个超级大忽悠。
想想世贸，伊战，石油，疫苗，台湾，新疆，西藏，炸领馆，南沙，黄海。。。
有家有口的，大家好自为之。 |
|
