n***z
发帖数: 29 | 1 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各存最大和第二大的，以及最小和第二小的就行了... 阅读全帖 |
|
k***g
发帖数: 166 | 2 如果提供的中序和后序序列里有重复元素，那么是不是就没法构造树了？
比如这棵树
5
2 5
1 3 7
inorder: 1 2 3 5 5 7
postorder: 1 3 2 7 5 5 |
|
d*********0
发帖数: 24 | 3 那些题确实既复杂又繁琐了，面试也遇不到，先从下面这些简单而有意思的题目入手吧
：word ladder II, LRU, interleaving string, Substring with Concatenation of
All Words, postorder iterative traversal without stack, 记得DP只用一维。 |
|
a***y
发帖数: 852 | 4 postorder遍历一次，在每个parent节点上返回左右节点总数，有这个信息之后就可以
随机访问了吧 |
|
g******3
发帖数: 73 | 5 前天面试amazon一个组，只考了算法， 都是leetcode原题，有Construct Binary Tree
from Inorder and Postorder Traversal , Number of Islands ,unique path II等
，一共5个人面，我都
做出来了。hiring manager 当时还说very good.
hr 今天打电话给我说，你很strong, feedback非常好，但是 可惜miss 了几个point,
这到底是什么意思？ 难道是behavior 问题没答好？
hr 然后问我对research scientist 是否感兴趣，说去帮我推荐research scientist
职位。我只能说有兴趣，╮(╯▽╰)╭。
尼玛 amazon还让人活吗？不理解啊！ |
|
发帖数: 1 | 6 好吧。多谢鼓励。我当然乐意，是我练少了，多练的话，我的智商还够用。。。
当然也可能是您非常聪明，很牛。。。
我一开始easy题都很吃力；慢慢的easy题觉得很简单；然后觉得medium吃力；现在慢慢
的过去看起来很复杂的BFS以及各种DFS(pre,in,postorder iteration)都觉得简单起来
。。。我觉得可能是我找到了套路
但是复杂Hard DP题，或者一些二分法（比如第四题 median of two sorted
array）我目前只能靠背诵。。。过去不会做，现在还是不会。。。
[i |
|
r*****s
发帖数: 1815 | 7 大家都是一点一点过来的 一开始大家都不行
那道二分确实稍微难一些，你拿来考刷了几百道lc的，估计很多还是会做不出来
思维习惯调整是需要时间的。。。
面试也是小马过河 不妨先面试几次试试
: 好吧。多谢鼓励。我当然乐意，是我练少了，多练的话，我的智商还够用。。。
: 当然也可能是您非常聪明，很牛。。。
: 我一开始easy题都很吃力；慢慢的easy题觉得很简单；然后觉得medium吃力；现
在慢慢
: 的过去看起来很复杂的BFS以及各种DFS(pre,in,postorder iteration)都觉得简
单起来
: 。。。我觉得可能是我找到了套路
: 但是复杂Hard DP题，或者一些二分法（比如第四题 median of two sorted
: array）我目前只能靠背诵。。。过去不会做，现在还是不会。。。
: [i
|
|
|
|
c***e
发帖数: 158 | 10 我想这对于那些爸爸妈妈要来的朋友也许有些帮助吧，也是给自己的一个纪念。
＝＝＝＝玩＝＝＝
1。圣陶沙：虽然以前去过，可是每次去都有新东西。值得去的地方有Beach, 吊桥，
Underwater World, Dolphin Lagoo, Sky Tower, 4D Moive, Luge, Image of
Singapore, Music Fountain （现在这个花钱的比以前的更好看，但是注意要早点去买
票，分别有7：40和8：40两场〕Golf Court, Merlion.
2。Vivo City: 这个shopping mall离圣陶沙很近，又很大，有很多店可以逛，很多吃
的可以试。累了还可以在海边的咖啡店或者冰琪琳店小憩片刻。还有很大的Page One
Book Store，里面有很多中文书，可以坐在那边边看边休息。
3。Esplanade: 也算是新加坡的一个景点。一楼有无招牌海鲜，用餐环境不错，比东海
岸强很多，建议中午去，人很少。3楼有一个图书馆，人很少，很幽静。屋顶上可以俯
瞰远处的风景，可以从远处拍鱼尾狮。从Esplanade布行过天桥，可以路过Fullert... 阅读全帖 |
|
|
|
|
z******j
发帖数: 33 | 14 对第二点我有点补充。
1. Sovereignty is *NOT* a complicated issue. 中国对西藏自古拥有主权。世界上
除英国之外的所有国家都承认中国对西藏的主权。这一点一定要明确。
不能说Tibet has been enjoying high level of sovereignty，只能说 Tibet is an
autonomous area. 这个sovereignty可不能随便用。
以下是一个美国人在主权问题上对藏独的驳斥，写得很地道，值得学习。
出处： http://discussions.pbs.org/viewtopic.pbs?t=68073&postdays=0&postorder=asc&topic_view=&start=30
1. You assert that "China has no right to govern in Tibet under the current
and historic terms of international law."
On what legal authority are you basing |
|
|
|
|
t*m
发帖数: 4414 | 18 http://www.fabvalley.org/bbs/viewtopic.php?t=3467&postdays=0&postorder=asc&sta
rt=50
<转载><转载><转载><转载><转载><转载><转载><转载><转载><转载><转载><转载>
<转载><转载><转载><转载><转载><转载><转载><转载><转载><转载>
新疆饭店的烤羊排和烤羊腿都很好吃，川办的川菜很好吃。后海茶马古道的凉拌野菜非
常清香，过桥鱼很鲜嫩，凉拌米线不错。海底捞的火锅挺好的，牛肉很滑，鸭血很嫩，
侍候周到，服务员都跟打了鸡血似的看着特来劲。记得菜都可以要半份。
西直门大街那块儿的甲秀楼缘吃贵州菜，酸汤鱼很好吃，蒸腊肉、腊肠很有烟香。而且
腊肉切成很大的白里透红的薄片，又烟韧，跟饭一起吃简直有甜味儿。茶马古道的腊肠
也香得特异，值得
北京的新疆的驻京办有好几个，有新疆办事处，也有乌鲁木齐办事处，也有巴州办事处
，还有喀什啊啥啥的驻京办——热烈推荐巴州驻京办，在皂君庙那边，我们学校附近，
是我最心爱的一个新疆驻京办啦，我记得他们的烤肉串是拿红柳枝烤的貌似，酸奶无敌
，然后门口有个卖特产 |
|
|
n******t
发帖数: 1023 | 20 彩虹的很全，我再补充几个，刚看到一个讨论温哥华中餐馆的帖子，原帖的链接
http://www.westca.com/Forums/viewtopic/t=4821/postdays=0/postorder=asc//start=0/lang=schinese.html
我自己摘录了几个
宁都
每次必点：宁式糟鸡，油爆虾（游水）
勉强凑数：苔条黄鱼，松鼠黄鱼
kingsway & victoria
老四川，蛮不错的，在大温能吃到比较正宗的川菜，让我感觉蛮好的。是我们家懒得做
饭时打牙祭的首选地方，哈哈。
在West Broadway夹Burrard。
欧荣记的干炒牛河和鱼片粥.在Kingsway 夹?
冠宝的手撕鸡和葡汁火鸭香芋煲,其实菜都不错. 在Fraser and 41st.
粥面馆的皮蛋瘦肉粥和其它广东小吃.在Broadway and ?
White Spot的Legendary汉饱,随便那家都有.
曾经很喜欢吃日本餐,但自从在VancouverSun上看到本省的食品卫生监察官员说很多餐
厅的卫生都有问题后就不感在吃了.喜欢鱼生的可以试Kingsway上Metrotown Sle |
|
|
|
|
|
|
|
|
t***g
发帖数: 60 | 28 这个版充斥的大多是基督徒和非基督徒之间的争论，不信的总是提出一些艰深古怪刁钻的
问题来为难基督徒，而信的人虽极力辩护但有些问题却通常不能自圆其说。与其在这里花
时间做一些无谓的争论，还不如安下心来放下个人的知见和偏见耐心去读读经典，是基督
教的也好，佛教的或其他教派的也好，不管你信与否，如果能从其中得到一些对人生的感
悟和智慧的启发，那意义是远远超过在这里争得面红耳赤的。因为，许多形而让学的问题
就我们现在本身是不可能得到答案的，也是没有太大意义的。对一些所谓的顶级哲学问题
，古往今来，多少的东方和西方的哲学家和宗教家，朝夕研究无明确之结果，以我们的智
慧才能恐怕也是白费吧。伟大的佛陀对下面提到的十四種無記问题也是不予回答的，至于
为什么就看下文解释吧。
下面文字转载自
http://www.oba.org.tw/modules.php?name=Forums&file=viewtopic&t=176&start=
10&postdays=0&postorder=asc&highlight=
佛陀弘法四十五年，有十四個問題是他本人及佛教徒所不討論也不回答的。那十四個問題
呢？一、世界是 |
|
|
|
g**u
发帖数: 504 | 31 【 以下文字转载自 Computation 讨论区 】
发信人: gubu (法相), 信区: Computation
标 题: 问一个C++的binary search tree类实现问题
发信站: BBS 未名空间站 (Mon Jan 30 16:55:19 2012, 美东)
我想让search返回一个指向node的指针，下面代码编译有错误，不知道错在哪里？
错误提示是
error: expected constructor, destructor, or type conversion before ‘*’
token
search函数的实现如下：
template
BinarySearchTree::tree_node* BinarySearchTree::search(tree_node* p, T
d)
{
if(p==NULL||d==p->data)
return p;
else if(d>p->data)
return search(p->right,d);
else
... 阅读全帖 |
|
|
|
|
|
z******a
发帖数: 303 | 36 前两天看到Refurbished E2000的Deal, 和前一阵子
买的WRT320N一个价钱, 不禁觉得是不是亏了,于是就在
网上搜索两个的区别,结果发现这个Thread:
http://www.dd-wrt.com/phpBB2/viewtopic.php?
t=76924&postdays=0&postorder=asc&start=0
照着搞了一下,用了这么些天,好象没有问题,当然也没有
觉得有多好,而且觉得哪个web interface 打开比以前
慢了许多,不知道是不是因为装了big package 的原因. |
|
b***t
发帖数: 1104 | 37 谢谢，有没有link可以参考？
dd-wrt上有一个人说有改善，但是没讲detail: http://www.dd-
wrt.ca/phpBB2/viewtopic.php?t=82313&postdays=0&postorder=asc&start=45 |
|
p**o
发帖数: 3409 | 38
Alternatively, you can build your own parse tree from ground up. E.g. (
assuming fully parenthesized),
class BinTree (object):
def __init__ (self, root=None, left=None, right=None):
self.root = root
self.left = left
self.right = right
def insert_left (self, obj=None):
self.left = BinTree(obj, left=self.left)
return self.left
def insert_right (self, obj=None):
self.right = BinTree(obj, right=self.right)
return self.right
def tok... 阅读全帖 |
|
|
h******y
发帖数: 1374 | 40 【 以下文字转载自 JobHunting 讨论区 】
发信人: yingying1987 (硬硬), 信区: JobHunting
标 题: [UPDATE]报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Fri Mar 18 01:08:04 2011, 美东)
终于拿到offer，从上个月16号on-site完到今天，一共等了1个多月。今天接到
recruiter的电话后兴奋地在办公室里蹦了好几下，我旁边的哥们都震惊了。哈哈。
先报下背景，fresh cs master, 无牛实习，在学校一直跟着一个还不错的项目。
google给了我10.5w base+15% bonus+150 stock，不知道是个什么水平，但我已经很满
足了，准备从了。
第一个电面：
1. 比较hashtable和BST，神马时候用hashtable,神马时候用BST。各自的优势与缺点。
2. 那人在doc里粘了个BST的图，然后让我分别写下preorder, postorder和inorder。
然后问我已知这三个order的结果，能不能construct原本的bst。
... 阅读全帖 |
|
g**u
发帖数: 504 | 41 我想让search返回一个指向node的指针，下面代码编译有错误，不知道错在哪里？
错误提示是
error: expected constructor, destructor, or type conversion before ‘*’
token
search函数的实现如下：
template
BinarySearchTree::tree_node* BinarySearchTree::search(tree_node* p, T
d)
{
if(p==NULL||d==p->data)
return p;
else if(d>p->data)
return search(p->right,d);
else
return search(p->left,d);
}
下面是类的申明部分：
template
class BinarySearchTree
{
private:
struct tree_node
{
tree_node* le... 阅读全帖 |
|
|
|
k*****e
发帖数: 22013 | 44 http://www.beimeicn.com/Forums/viewtopic/t=292510/postdays=0/postorder=asc//start=0/lang=schinese.html
量子江湖风雨录
缘起：
上次写了《年轻的科学，古老的文化》引言，本来准备下来就写关于中国文化的思
考，然而事情却有了一些变化。
原以为科学昌明的今天，大家对科学的了解应该比较多了，但后来我惊讶的发现事
实并不是这样。这源自于我的那篇小文被意外地转出了豆腐庄，被贴在了一个高知
云集的论坛，而引起了一场不大不小的骚动。我在那篇小文中简短地述说了精神
意识在量子力学研究中的出现，因果律和客观实在在量子力学研究中受到的冲击，
这 使得有些同学不舒服，个别同学则非常愤怒，而个同学还是学物理的，并在学
校里给学生讲授物理。他或者他们好象不知道这些问题在80年前就在量子物理的争
论 中被提了出来，是正宗的哥本哈根的观点解释或者推论。
这就使我想到了，现在仍需要科普，特别是量子力学这门革命性的深刻科学。但要
写一个关于量子力学革命的深入浅出的科普不容易，因为它提出的思想太颠覆我们
的传统思维。我们显 |
|
|
