由买买提看人间百态

topics

全部话题 - 话题: preordered
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
x****1
发帖数: 118
1
来自主题: JobHunting版 - G onsite面经
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
来自主题: JobHunting版 - 攒人品,amazon一面经历
你说的是对的
但是iterative的inorder相对preorder要复杂一些,用preorder更clean一些,我觉得
,而且只看pop的时候两个值相同就行。
f***z
发帖数: 65
3
来自主题: JobHunting版 - 请教一道面试题,关于tree的
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
来自主题: JobHunting版 - [合集] A家面经, offer, 请教Negotiation
☆─────────────────────────────────────☆
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
来自主题: JobHunting版 - F家面经

C++我不会呀。
其实既然有了preorder了。把inorder打印出来就行了。
preorder+inorder决定了一棵树
K*********n
发帖数: 2852
8
来自主题: JobHunting版 - Amazon 电面
实践一下或者搜一下代码就知道了,很别扭,细节很繁复,考虑需要特别周全。不像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
10
多谢楼上指出PreOrder和InOrder算法的关键,我确实忽略了关于特殊字符的使用。这
个论坛上的人已经给出了这样的算法。具体参见Himanshu给的solution
http://www.geeksforgeeks.org/check-if-a-binary-tree-is-subtree-
我另外有两个问题
1. PostOrder和InOrder+特殊字符的方法是不是同样可行呢?
2. PreOrder,InOrder和PostOrder不加特殊字符的方法可以不可以呢?
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
来自主题: JobHunting版 - F家phone interview的一道题
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
来自主题: JobHunting版 - 树遍历的考点小结
多位网友发过了,比如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
来自主题: JobHunting版 - 版上看到的几道F家的题目
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
来自主题: JobHunting版 - 版上看到的几道F家的题目
你怎么写preOrder
preOrder上来不就把root打印扔掉了吗?
最后怎么生成path呢
I**********s
发帖数: 441
17
来自主题: JobHunting版 - 一个电面疑问
是啊, 如果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
来自主题: SellAbroad版 - MACYS的倩碧礼包订货了喔
preorder的东东还给吗?
在一个店里preorder了40套,今天小二电话让我明天去取
该不会扣留我的礼包吧,怕怕
b*****t
发帖数: 3396
23
来自主题: shopping版 - amazon有什么6、7块钱的filler?
你加一个需要preorder的东西凑满25快
就有free shipping了
你需要的东西寄出来然后取消那个preorder就行了:)
l*****o
发帖数: 9235
24
来自主题: shopping版 - new Thinkpad Twist (转载)
preorder比正式的价格低吗? 899感觉很便宜啊
但是preorder的这个是所谓的混合硬盘,这个稳定性不知如何。
l*****o
发帖数: 9235
25
来自主题: shopping版 - new Thinkpad Twist (转载)
preorder比正式的价格低吗? 899感觉很便宜啊
但是preorder的这个是所谓的混合硬盘,这个稳定性不知如何。
h***9
发帖数: 518
26
apple上的东西一是需要preorder,二是preorder的东西被很多楼主这样的人提前屯完
了。当买家产品到手发现需要附件,又急着用,市面上没有现货,愿意最快速度买到,
就上ebay或者amazon了。
这种讲得是时效性。
b*******e
发帖数: 24532
27
来自主题: Stock版 - 接近1.2M iphone sold yesterday
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
来自主题: Stock版 - 果子真是死硬份子
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
来自主题: HongKong版 - iphone 5 在香港买得到吗?
刚刚在加拿大preorder了一部64G,黑色的iphone 5解锁版。 盛惠900加元,还要加上
100多加元的税吧,大概港币8000的样子。 但是打过去加拿大苹果问,说要10月中左右
才能拿到货。 而且,加拿大所有的苹果店都接到通知,说21号开售起不会卖任何解锁
版,只卖合同版。想要解锁版,只有网上订。
这台iphone 5是用来送国内高官的,那边的同事强调说要最快的速度送到客户手上,才
能达到“擦鞋”的效果。
美国这边是完全没有解锁版卖的。 剩下的只有香港和新加坡了。新加坡不认得任何朋
友。香港的朋友刚刚14号正好在美国玩,我们一起上网查,发现香港苹果网站根本不能
preorder,黄牛都在用软件攻克呢。 然后香港的朋友说,香港只有1个苹果店。那么多
香港本地和大陆过来的人排队,所以,觉得应该很难买到。
难道现在能够在9月底之前拿到iphone 5解锁版的唯一方法就是从香港和深圳的黄牛党
手上购买吗? 我估计价格应该是港币1万好几了吧?
我人不在香港大陆,如果要买黄牛党的,那边的同事去买就可以了。
就想正常价格买一部,尽快拿到而已。 怎么会这么难?
l******l
发帖数: 2651
31
来自主题: SanFrancisco版 - 黔驴技穷的黑莓,今非昔比阿 (转载)
As Z10 preorders start, BlackBerry nets huge order for new devices
http://news.cnet.com/8301-1035_3-57574188-94/as-z10-preorders-s
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
来自主题: TVGame版 - Toysrus的deal,B1G1 50%
之前不包括preorder的,现在包括了,preorder的也B1G1 50%,还free shipping
刚订了FF13和GOW3
C******g
发帖数: 2930
35
来自主题: TVGame版 - ps3 or xbox 360 - 买了PS3 250G
买了就好好玩吧,ps3游戏很多样化的,用来阖家欢乐很不错
至于独占和破解因素之外的性价比没什么可喷的,就算抛去配件价格和网费不说,甚至
不提质量和做工,首先360就没法看蓝光,同样配置等于50块多了蓝光功能,其次360大
多数deal送的游戏也很没有诚意
再说mw2的价格是利益最大化的做法,一般fans们在preorder刚开始的时候就都原价去
订了,之后出来的preorder的deal可以吸引还在犹豫的玩家,正式发售后第一轮还是原
价,这样看到反映好且急着想玩又没订的就只能原价买,过两周后deal再次出现且一点
点加码也是趁节日期间且明年大作潮来临前能卖多卖
s****t
发帖数: 17096
36
preorder好几年了吧
amazon前年就开通preorder了
又来坑我们阿,不过介个游戏坚决玩盗版
f*******i
发帖数: 8492
37
来自主题: TVGame版 - COD7跌了~
又不是preorder
算下来,只比preorder多花了$4
amazon算是放血了
y****g
发帖数: 98
38
来自主题: TVGame版 - 求助入手ps3的 小白问题
其实玩新游戏也不贵,主要是要有玩玩就扔的习惯,崭新的游戏买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
来自主题: TVGame版 - 有人关注Alice Madness Returns么?
非常喜欢Alice持刀砍怪,身上溅满鲜血的样子;这种诡异风格也不错,现在preorder
还有
soundtrack送。今年preorder的就这个 + catherine + rising了。
C***t
发帖数: 10731
41
来自主题: TVGame版 - 马总预订的PSV wifi版送4g的卡
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
来自主题: TVGame版 - 收到microsoftstore的邮件
Preorder的时候这两个是算在discount的 不懂为什么ms还要cancel一下
我也是拿到游戏之后才收到的codes
msstore preorder的bonus都要cancle一下吗
S*******a
发帖数: 2338
43
来自主题: TVGame版 - FF 14 ARR组团
有想玩的吗?看着还是很有意思的。我打算免费玩一个月。现在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
来自主题: Fashion版 - 问倩碧活动
昨天跑去问,preorder两瓶黄油,一罐大的水磁场,BA说居然只能送两个礼包!
我说明明是可以拆单拆成三份,每份都qualify送礼包的啊
她弄了半天,很不情愿的说那好吧可以送三份
太烂了,那我还preorder做什么,不如到时候再去买呢
反正也不是特别喜欢这次送的
D*******1
发帖数: 439
48
我买了一个大衣 PREORDER的 然后给CALCEL了 说是没货了 太生气了 怎么会PREORDER
的就没货了呢
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)