你妹啊，果果！ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

你妹啊，果果！

你妹啊，果果！# PDA - 掌中宝

r*j2014-10-20 07:10

1 楼

回报本版，发新鲜面经。今年第一面结束。move on了。下面这题就没搞出来。
Given: node.getParent(), node.getNextSibling(), node.getFirstChild()
Implement: getNextNode(node)
For example:
1
1.1
1.1.1
1.1.2
1.2
2
3
就是像章节序列一样的一个tree。
其他的都是常见题，
increment one;
count frequency of number in a list;
merge two sorted array and remove duplicate;
pow(int x, int y);

g*i2014-10-20 07:10

2 楼

我联系了一下，觉得孙律师很热情，动作很快。不像别的律师，发个email都要1天的时
间。就是好像没有版上别的律师用的人多，请用过的人来说说经历吧。如果用孙律师的
话，她手下哪个律师好呢？还是说就请孙律师自己给办呢？多谢

w*g2014-10-20 07:10

3 楼

公司合作社办的Visa卡扫不进去，公司反腐败用的MasterCard也扫不进去。你特马让我
出差怎么买包子吃。
★ 发自iPhone App: ChineseWeb 8.7

x*g2014-10-20 07:10

4 楼

是要这个?
有子节点,返回子节点.
没子节点,看兄弟节点.
没兄弟开始回溯父节点找父节点兄弟,找到或者到根退出?
唯一需要注意的是第3个持续回溯的可能?
getNextNode(node)
{
if(node==NULL) return null;
Node* next = node->getFirstChild();
if(next) return next;
next = node->getSlibing();
if(next) return next;
next = node->getParent();
while(next)
{
next = next->getSlibing();
if(next) return next;
next = next->getParent();
}
return NULL;
}

b*e2014-10-20 07:10

5 楼

出差吃点好的，吃什么包子

【在 w*****g 的大作中提到】

: 公司合作社办的Visa卡扫不进去，公司反腐败用的MasterCard也扫不进去。你特马让我
: 出差怎么买包子吃。
: ★ 发自iPhone App: ChineseWeb 8.7

P*f2014-10-20 07:10

6 楼

对，不过参数node为null时，抛出异常或者返回错误编码更好

【在 x****g 的大作中提到】

: 是要这个?
: 有子节点,返回子节点.
: 没子节点,看兄弟节点.
: 没兄弟开始回溯父节点找父节点兄弟,找到或者到根退出?
: 唯一需要注意的是第3个持续回溯的可能?
: getNextNode(node)
: {
: if(node==NULL) return null;
: Node* next = node->getFirstChild();
: if(next) return next;

w*g2014-10-20 07:10

7 楼

我们在效法天朝搞反贪倡廉。

★ 发自iPhone App: ChineseWeb 8.7

【在 b*****e 的大作中提到】

: 出差吃点好的，吃什么包子

r*j2014-10-20 07:10

8 楼

你们是对的。哎，面试时一根筋了，总在想recursive的解。。。。

z*g2014-10-20 07:10

9 楼

合作社企业卡都支持，你这要求高了点，稍安勿躁

w*h2014-10-20 07:10

10 楼

多谢LZ~~
increment 1是什么意思？

【在 r******j 的大作中提到】

: 回报本版，发新鲜面经。今年第一面结束。move on了。下面这题就没搞出来。
: Given: node.getParent(), node.getNextSibling(), node.getFirstChild()
: Implement: getNextNode(node)
: For example:
: 1
: 1.1
: 1.1.1
: 1.1.2
: 1.2
: 2

f*e2014-10-20 07:10

11 楼

难道不应该找你公司的合作社么？

【在 w*****g 的大作中提到】

: 公司合作社办的Visa卡扫不进去，公司反腐败用的MasterCard也扫不进去。你特马让我
: 出差怎么买包子吃。
: ★ 发自iPhone App: ChineseWeb 8.7

m*r2014-10-20 07:10

12 楼

可能是plus one那题

【在 w*****h 的大作中提到】

: 多谢LZ~~
: increment 1是什么意思？

l*r2014-10-20 07:10

13 楼

也就是说公司卡不给用？

m*42014-10-20 07:10

14 楼

Bless!请问count frequency是什么意思，能再详解说一下吗？

w*g2014-10-20 07:10

15 楼

Not yet.

★ 发自iPhone App: ChineseWeb 8.7

【在 l*****r 的大作中提到】

: 也就是说公司卡不给用？

l*a2014-10-20 07:10

16 楼

是统计词频吧

【在 m*******4 的大作中提到】

: Bless!请问count frequency是什么意思，能再详解说一下吗？

b*e2014-10-20 07:10

17 楼

掐顿牛排贪个毛

【在 w*****g 的大作中提到】

: 我们在效法天朝搞反贪倡廉。
:
: ★ 发自iPhone App: ChineseWeb 8.7

S*A2014-10-20 07:10

18 楼

也写来玩玩。
struct node *getNextNode(struct node * node)
{
struct node * next;
assert(node);

if ((next = getFirstChild(node)))
return next;
while (node) {
if ((next = getNextSibling(node)))
return next;
node = getParent(node);
}
return NULL;
}

【在 x****g 的大作中提到】

D*32014-10-20 07:10

19 楼

果子准备做反腐先锋吗？我扫了两张个人卡都没问题啊

★ 发自iPhone App: ChineseWeb 1.0.1

【在 w*****g 的大作中提到】

: 公司合作社办的Visa卡扫不进去，公司反腐败用的MasterCard也扫不进去。你特马让我
: 出差怎么买包子吃。
: ★ 发自iPhone App: ChineseWeb 8.7

A*o2014-10-20 07:10

20 楼

struct TreeNode {
int val;
vector children;
TreeNode* getParent();
TreeNode* getNextSibling();
TreeNode* getFirstChild();
};
TreeNode* getNextNode(TreeNode *node) {
if (!node) return NULL;
TreeNode *r = node->getFirstChild();
if (r) return r;
r = node->getNextSibling();
if (r) return r;
r = r->getParent();
while (r) {
r = r->getNextSibling();
if (r) return r;
r = r->getParent();
}
return NULL;
}

N*32014-10-20 07:10

21 楼

因为你的卡来自大银行，weidong的卡相当于来自集体信用社。

【在 D*****3 的大作中提到】

: 果子准备做反腐先锋吗？我扫了两张个人卡都没问题啊
:
: ★ 发自iPhone App: ChineseWeb 1.0.1

w*i2014-10-20 07:10

22 楼

while循环写错了吧，
while (r) {
r = r->getNextSibling();
if (r) return r;
r = r->getParent();
}
如果r没有sibling，那么在循环里第二句r会为NULL，调用r->getParent()会报错
的。
可以改成
TreeNode* ancestor = r->getParent();
while (ancestor && !ancestor.getNextSibling())
ancestor = ancestor.getParent();

if (ancestor)
return ancestor.getNextSibling();
else
return null;

【在 A*****o 的大作中提到】

: struct TreeNode {
: int val;
: vector children;
: TreeNode* getParent();
: TreeNode* getNextSibling();
: TreeNode* getFirstChild();
: };
: TreeNode* getNextNode(TreeNode *node) {
: if (!node) return NULL;
: TreeNode *r = node->getFirstChild();

s*e2014-10-20 07:10

23 楼

原来applepay要一张卡一张卡的兼容，略弱啊

【在 z********g 的大作中提到】

: 合作社企业卡都支持，你这要求高了点，稍安勿躁

s*m2014-10-20 07:10

24 楼

不然呢？

【在 s****e 的大作中提到】

: 原来applepay要一张卡一张卡的兼容，略弱啊

z*g2014-10-20 07:10

25 楼

这个要银行支持的
你的bonus都不会少的
就跟你刷实物卡一样

【在 s****e 的大作中提到】

: 原来applepay要一张卡一张卡的兼容，略弱啊

s*e2014-10-20 07:10

26 楼

visa mc discover amex卡都可以用google wallet
我以为applepay至少也是一个银行一个银行来的

【在 s*****m 的大作中提到】

: 不然呢？

s*e2014-10-20 07:10

27 楼

google wallet加一张everything 2%的卡就够了

【在 z********g 的大作中提到】

: 这个要银行支持的
: 你的bonus都不会少的
: 就跟你刷实物卡一样

w*g2014-10-20 07:10

28 楼

No, 我合作社卡就员是Visa，照样不行。

★ 发自iPhone App: ChineseWeb 8.7

【在 s****e 的大作中提到】

: visa mc discover amex卡都可以用google wallet
: 我以为applepay至少也是一个银行一个银行来的

N*32014-10-20 07:10

29 楼

不是这么个算法
apple pay和visa属于平级的
然后往下需要各银行来兼容
所以支持visa不等于支持apple pay

【在 w*****g 的大作中提到】

: No, 我合作社卡就员是Visa，照样不行。
:
: ★ 发自iPhone App: ChineseWeb 8.7

s*e2014-10-20 07:10

30 楼

问题是，不是银行合作，就全兼容了，还要一张卡一张卡的兼容

【在 N*******3 的大作中提到】

:
: 不是这么个算法
: apple pay和visa属于平级的
: 然后往下需要各银行来兼容
: 所以支持visa不等于支持apple pay

D*32014-10-20 07:10

31 楼

应该是一个一个银行兼容

★ 发自iPhone App: ChineseWeb 1.0.1

【在 s****e 的大作中提到】

: 问题是，不是银行合作，就全兼容了，还要一张卡一张卡的兼容