logo
Redian新闻
>未名空间
>Apple - 家有苹果
>
蓝宝石有什么优点？
avatar
蓝宝石有什么优点？# Apple - 家有苹果
s*5
1 楼
New York office. With a guy from "research team".
1. How do you find two strings are anagrams
2. How do you find a node after a given node in a BST(pre-order traversal).
Wrote code in google docs. I think I got those correctly. However, got
rejected in 2 hours. :(
avatar
t*u
2 楼
avatar
w*2
3 楼
能做成rmbp 的屏幕么？
avatar
i*s
4 楼
bless
avatar
y*m
5 楼
pai

【在 t*********u 的大作中提到】

avatar
m*s
6 楼
可以。

【在 w********2 的大作中提到】
: 能做成rmbp 的屏幕么？
avatar
s*5
7 楼

too late la...:)
"However, got rejected in 2 hours. :("

【在 i******s 的大作中提到】
: bless
avatar
h*n
8 楼
cong
avatar
w*2
9 楼
看了一些scratch test，真是很厉害
avatar
s*n
10 楼
bless

traversal).
got

【在 s******5 的大作中提到】
: New York office. With a guy from "research team".
: 1. How do you find two strings are anagrams
: 2. How do you find a node after a given node in a BST(pre-order traversal).
: Wrote code in google docs. I think I got those correctly. However, got
: rejected in 2 hours. :(
avatar
w*1
11 楼
pai
avatar
t*r
12 楼
是要更新屏幕了？
avatar
t*0
13 楼
1. Find the given node, add the track to stack
2. Find next right node
void findnextnode(BinaryTree *root, int node_val)
{
stack s;
int error = 0;
BinaryTree *cur = root;
BinaryTree *cur = NULL;
//Find match node
while(cur!=NULL)
{
s.push(cur);
if(cur->value==node_val)
break;
else if((cur->valueright!=NULL))
{
cur = cur->right;
}
else if((cur->value>node_val)&&(cur->left!=NULL))
{
cur = cur->left;
}
else
{
error = 1;
break;
}
}
if(error==0)
{
error = 1;
cur = s.top();
while(!s.empty)
{
cur = s.top();
if((cur->right!=NULL)&&(cur->right!=prev))
{
cur = cur->right;
while(cur->left!=NULL)
cur = cur->left;
cout<value;
error = 0;
break;
}
else
{
prev=cur;
s.pop();
}
}
if(error==1)
cout<}
else
cout<}
avatar
r*i
14 楼
pai
avatar
S*C
15 楼
Current process may not be able to, or at least with reasonable cost.

【在 w********2 的大作中提到】
: 能做成rmbp 的屏幕么？
avatar
e*s
16 楼
Your code seems to work for inorder instead of preorder, am I right?

【在 t*******0 的大作中提到】
: 1. Find the given node, add the track to stack
: 2. Find next right node
: void findnextnode(BinaryTree *root, int node_val)
: {
: stack s;
: int error = 0;
: BinaryTree *cur = root;
: BinaryTree *cur = NULL;
: //Find match node
: while(cur!=NULL)
avatar
c*9
17 楼
pai
avatar
t*0
18 楼
Yes, it is the in-order traversal after getting the given node
avatar
k*s
19 楼
pai

【在 t*********u 的大作中提到】

avatar
e*s
20 楼
I mean the question actually asks for preorder traversal.

【在 t*******0 的大作中提到】
: Yes, it is the in-order traversal after getting the given node
avatar
z*u
21 楼
pai

【在 t*********u 的大作中提到】

avatar
t*0
22 楼
Not quite undertand
You mean implement a pre-order traverse function and at the mean time find
the next right of a given node?
avatar
L*Y
23 楼
这是啥信用卡？
avatar
e*s
24 楼
This is the original question:
2. How do you find a node after a given node in a BST(pre-order traversal).

【在 t*******0 的大作中提到】
: Not quite undertand
: You mean implement a pre-order traverse function and at the mean time find
: the next right of a given node?
avatar
A*H
26 楼

traversal).
a node after a given node
4
/ \
2 5
/ \
1 3
input->output
4->2
2->1
1->3
3->5

【在 e********s 的大作中提到】
: This is the original question:
: 2. How do you find a node after a given node in a BST(pre-order traversal).
avatar
g*u
27 楼
我的被拒了，
一定要pai，哈

【在 t*********u 的大作中提到】

avatar
d*8
28 楼
BinaryTree* findnextnode(BinaryTree *root, int node_val)
{
stack stk;
BinaryTree *cur = root;
//Find match node
while(cur != NULL)
{
stk.push(cur);
if(cur->value == node_val)
break;
else if (cur->value < node_val)
cur = cur->right;
else if(cur->value > node_val)
cur = cur->left;
}
if (cur == NULL)
{
cout << "Cannot find node with value: " << node_val;
return NULL;
}
else
{
if (cur->left)
return cur->left;
else if (cur->right)
return cur->right;
else //leaf node
{
stk.pop();
BinaryTree* parent;
if (!stk.empty())
{
parent = stk.top();
stk.pop();
}
else
return NULL;
while(!(cur == parent->left && parent->right))
{
cur = parent;
if (!stk.empty())
{
parent = stk.top();
stk.pop();
}
else
return NULL;
};
return parent->right;
}
}
}
avatar
f*l
29 楼
据说挺容易recon的，866-369-1283

【在 g**u 的大作中提到】
: 我的被拒了，
: 一定要pai，哈
avatar
c*a
30 楼
tingting怎么还搞200块的苍蝇肉啊

【在 t*********u 的大作中提到】

avatar
t*u
31 楼
你告诉我怎么才能 大鱼大肉吧

【在 c*****a 的大作中提到】
: tingting怎么还搞200块的苍蝇肉啊
avatar
m*g
32 楼
我的申了还没消息呢，你的是当场批的还是等了几天啥的
avatar
t*u
33 楼
instant approval
visa signature
hahaha

【在 m****g 的大作中提到】
: 我的申了还没消息呢，你的是当场批的还是等了几天啥的
avatar
c*a
34 楼
我也想知道。。。
不过为了这200又开卡，还是挺伤的，那么多500+的卡呢

【在 t*********u 的大作中提到】
: 你告诉我怎么才能 大鱼大肉吧
avatar
t*u
35 楼
最近很久没有神卡了
就是那个 ua的

【在 c*****a 的大作中提到】
: 我也想知道。。。
: 不过为了这200又开卡，还是挺伤的，那么多500+的卡呢
avatar
c*a
36 楼
听说c1的100kbonus下个月要重出江湖了

【在 t*********u 的大作中提到】
: 最近很久没有神卡了
: 就是那个 ua的
avatar
l*h
38 楼
同收到，几乎没有巴克莱的痕迹，全是NFL

【在 t*********u 的大作中提到】

avatar
t*u
39 楼
看 背面

【在 l***h 的大作中提到】
: 同收到，几乎没有巴克莱的痕迹，全是NFL
avatar
c*s
40 楼
pai
avatar
d*a
41 楼
可以CANCEL去年六月的，到时候再声么？

【在 c*****a 的大作中提到】
: 听说c1的100kbonus下个月要重出江湖了
avatar
c*a
42 楼
不知道啊
去年没申

【在 d******a 的大作中提到】
: 可以CANCEL去年六月的，到时候再声么？
相关阅读
iPad不像要取代Mac，它俩现在是怎么个定位请问新买的macbook pro 2015 13.3" 有没有好的cover可以推荐？苹果手机不再支持使用微信？美大学生卧底iPhone工厂：差点被逼疯拨打 Rebtel 的问题从来没有买过苹果电脑的新人打算尝试一下了，给点建议苹果新专利：wifi除了联网还能无线充电怎么干掉U2大家遇到过外接USB摄像头（UVC camera）旧版苹果电脑可以支持 新版不工作的事吗？怎么解决上帝欲使苹果灭亡，必先让其疯狂Ipad怎么当information center用请教，怎么增加mac上的windows bootcamp的硬盘容量这个ebay上的 iphone 7就是 sim free 吗蒂姆·库克：HomePod使用体验将给客户留下深刻印象iPhone6s只能打出电话不能接电话了怎么回事啊？借贵版请教一下，电脑硬盘坏了，怎么恢复？APPLE AIRBOOK 密码ipad mini apple id完全忘掉怎么恢复Hangouts终于支持ios的callkit功能 (转载)全新iPad Pro或下月发布，外观将迎巨变
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。