x****1
发帖数: 118 | 1 Google onsite归来，回馈本版，贡献一点面经和体会。记题的能力不是太好，就捡记
得住的说吧。废话不说，直接上题：
Phone screen：
先问了10道左右的小题，都是概念性的。
包括OOP，hashtable，BST，big O问题, 多线程，都是基本知识，没有什么tricky的地方。
有一道程序改错题，程序大概是替换一个字符串里面的pattern，不知道是谁写的，不是很
organized，估计是其他面试的同学的程序，我看了半天虽然觉的code写得很别扭，但也没找出什
么大错，面试官看我卡住了，就说我们继续吧。好在后来的题都答得比较顺利。
接下来又问了问现在做的项目，根据我的项目问了些问题，如server端如何实现session，项目中
有没有多线程，怎么实现。
最后还有5分钟结束的时候，给留了两道coding题，让我明早之前发给他。
一个就是binary search，不用多说了。
另外一个就是如何查找rotated sorted array (这也是很常见的题，因为面试官讲的是
cyclic，所以一开始我理解成{123456456}，后来email问了才明白题意）... 阅读全帖 |
|
s******n
发帖数: 226 | 2 你说的是对的
但是iterative的inorder相对preorder要复杂一些，用preorder更clean一些，我觉得
，而且只看pop的时候两个值相同就行。 |
|
f***z
发帖数: 65 | 3 Given:
Binary operators: +, *
Operands: postive integers
Tree1: *
|
-----
| |
+ 3
|
---
| |
1 2
First Array Representation Example:
PreOrder: * + 1 2 3
PostOrder: 1 2 + 3 *
输入一个preorder字符串,有运算符和数字,输出postorder.
请问如何实现? |
|
S**I
发帖数: 15689 | 4 ☆─────────────────────────────────────☆
hehe123 (hehe) 于 (Wed May 4 22:12:56 2011, 美东) 提到:
面经：
1. 两个sorted的数组merge
2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
3. 设计一DVD出租系统，database table, 类和接口等
4. Large file, multiple lines, how to get any line in equal probablity, 文件
太大内存无法装入
5. 用pre-order in-order sequence重构binary tree.
6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
Offer：
Base： $116K
Stock: 320
Sign on: $32K
比现在的好不了太多，不过A家忙多了。请问怎么能多要点？
☆─────────────────────────────────... 阅读全帖 |
|
i**********e
发帖数: 1145 | 5 这题主要考察重建 general tree，不是 binary tree。然后就是怎么把 general tree
用 binary tree 来表示。
还有要注意给的是 preorder 和 postorder.在 binary tree 里 preorder 和
postorder 是不可能重建树的。
不过我认为这题作为面实题，给不到你对 candidate 很有用的signal。个人意见。 |
|
p*****2
发帖数: 21240 | 6 preorder这个怎么样？
def preorder(root):
n=root
while n!=None:
print n.val
if n.left!=None:
n=n.left
elif n.right!=None:
n=n.right
else:
while(n.parent!=None and (n!=n.parent.left or n.parent.right==
None)):
n=n.parent
n=n.parent
if(n!=None):
n=n.right |
|
p*****2
发帖数: 21240 | 7
C++我不会呀。
其实既然有了preorder了。把inorder打印出来就行了。
preorder+inorder决定了一棵树 |
|
K*********n
发帖数: 2852 | 8 实践一下或者搜一下代码就知道了，很别扭，细节很繁复，考虑需要特别周全。不像re
cursive版，三种order颠倒一下顺序就行了。
非recuesive版本，按照实现难度从易到难是preorder, inorder, postorder。
preorder随便写，inorder要仔细琢磨。如果面试碰到写postorder，我这水平基本上就
跪了。 |
|
B********t
发帖数: 147 | 9 是你自己弄错了吧。。
用preorder inorder的方法，T2就不是T1的subtree. preorder inorder的这种方法是
需要在node之间加一些special character的，以便知道哪些左 右子树为NULL.
T1：inorder: 0201034
T2: inorder: 0201030 |
|
|
c**y
发帖数: 172 | 11 多谢回复，还是有两个问题不明白，能否详细指教一下。
这个用特殊字符的方法一定要比较Both PreOrder（或者PostOrder）和InOrder的序列
吗？如果是的话，原因是什么呢？
啥是ls迪迪贴呀？另外问题2可能我没有表述清楚。我的意思是比较三个序列（分别由
InOrder，PreOrder和PostOrder Traversal的方法生成，但是不加任何特殊字符）。这
样三个序列不能唯一的确定一个Binary Tree吗？ |
|
c**y
发帖数: 172 | 12 I come up with some questions when considering the following problem. A
related discussion is found here
http://stackoverflow.com/questions/1017821/find-whether-a-tree- but I didn't find the answer to my particular questions.
Problem: given two binary trees T1 (large) and T2 (small), how do we check
whether or not T2 is a subtree of T1? Brutal force solution is out of scope
of this post. Another solution is as follows. A general idea is to serialize
T1 and T2 into two arrays A(T1) and A(T2) firs... 阅读全帖 |
|
j****y
发帖数: 684 | 13 serialize BST preorder就够了，数字之间是空格。
deserialize, 用preorder, 类似find maximal BST in BT, 用min, max value check,
O（n).
inorder, postorder单独都不行. 若用2个比如pre,in,的话，不知道人家愿不愿意. |
|
h*****u
发帖数: 109 | 14 多位网友发过了，比如ultrabo，小节一下考点
A
/
B C
共六种排列 (要求): inorder, preorder, postorder, inorder right first (CAB),
preorder right first (ACB), postorder right first (CBA)
实现技术：recursive, iterative with one stack, iterative with two stacks,
iterative with parent pointer but no stacks, iterative with threaded binary
trees, Morris traversal (dynamic threaded tree)
做一个表，行是六种要求，列是各种技术，一共多少啊？还有没想到的吧。
Morris traversal codes: http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html |
|
j********2
发帖数: 82 | 15 Thanks! Inline ...
1. Print all paths of a binary tree
How to do it iteratively? 用一个stack实现preorder来做？
DFS，每到一个叶子节点打印stack。（不过这里的path是指root到leaf？有见过题目定
义是leaf到leaf）
==> 那就是还是用一个stack来实现preorder了？
2. Given an array of integers, find any 3 numbers in array such that they
sum to zero. eg:
[1, 2, -3, 4, 0]
1) 1 , 2, -3
2) 0, 0, 0
这个是不是三重循环？还有更快的吗？
这个已经有数学证明了，X-sum问题最少时间开销是O(N^(X-1))
===》这个怎么用n^2解？注意这里一个数可以被选多次
3. 一个数组,一个target,求所有的pairs, array[i] - array[j] = k.
hash table? 要是k=0, 所有数都相等呢？怎么看都是n^2了... 阅读全帖 |
|
l*****a
发帖数: 14598 | 16 你怎么写preOrder
preOrder上来不就把root打印扔掉了吗？
最后怎么生成path呢 |
|
I**********s
发帖数: 441 | 17 是啊, 如果BST, preorder/postorder之一就可以唯一确定结构. 如果是BT, 必须要
preorder+inorder, 或者postorder+inorder. |
|
n***z
发帖数: 29 | 18 lz背景是EE phd，学校非常一般，准备情况是刷了leetcode，cc150之类的，还看了面
经和系统设计。因为用c++，也刷了EPI，不过现在看来EPI用处不大，lc已经包含了大
部分。
申请了一些常见的公司，拿到电面的有bloomberg，google，facebook，palantir，
snapchat，groupon，zenefits，还有pure storage之类不太对口的或者liveramp之类
根本不准备招人的。前面的这7个公司里，除了groupon其他都拿到onsite了。onsite结
果是，zenefits自己withdraw了，google拿到offer，其他的都挂了。自己总结反省过
，感觉找工作很看运气，而且春季对new grad比秋季难不少。
bb：
oncampus面了一轮，然后去总部onsite。
1，一个印度人和一个国人，印度人老是挑问题，还没写完就挑，按垂直层数打印一个
binary tree。还一题，2个array各挑一个数使差值最大，但2个数的index不能相同，
开始用dp做，后来2个array各存最大和第二大的，以及最小和第二小的就行了... 阅读全帖 |
|
z***b
发帖数: 127 | 19 赞楼主分享面经。
题目是matrix里找4点一样最大的，
印度人好像，给人的信息和manager，然后按层打印，类似于preorder，方法是先用
hash table建树并且存root，然后dfs preorder打印
这两道题你能说详细点嘛？ |
|
D*******h
发帖数: 499 | 20 不是att客户
今年3月份拿到citi卡
在att.com买了三次，都被cancel了
幸亏cancel了，当时买nexus 6，$699，现在$299了
后来就没折腾了，一直等到9月12号iphone 6S preorder
在att.com上preorder了6s plus 64GB
这次没cancel，还mail给我一张纸，通知我att score，类似credit score
9月28号收到6S plus，根据班上的指导
https://www.att.com/deviceunlock/#/
直接在att.com上unlock，五分钟收到unlock的congratulations email
然后就换成sprint用了
等10月15号就cancel att plan
还没拿到credit，不过觉得应该没问题 |
|
D*******h
发帖数: 499 | 21 不是att客户
今年3月份拿到citi卡
在att.com买了三次，都被cancel了
幸亏cancel了，当时买nexus 6，$699，现在$299了
后来就没折腾了，一直等到9月12号iphone 6S preorder
在att.com上preorder了6s plus 64GB
这次没cancel，还mail给我一张纸，通知我att score，类似credit score
9月28号收到6S plus，根据班上的指导
https://www.att.com/deviceunlock/#/
直接在att.com上unlock，五分钟收到unlock的congratulations email
然后就换成sprint用了
等10月15号就cancel att plan
还没拿到credit，不过觉得应该没问题 |
|
j*n
发帖数: 1205 | 22 preorder的东东还给吗？
在一个店里preorder了40套，今天小二电话让我明天去取
该不会扣留我的礼包吧，怕怕 |
|
b*****t
发帖数: 3396 | 23 你加一个需要preorder的东西凑满25快
就有free shipping了
你需要的东西寄出来然后取消那个preorder就行了：） |
|
l*****o
发帖数: 9235 | 24 preorder比正式的价格低吗？ 899感觉很便宜啊
但是preorder的这个是所谓的混合硬盘，这个稳定性不知如何。 |
|
l*****o
发帖数: 9235 | 25 preorder比正式的价格低吗？ 899感觉很便宜啊
但是preorder的这个是所谓的混合硬盘，这个稳定性不知如何。 |
|
h***9
发帖数: 518 | 26 apple上的东西一是需要preorder，二是preorder的东西被很多楼主这样的人提前屯完
了。当买家产品到手发现需要附件，又急着用，市面上没有现货，愿意最快速度买到，
就上ebay或者amazon了。
这种讲得是时效性。 |
|
b*******e
发帖数: 24532 | 27 too big, double the preorder size.
Most of AT&T stores don't even get one single iphone 4 from AAPL , creating
anger from those who preordered at AT&T. I bet AT&T was pissed off. |
|
b******r
发帖数: 16603 | 28 I preordered one.
I read the news that it was sold out and delayed preorder delivery date? |
|
m***e
发帖数: 810 | 29 这次不太一样。周五高开低走已经是sell on news了，但是和以前不一样的是不会就此
大跌。因为preorder数目太惊人了，下面紧锣密鼓的是pump 股票和capital raise。那
时会是一个真正的sell on news，因为再多的preorder，对这两年的基本面几乎没有影
响。hype过后还是要回原形的。 |
|
q**j
发帖数: 133 | 30 刚刚在加拿大preorder了一部64G，黑色的iphone 5解锁版。 盛惠900加元，还要加上
100多加元的税吧，大概港币8000的样子。 但是打过去加拿大苹果问，说要10月中左右
才能拿到货。 而且，加拿大所有的苹果店都接到通知，说21号开售起不会卖任何解锁
版，只卖合同版。想要解锁版，只有网上订。
这台iphone 5是用来送国内高官的，那边的同事强调说要最快的速度送到客户手上，才
能达到“擦鞋”的效果。
美国这边是完全没有解锁版卖的。 剩下的只有香港和新加坡了。新加坡不认得任何朋
友。香港的朋友刚刚14号正好在美国玩，我们一起上网查，发现香港苹果网站根本不能
preorder，黄牛都在用软件攻克呢。 然后香港的朋友说，香港只有1个苹果店。那么多
香港本地和大陆过来的人排队，所以，觉得应该很难买到。
难道现在能够在9月底之前拿到iphone 5解锁版的唯一方法就是从香港和深圳的黄牛党
手上购买吗？ 我估计价格应该是港币1万好几了吧？
我人不在香港大陆，如果要买黄牛党的，那边的同事去买就可以了。
就想正常价格买一部，尽快拿到而已。 怎么会这么难？ |
|
|
l****t
发帖数: 1580 | 32 ☆─────────────────────────────────────☆
ronger12345 (蓉儿) 于 (Sun Apr 10 19:54:21 2011, 美东) 提到:
逛逛那么多坛子，，，
到处吵架的乱哄哄的烦死人，，，要么就是慷慨激昂的愤青政治话题，，，
还是狼这里好，，，
我反正啥也看不懂，，，也不知道你们在说啥，，，只是觉得你们都很朝气蓬勃
上回那谁说你们都在装嫩哈！！ 哈哈，，，挺好，，，不错，，，
很轻松，，，
今晚吃啥？ 你们呢
我晚饭就是两样青菜，咖喱鸡腿炖土豆，，，很简单今天，才回家挺累的
最喜欢做的水饺锅贴烧卖这些很久没做了，，，太麻烦了，做好了也不饿了
狼，你们 晚饭吃啥？
☆─────────────────────────────────────☆
JianlianYi (Air Yi) 于 (Sun Apr 10 20:00:38 2011, 美东) 提到:
我一会儿烤猪排吃。。。
☆─────────────────────────────────────☆
ronger12345 (蓉儿) 于 (Sun A... 阅读全帖 |
|
v***v
发帖数: 5504 | 33 preorder了 ,两个包子送上。MMD，刚才去preorder transformer prime说没有了，这
边希望抢个先。 |
|
j******n
发帖数: 697 | 34 之前不包括preorder的，现在包括了，preorder的也B1G1 50%，还free shipping
刚订了FF13和GOW3 |
|
C******g
发帖数: 2930 | 35 买了就好好玩吧，ps3游戏很多样化的，用来阖家欢乐很不错
至于独占和破解因素之外的性价比没什么可喷的，就算抛去配件价格和网费不说，甚至
不提质量和做工，首先360就没法看蓝光，同样配置等于50块多了蓝光功能，其次360大
多数deal送的游戏也很没有诚意
再说mw2的价格是利益最大化的做法，一般fans们在preorder刚开始的时候就都原价去
订了，之后出来的preorder的deal可以吸引还在犹豫的玩家，正式发售后第一轮还是原
价，这样看到反映好且急着想玩又没订的就只能原价买，过两周后deal再次出现且一点
点加码也是趁节日期间且明年大作潮来临前能卖多卖 |
|
s****t
发帖数: 17096 | 36 preorder好几年了吧
amazon前年就开通preorder了
又来坑我们阿，不过介个游戏坚决玩盗版 |
|
f*******i
发帖数: 8492 | 37 又不是preorder
算下来，只比preorder多花了$4
amazon算是放血了 |
|
y****g
发帖数: 98 | 38 其实玩新游戏也不贵，主要是要有玩玩就扔的习惯，崭新的游戏买preorder，walmart
amazon一般
都有10-20d的credit，玩1个月左右trade in，损失在5块钱左右。
比如，killzone 3，当时preorder的时候amazon有20刀的credit，成本不到40.现在快
两月了
吧，tradein还有38
哦，这里说的是大作类游戏，贬值慢的。 |
|
f*******i
发帖数: 8492 | 39 恩，是的
有一点要注意的是，preorder不要过早，因为是以你下单那天为准，如果你提前1个月
就preorder，
只能自己认倒霉
我一般只在amazon买游戏，free shipping，还没tax
然后就用那个叫做悟空的软件跟踪价格，降价了会提醒我，所以很多游戏我还是很积极
首发的
也就这些了 |
|
K***j
发帖数: 316 | 40 非常喜欢Alice持刀砍怪，身上溅满鲜血的样子；这种诡异风格也不错，现在preorder
还有
soundtrack送。今年preorder的就这个 + catherine + rising了。 |
|
C***t
发帖数: 10731 | 41 PlayStation Vita Wi-Fi with 4GB Memory Card preorders
Hotness: New!
Posted 28 min ago
Amazon offers preorders of the PlayStation Vita Wi-Fi (pictured) bundled
with a PlayStation Vita 4GB Memory Card for $249.96 with free shipping. (Add
both items to your cart; the discount appears at checkout.) |
|
M****e
发帖数: 3715 | 42 Preorder的时候这两个是算在discount的 不懂为什么ms还要cancel一下
我也是拿到游戏之后才收到的codes
msstore preorder的bonus都要cancle一下吗 |
|
S*******a
发帖数: 2338 | 43 有想玩的吗？看着还是很有意思的。我打算免费玩一个月。现在Amazon PS3版
preorder给$10 credit，还有preorder bonus. |
|
s****t
发帖数: 17096 | 44 看来我要趁首发价大捞一笔了
还好在amazon停止preorder之前我preorder了三台 |
|
S*******a
发帖数: 2338 | 45 yes. 好像是10.25, target.他们把watchdog bundle的preorder都给cancel
了，然后就可以重新放出preorder来。估计会很快被抢光。
last chance. |
|
a**e
发帖数: 1072 | 46 现在bb preorder我看有带这个download，如果不 preorder，直接到时候去店里买的
也带这个吗？ |
|
c*****y
发帖数: 76 | 47 昨天跑去问，preorder两瓶黄油，一罐大的水磁场，BA说居然只能送两个礼包！
我说明明是可以拆单拆成三份，每份都qualify送礼包的啊
她弄了半天，很不情愿的说那好吧可以送三份
太烂了，那我还preorder做什么，不如到时候再去买呢
反正也不是特别喜欢这次送的 |
|
D*******1
发帖数: 439 | 48 我买了一个大衣 PREORDER的 然后给CALCEL了 说是没货了 太生气了 怎么会PREORDER
的就没货了呢 |
|
