avatar
h*i
1
我知道可以用queue作BFS,但是如何在level结束后换行呢?
avatar
e*i
2
背景介绍:
17年4月份提交h1b延期,140已批,17年九月份h1和i94过期,18年1月得知卡在
security check,已提交pp10天,律师说pp对check无用,240天grace period将在18年
4月末过期。刚刚给议员写信。
请问:
现在这个状态下还有什么办法?
臭名昭著的security check据说会持续几月到几年,h1b transfer会重新触发security
check从而尽快approve么?
如果做h1 transfer, 是不是必须在240天内完成?
还有没有别的好办法?
avatar
h*e
3
【 以下文字转载自 JobHunting 讨论区 】
发信人: hiehiehie (hiehiehie), 信区: JobHunting
标 题: 今年硅谷公司门招了那么多新员工,是不是老员工升职的可能性很大了?
发信站: BBS 未名空间站 (Thu Oct 3 18:48:57 2013, 美东)
2011年H1B名额到年底都没有用完,那个时候硅谷公司门都不怎么招人
今年4月份H1B瞬间被抢光,大家都要抽签才能拿到。
既然今年硅谷的公司们狂招了这么多人,相对来讲,新员工的基数比前两年多了好多啊
!公司需要有人领导这些新员工吧?那是不是我们这些老员工(2011或以前入职的)升
职的可能性就变大了?
avatar
K*S
4
very entertaining. I never thought I can enjoy a "hockey" movie.
avatar
g*y
5
加一个control bit,控制是否打印newline
原来的queue
现在变为queue>
avatar
e*i
6
背景介绍:
17年4月份提交h1b延期,140已批,17年九月份h1和i94过期,18年1月得知卡在
security check,已提交pp10天,律师说pp对check无用,240天grace period将在18年
4月末过期。刚刚给议员写信。
请问:
现在这个状态下还有什么办法?
臭名昭著的security check据说会持续几月到几年,h1b transfer会重新触发security
check从而尽快approve么?
如果做h1 transfer, 是不是必须在240天内完成?
还有没有别的好办法?
avatar
b*y
7
猛招人的时候,是不是有点泡沫了又?
avatar
o*e
8
最后Goon说“I think I nailed him”说的很憨厚也很彪悍了。那个演X Man金刚狼他
哥的那位最后躺在冰上笑,我觉得很有愿赌服输的气度。
我没查过,但是觉得男主角是演过“美国派”的。
avatar
i*t
9
把null作为分隔符push到queue里头,每次见到null,换行。每次pop一个node N,如果
queue里下一个是null,说明N是同一level的最后一个,push完N的children之后再push
一个null

【在 h*********i 的大作中提到】
: 我知道可以用queue作BFS,但是如何在level结束后换行呢?
avatar
k*u
10
请问您的case clear了吗?过了多久?谢谢
avatar
h*u
11
死地服了
美国派的灵魂啊

【在 o*****e 的大作中提到】
: 最后Goon说“I think I nailed him”说的很憨厚也很彪悍了。那个演X Man金刚狼他
: 哥的那位最后躺在冰上笑,我觉得很有愿赌服输的气度。
: 我没查过,但是觉得男主角是演过“美国派”的。

avatar
h*i
12
谁来set这个control bit?
1
/ \
2 3
/ \
4 5
比方说5应该set control bit,但是2怎么知道他的right child is the last in the
next level?

【在 g*******y 的大作中提到】
: 加一个control bit,控制是否打印newline
: 原来的queue
: 现在变为queue>

avatar
h*i
13
这个方法我也想过,就是最后的null要处理好,不注意会死循环,呵呵。
还有就是不太elegent。

push

【在 i******t 的大作中提到】
: 把null作为分隔符push到queue里头,每次见到null,换行。每次pop一个node N,如果
: queue里下一个是null,说明N是同一level的最后一个,push完N的children之后再push
: 一个null

avatar
b*e
14
用queue, 并且记下入queue的节点地depth. 打印的时候边打印边比较当前打印level根
打印节点的level,不一样的换行,并且increase当前level.
avatar
g*y
15
我想了下,还是分隔符比较好,呵呵

【在 h*********i 的大作中提到】
: 这个方法我也想过,就是最后的null要处理好,不注意会死循环,呵呵。
: 还有就是不太elegent。
:
: push

avatar
i*t
16
他这个要把control bit改成depth才work吧

the

【在 h*********i 的大作中提到】
: 谁来set这个control bit?
: 1
: / \
: 2 3
: / \
: 4 5
: 比方说5应该set control bit,但是2怎么知道他的right child is the last in the
: next level?

avatar
g*y
17
对的。
这个方法是我以前做一道完全二叉树/DFS的时候的方法,昨天面挂了过度沮丧,今天就头晕了随口说了。。。

【在 i******t 的大作中提到】
: 他这个要把control bit改成depth才work吧
:
: the

avatar
i*t
18
cmft...pat pat

【在 g*******y 的大作中提到】
: 对的。
: 这个方法是我以前做一道完全二叉树/DFS的时候的方法,昨天面挂了过度沮丧,今天就头晕了随口说了。。。

avatar
H*M
19
u r good
dont worry
u will find a better one...
i remember u mentioned it is google? They kinda asks some linux command stuf
f, which sometimes is bad for non-cs-ers.

【在 g*******y 的大作中提到】
: 对的。
: 这个方法是我以前做一道完全二叉树/DFS的时候的方法,昨天面挂了过度沮丧,今天就头晕了随口说了。。。

avatar
m*f
20
怎么会挂的? 详细说说?

【在 g*******y 的大作中提到】
: 对的。
: 这个方法是我以前做一道完全二叉树/DFS的时候的方法,昨天面挂了过度沮丧,今天就头晕了随口说了。。。

avatar
g*y
21
是MS的on campus,没料到会出那么简单的题,一激动加紧张,慌着早点写完好接着做
后面的题,写了个居烂无比的code,很多情况都没考虑(平时练习的时候我都肯定能考
虑全的)。做完了时间还有一半,考官没继续出题,开始跟我聊天了,我也忘了该再要
一道题来做。。。唉。。。

【在 m*****f 的大作中提到】
: 怎么会挂的? 详细说说?
avatar
s*x
22
保存一个标记在queue里边,初始的时候是root,标记。以后每次读出标记,都把标记
再扔回去,同时换行。比如你前面的那个例子
1
2 3
4 5
queue 的变化就是:
| 1 queue |
1 | queue 2 3 |
1 nl | 2 3 queue |
1 nl 2 | 3 queue 4 5 |
1 nl 2 3 | queue 4 5 |
1 nl 2 3 nl | 4 5 queue |
1 nl 2 3 nl 4 | 5 queue |
1 nl 2 3 nl 4 5 | queue |
1 nl 2 3 nl 4 5 nl | queue |
fin

【在 h*********i 的大作中提到】
: 我知道可以用queue作BFS,但是如何在level结束后换行呢?
avatar
s*e
23
这个用 recursive 就可以print 出换行。。
avatar
s*e
24
public void printTree(TreeNode root)
{
for(int i=0;;i++) {
if(printLevel(root,i,0)) System.out.println();
else break;
}
}

private boolean printLevel(TreeNode root, int level, int currentLevel) {
if(root==null) return false;
if(level==currentLevel)
{
System.out.print(root.value + " ");
return true;
}
else if(currentLevel < level)
{
return printLevel(root.left,level,currentLevel+1)&&
printLevel(root.right,level,currentLevel+1);
}
else
avatar
g*y
25
O(N^2)?

【在 s*******e 的大作中提到】
: public void printTree(TreeNode root)
: {
: for(int i=0;;i++) {
: if(printLevel(root,i,0)) System.out.println();
: else break;
: }
: }
:
: private boolean printLevel(TreeNode root, int level, int currentLevel) {
: if(root==null) return false;

avatar
U*y
26


【在 s*******e 的大作中提到】
: public void printTree(TreeNode root)
: {
: for(int i=0;;i++) {
: if(printLevel(root,i,0)) System.out.println();
: else break;
: }
: }
:
: private boolean printLevel(TreeNode root, int level, int currentLevel) {
: if(root==null) return false;

avatar
p*m
27

“return printLevel(root.left,level,currentLevel+1)&&
printLevel(root.right,level,currentLevel+1);”
这个有點问题吧,如果某个node 没有right 或者 left, 会返回false,那么整个的就
退出了。
应该是:
left = printLevel(root.left, level, currentLevel+1);
right = printLevel(root.right, level, currentLevel+1);
return left || right;


【在 s*******e 的大作中提到】
: public void printTree(TreeNode root)
: {
: for(int i=0;;i++) {
: if(printLevel(root,i,0)) System.out.println();
: else break;
: }
: }
:
: private boolean printLevel(TreeNode root, int level, int currentLevel) {
: if(root==null) return false;

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。