f****n
发帖数: 148 | 1 最近纠结７座suv,喜欢explorer外形，不过第二排不能调前后位置，中间那个包，被
pass. acadia稍显老气，内部和travese基本一样感觉上。 |
|
x****1
发帖数: 118 | 2 这应该是一道大公司面试常见题吧，网上没有找到满意的答案，所以发个贴讨论一下。
题目的意思是：pre-order travesal 一个 BST，将节点值保存在一个数组中。怎样通
过这个数组重建这棵BST。我能想到的最直接的方法就是一个节点一个节点的插入，复
杂度是nlog(n)。这题有没有O(n)解法？
void makeTree(int[] arr)
{
Node root = null;
for(int i = 0; i
insertNode(root, arr[i]);
}
}
void insertNode(Node treeNode, int value)
{
if (treeNode == null)
treeNode = new Node(value);
else if (value < treeNode.value)
insertNode(treeNode.left, value);
else
insertNode(tree... 阅读全帖 |
|
a********t
发帖数: 90 | 3 打算memorial day 去 Travese City and Sleeping Bear. 不知道会不会冷，是好时间
吗？住在哪里合适呢？谢谢。 |
|
y*****y
发帖数: 3433 | 4 Time: 7am to 8pm
Distance: 18 mile
EL gain: 4600 ft
EL loss: 6800 ft
去之前就被警告过，一天基本就是走了，没多少时间看风景照相啥的。
结果走下来最大的感受，Enchantment travese没有想象中的那么难。我们的pace不是很快，基本属于我很放松的步奏。中间停了很长时间吃午饭，拍照聊天啥的，还花了一个小时找丢失的一个同伴，爬上Asgard Pass我还挤出来半个小时时间在Isolation Lake里面游了一会儿泳 （my swimsuit is the one I born in)，冰冷的水，不过出来吹吹风特别爽。
真美的地方啊，明年要是拿到core zone的permit打算再里头呆上个三四天。 |
|
w*******y
发帖数: 60932 | 5 Graveyardmall has end of the year 60% off sale on some of their items.
among them is this great 4 person tent. I got in on it last time they had
it on 50% off sale, now its at 60% off. I wanted to use it as a spare throw
-away type, but it ended up to be a much nicer quality than expected, and
already lasted 4 trips.
Link:
http://www.graveyardmall.com/products/Lightspeed-4-person-Travese-Tent--Sets-Up-In-Seconds.html
Use coupon code: endyear60 - price comes out to be $28, plus flat shipping
... 阅读全帖 |
|
c*********0
发帖数: 1676 | 6 刚才查了一下，这车是欧洲款的。
https://www.chevrolet.co.uk/cars/captiva/
说实在话，这车的操控感觉还不错，方向盘不轻不重。内饰比traveser感觉还好点，电
动座椅，比我上次租的traveser的手动的好。变速箱比traverser好，很顺畅，上次那
个traveser也是新的，变速箱象坏的一样。没有电动遥控门锁，更加不用提keyless了
。没有倒车摄像头，其他的都很好，智能化程度还不错。就是车有点小，应该和q5，x3
一个大小，坐进去特别扭。车好像不省油，现在磨合期18，比我朋友那个磨合期10.1还
是强多了。 |
|
y*****y
发帖数: 3433 | 7 早起去本地的小雪场上Snowboard的123 EZ-2-Learn课，今天是第一天。
这个感觉跟ski还是完全不一样，上课的后一半教练看我们几个人还可以，带我们上了
一趟bunny hill。完全摸不着头脑，就记得摔跤了。以前总是羡慕滑滑板的人摔起跤来
很好看，直接一打滚就又站起来了，很多时候都不知道是真摔了还是故意耍酷。今天摔
一摔发现自己打起滚来大概也很帅，呵呵，前滚翻后滚翻双膝跪地加上屁股向后平沙落
雁式，滑了两年ski加起来大概都没今天一天摔的跤多。还好我算是有备而来，头盔护
膝都戴上了，这个护膝起了很大的作用，不过到最后收工的时候也已经摔脱线了，可见
情况之惨烈。
不过惨烈归惨烈，摔着摔着感觉就出来了。我选的是goofy stance，就是右脚在前，跟
大部分人的regular stance相反。不过这个貌似不重要，反正将来是要练到两只脚都能
转的。到下午的时候Heelside Travesing基本已经可以随心所欲了，Toeside
Travesing比较麻烦，主要是重心总是跟不上，老是放在后面的左脚上。Toe-to-Heel
turn基本没问题，Heel-to-toe |
|
发帖数: 1 | 8 【 以下文字转载自 Automobile 讨论区 】
发信人: foxbat (PMICO-BRCM-CA 7RGP270), 信区: Automobile
标 题: ### 包子鼓励买非日车的新车主 （第6版）###
发信站: BBS 未名空间站 (Tue May 1 14:29:11 2018, 美东)
有人不声不响把第5版给删了，现在是第六版，希望删第5版的那位给自己留点碧莲。
大家买了新车就踊跃来这里贴照片，发一下MSRP和税前价，我送你 100伪币
如果你买了新车而且是非日车，请在此楼里贴个车照片，我会送你10个包子（即100伪
币），此贴永久有效，只要我还有包子就会给你，如果没有，我会在有的时候补给你。
第一版已被合集，详情可以看这里
http://www.mitbbs.com/article_t/Automobile/34366701.html
下面是新车车主的名单，祝贺祝贺！
*****************************************
时间 车型 车主ID
11/... 阅读全帖 |
|
e******d
发帖数: 1077 | 9 travese is better
Chevrolet |
|
l***t
发帖数: 114 | 10 三排座的crossover SUV就Acadia/Encalve/Travese的第三排宽敞些，其它的都太挤。
其实我算了一下，同样配置的Envalce和Acadia价钱基本差不多。就是Enclave的基本配
置高。 |
|
d**a
发帖数: 2101 | 11 For truck-based:
chevy tahoe
gmc yukon
ford expedition
Toy and Nissan have truck-based SUV too. But who wants to buy them? Maybe
you.
For CUV:
Chevy travese
gmc acadia |
|
|
|
|
w******t
发帖数: 16937 | 15 分特，在美的华人总数才占美国人口的多少啊？白人、黑人、拉美裔远远比华人多得多。 |
|
|
k******1
发帖数: 1746 | 17 主要还是审美问题，不popular就是大多数人都觉得不好看呗 |
|
p**r
发帖数: 488 | 18 还算比较大众的。
一年有十万的销量，和奥德赛差不多。 |
|
|
|
b*******l
发帖数: 1095 | 21 这车是Matts 家的产品，特耐用，因为开个250K 不用大修，所以买车的人都怕，买了
这车没机会，没借口再给自己买新车。 |
|
|
f***r
发帖数: 2916 | 23 中国人买的少，所以很多国人觉得这个车不热门。在国人眼里只有日本车
多。 |
|
s****7
发帖数: 48 | 24 高中同学家里有这车，在国内。 这车的确是丑，而且觉得Chevy的车是越做越丑 |
|
kn
发帖数: 2446 | 25 前不久租过，后窗太小，后视镜视野差的一塌糊涂。其他还好。 |
|
h**q
发帖数: 128 | 26 租过这车，油耗比较高，发动机不给力。内饰配置是不错，但是开起来不爽。 |
|
n**t
发帖数: 606 | 27 据说不错啊，不过自己倒是没真的调查研究过。美国的SUV应该至少在安全性上不会太
差吧。而且是和Acadia,Travese互为马甲的。 |
|
c*********0
发帖数: 1676 | 28 这几天在开ACADIA，保险公司的车，应该是最低端的配置。
好像是真皮中控台，bose音响，后视镜倒车辅助。铝合金轮毂也感觉很高档，大灯看上
去也不错。以前开过Nissan pathfinder，chevry traveser，GMC denali，gx460。
jeep grand cheroke， mdx，mazda， cx7， cx9.等等类似大小的车。ACADIA是唯一让
我感觉惊艳的一款。
这款车没说错应该是3.6V。 286hp的发动机。马力实在一般，扭矩也没查，但高速上的
感觉确实很好，基本可以全部秒杀我上面开过的这些类似和稍大型的车。另外开过的几
款皮卡那更是不在话下。
加速性能方面，起步还是比较平庸，没有德系高端车那么澎湃有力。转速上到5000车速
也上不去。据说280hp是6300转时的马力。
但当车速提起来后在高速上反应很灵敏，操控感不错，可以说算的上得心应手。 |
|
d********r
发帖数: 9331 | 29 如果需要第三排的van, 实际上也只有odyssey，quest能坐大人，其他的minivan第三排
都是小板凳，不如enclave/acadia/travese的第三排，当然enclave/acadia/traverse
的第二排很糟糕。quest碰撞成绩很差，就剩odysey这个丑包子了，可悲啊。 |
|
l********2
发帖数: 857 | 30 如果你不是在开玩笑，就把国内的车卖了，到手15万，25k刀。
你说你打算花5万运车，就是8k刀。
那你一共有33k，无论是你喜欢的爬坡王，还是pilot，travese，arcadia，explorer。
都能买到中高配新车 |
|
T*********s
发帖数: 20444 | 31 牛逼
老色猪又说traverse是22k
我要是回一帖说汉兰达两万出门，老色猪敢说travese十块钱两辆 |
|
f*****d
发帖数: 1391 | 32 第四版一楼被删，倒置跟贴后不能冒上来，现在是第五版，大家踊跃贴新车。
如果你买了新车而且是非日车，请在此楼里贴个车照片，我会送你10个包子（即100伪
币），此贴永久有效，只要我还有包子就会给你，如果没有，我会在有的时候补给你。
***新车主在贴照片的同时，最好报一下新车的MSRP和税前的成交价，对后人很有帮助
。***
请不要在这楼里攻击谩骂，请版主版务自重、不要删贴。
第一版已被合集，详情可以看这里
http://www.mitbbs.com/article_t/Automobile/34366701.html
下面是新车车主的名单，祝贺祝贺！
*****************************************
时间 车型 车主ID
11/01/2013 2014 passat 18T eqianli
11/01/2013 2013 BMW X3 dukimu
11/01/2013 2013 Ford Focus xin... 阅读全帖 |
|
f*****d
发帖数: 1391 | 33 第四版一楼被删，倒置跟贴后不能冒上来，现在是第五版，大家踊跃贴新车。
如果你买了新车而且是非日车，请在此楼里贴个车照片，我会送你10个包子（即100伪
币），此贴永久有效，只要我还有包子就会给你，如果没有，我会在有的时候补给你。
***新车主在贴照片的同时，最好报一下新车的MSRP和税前的成交价，对后人很有帮助
。***
请不要在这楼里攻击谩骂，请版主版务自重、不要删贴。
第一版已被合集，详情可以看这里
http://www.mitbbs.com/article_t/Automobile/34366701.html
下面是新车车主的名单，祝贺祝贺！
*****************************************
时间 车型 车主ID
11/01/2013 2014 passat 18T eqianli
11/01/2013 2013 BMW X3 dukimu
11/01/2013 2013 Ford Focus xin... 阅读全帖 |
|
s******t
发帖数: 1956 | 34 根据我在本版的调查，车版上最近大家比较喜欢的性价比最高的三排座SUV是Travese,
ALtas 和 Pilot. 对比US News 评的 ： Best 3-Row SUVs for the Money in 2018,
可以看出大家对车的第三排座的空间非常看重，所以US News里的前三名，由于空间小
都没被车板的人看重。
不过，我把安全性置于第三排空间之上，认为auto-braking， cross-trafic alert等
功能更重要些。当然车的可靠性也需要考虑。暂时还是找不到头绪。另外， 新出的
Subaru的Ascent，参数上看，也性价比很高。
US News: Best 3-Row SUVs for the Money in 2018
10) 2018 Ford Explorer
Price With Three Rows: $31,990 | U.S. News Score: 7.9/10
9) 2018 Dodge Durango
Price With Three Rows: $31,990 | U.S. News Score: 8.2/10
8) 2018 C... 阅读全帖 |
|
g*********s
发帖数: 1782 | 35 a bt is bst iff inorder travesal returns a strictly sorted array.
notice there's trap: if the bt has duplicate elements, it can't be a bst.
but if excluding duplicates, u can use mathematical induction to prove it.
order, |
|
g*********s
发帖数: 1782 | 36 i don't think this is right.
here the question is the structure isophormism, not the data the same.
for example, the tree could have all node data 1. then the tree is 1111111..
. after travesal. the structure info is lost. |
|
|
s*****n
发帖数: 5488 | 38 来自主题: JobHunting版 - 一道G老题 this should be open. you can either use
inorder travesal of bst and sequantial scan of arry
or
use
search each element in arry in bst.
or use
inorder traversal of bst and binary search of array |
|
s*****n
发帖数: 5488 | 39 来自主题: JobHunting版 - 一道G老题 this should be open. you can either use
inorder travesal of bst and sequantial scan of arry
or
use
search each element in arry in bst.
or
inorder traversal of bst and binary search of array |
|
c********t
发帖数: 5706 | 40 来自主题: JobHunting版 - 一道G老题 Great!
Let's assume bst contains m nodes and array has n elements.
For each of your solution, the complexity is
1.inorder travesal of bst and sequantial scan of arry
O(m+n)
2.use search each element in arry in bst.
O(n*lg(m))
3.use inorder traversal of bst and binary search of array
O(m*log(n))
Am I right? |
|
|
|
S**I
发帖数: 15689 | 43 ☆─────────────────────────────────────☆
sugarbear (sugarbear) 于 (Thu Apr 7 00:42:48 2011, 美东) 提到:
找 二叉树 两个最大的相同子树
没答上来。
见了四个，被拒了。 第二个是manager，后来主动写信跟我联系，说把我推荐给industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更难吧？ 求祝福！
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Thu Apr 7 10:27:03 2011, 美东) 提到:
bless
这道题有没有正解
industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更
难吧？ 求祝福！
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Apr... 阅读全帖 |
|
m*****k
发帖数: 731 | 44 我觉得就是inOrder travesal break into 2 parts 吧？
void init()
{
pushLeftDown(root )
}
void pushLeftDown(Node cur){
if(cur == null) return;
stack.push(cur);
while(cur.left!=null){
stack.push(cur.left);
cur = cur.left;
}
}
boolean hasNext()
{
return stack.isEmpty();
}
Node next(){
if hasNext(){
Node top = stack.pop();
pushLeftDown(top.right);
return top;
}
else{
return null;
}
}
then hasNext() just retur... 阅读全帖 |
|
h****n
发帖数: 1093 | 45 inorder travese即可找第一个不对路和最后一个不对路的交换即可
二叉查找树中两个节点被错误的交换了，如何有效找出他们。有没有比较neat的解法？
谢谢
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
c********t
发帖数: 5706 | 46 然后是题目： BST的第二大元素
应该是 从右子树开始inorder travesal的第二个吧。要求必须iteration吗？ |
|
s***n
发帖数: 57 | 47 Amazon:
Phone interview:
1. print out node of a graph (graph travesal).
2. OOD: design the online shopping cart; open ended question
3. There is a Web service which access DB server has performance issue; how
to identify the issue.
Onsite:
*. compute cubic root of float X;
*. Two sum.
*. check whether two input trees are mirror to each other.
*. check whether a binary tree is a BST.
*. design OOD for zoo, including cage and animals.
*. Google gmail server location question; why it is still fast ... 阅读全帖 |
|
s*****n
发帖数: 5488 | 48 if sorted, then it is a kind of tree travesal.
like.
abc
abcd
abd
abdd
a
b
c d
d d
then it is O(number of nodes) complexity.
needs
start
is |
|
r*******e
发帖数: 7583 | 49 T(k)本身就是travese 1到k层的cost，不是单单访问第k层的 |
|
|
