Redian新闻
>
3D TV and 2D to 3D conversion
avatar
3D TV and 2D to 3D conversion# Living
j*2
1
大部分是在这里看到的。不少是常见题。
1. An online stream, with infinite numbers, tell me the most frequent number
.
2. streaming logging, 设计方案能随时求最近分钟和小时和天的top clicks.
3. how to add a counter to www.google.
4. LOCAL MINIMUM. EXTEND到N*N的ARRAY的LOCAL MINIMUM的算法.
5. scramble string. How to do it in polynomial time?
6. 给一个list of sentences, 然后找出一个pair,common words 最大。举例:
This is a good day
This is a bad day
That was good day
return 第一个和第二个句子,因为有四个common words.
7.given a text file with 3 columns -- all integers:
id,parent,weight
each line is a node, 'parent' refers to 'id' of another node.
Print out, for each node, the total weight of a subtree below this node.
Someone says 不用建树,直接边扫描边打印就好, how?
avatar
a*0
2
2016年大选共和党横扫总统席位和参众两院,Trump总统的竞选口号也是end illegal
immigration。新官上任三把火,移民改革也必然成为他上任前100天的首要解决问题之
一。看了不少帖子,我也来也简单说一下自己的看法。Trump既然要推行移民改革,这
对我们既是机遇也是挑战。他的竞选平台是白人至上,非常反移民的。我们作为技术移
民EB级别,是共和党支持的merit based immigration,我们必须要了解整个移民法律
,也为中国人多争取利益。
移民改革是需要国会需要立法的,个人觉得议会的影响力要比总统大很多。拿2012年参
议院Gang of 8 immigration bill相比,虽然player变了不少,换了总统和不少议会成
员,但是主要的分歧还是围绕在怎样处理美国境内的非法移民,包括不少跟父母一起非
法来到美国的儿童。民主党曾经想通过的Dreamer Act (给跟父母来的非法移民合法化
)还有奥巴马推行的DAPA (Deferred Actions for parents of Americans) Exectuive
order,都是为了保护西裔的利益。
通过这次大选,很容易就看到两党对移民改革的分歧是越来越大。Trump的选举口号就
是要修墙和驱逐所有非法移民。他的理念就是非法移民都是坏人,不光抢了我们工作还
搞恶性犯罪,还要取消所有给sanctuary city的拨款,这几乎包括了所有美国的大城市
。共和党党内的移民温和派,比如说Marco Rubio,在大选初选当中也是惨败,主要原
因就是对移民太软弱。反观民主党,他们一直的理念就是你必须要给非法移民pathway
to citizenship,否则其他移民问题谈都不要谈。虽然这次大选民主党输了,但是他们
并没有输popular votes,而且美国人口结构在调整,西裔和少数族裔人口也在增长,
民主党不太可能在这个问题上妥协。再说,民主党从一个执政党变成反对党,一切不包
括pathway to citizneship的移民法案都会被filibuster(否决)。
说到立法,在美国通过任何法律都需要在参议院和众议院两院都通过。虽然共和党有参
议院的多数席位,但是没有super majority需要的60票,任何一个议员都可以
filibuster阻止这个法律通过。所以,我觉得两党还是会因为这点展开激烈的交锋。共
和党推行的应该还是piece meal法律,一条一条法律来修改合法移民,而民主党肯定希
望搞一个大的改革并包括pathway to citizenship一条。
根据上面的分析,我来预测一下明年移民改革的结果:
1. Baseline: Status quo, 法律没有通过,对移民改革没有任何变动。概率 70%
这个可能性最大,因为pathway to citizenship两党都不会妥协。Trump可能跟Obama一
样,搞几个executive order去增加deportation force,但是合法移民就没人管了,结
果还跟以前一样。但是共和党控制政府,USCIS会在各个环节加强执法,让大家的PERM/
140/485审核变得更难。
2. Positive Scenario: 移民改革通过,对中国合法移民有好处。概率 10%
这个情况需要一些想象能力~ 国会通过piece meal immigration或者comprehensive
immigration包括一些很困难的pathway to citizenship内容,法律会包括增加H1B名额
和增加EB移民数量的条款。这个暂时写到这里,有机会我会展开再仔细写。这个情况需
要大家一起努力,给自己的参议院和众议员多多写信,指明自己观点。
3. Negative Scenario: 移民改革通过,对中国合法移民有坏的影响。概率20%
Election have consequence。Trump讲的反移民平台赢得了选举,出台反移民法律也是
很正常的,比如说增加申请H1B的工资要求和减少发放绿卡数量等等。
今天先写到这里~ 有时间再把上面提到的2或者3情况多写下,希望这些内容能帮助同学
们~~ 还有就是能赶紧申请EB1/PERM/140/485的同学要抓紧,Trump当权对移民总体来说
肯定是不利的~~ ASK ME ANYTHING about immigration,我会尽量解答童鞋们的问题~~
avatar
p*5
3
today I saw people are discussing the following TV selling on ebay by newegg
at $879.99:
LG 60" Class (59.8" Diag.) 1080P 600 Hz Slim 3D Plasma TV with Smart TV 60P
this tv can convert 2D to 3D. How does this compare to real 3D?
avatar
y*3
4
都挺难的。。没思路
avatar
I*a
5
“行政命令之类的手段,不需要立法,但是足以给我们带来大麻烦,”
---请谈谈对这个的看法。
avatar
c*o
6
嚎头,没有意义
avatar
b*c
7
第4题是哪道题?
avatar
a*0
8
这个很好理解~ 政府有解释法律的权利,比如说H1B的名额是需要法律来改的,但是怎
么执行这个名额是DHS/USCIS来决定的~
如果Trump是反移民的,怕公司滥用H1B Program来代替美国员工,他可以单方向提高申
请要求,或者增加audit和审查力度等等~ 还有,他可以不让H4签证工作,取消STEM
OPT extension等等~ 这些都是不需要congress的~~
我觉得行政命令对合法移民影响不会很大的~ Trump最先做的应该是cancel Obama的所
有immigration executive order,然后搞个deportation force打击非法移民~ 所以
status quo的可能性还是最大的~~
avatar
k*r
9
第一题里面, An online stream, with infinite numbers, 这个是无限流含有限个
unique数,还是无限流含无限个unique数
如果是有限个unique数那很容易,如果是无限个unique数我就不会做了,高手来讲讲
avatar
I*a
10
谢谢,
是不是到时候连所有pending 中的案例都会受影响,还是有个期限?
对这些东西不懂。

【在 a*****0 的大作中提到】
: 这个很好理解~ 政府有解释法律的权利,比如说H1B的名额是需要法律来改的,但是怎
: 么执行这个名额是DHS/USCIS来决定的~
: 如果Trump是反移民的,怕公司滥用H1B Program来代替美国员工,他可以单方向提高申
: 请要求,或者增加audit和审查力度等等~ 还有,他可以不让H4签证工作,取消STEM
: OPT extension等等~ 这些都是不需要congress的~~
: 我觉得行政命令对合法移民影响不会很大的~ Trump最先做的应该是cancel Obama的所
: 有immigration executive order,然后搞个deportation force打击非法移民~ 所以
: status quo的可能性还是最大的~~

avatar
c*p
11
mark
avatar
a*0
12
这是个未知数~ DHS是USCIS的领导,这要看政府内部怎么执行~ 现在预测还有点为时过
早~~
avatar
w*e
13
这无限unique还可能有解么?

【在 k*******r 的大作中提到】
: 第一题里面, An online stream, with infinite numbers, 这个是无限流含有限个
: unique数,还是无限流含无限个unique数
: 如果是有限个unique数那很容易,如果是无限个unique数我就不会做了,高手来讲讲

avatar
s*r
14
我觉得2,3点可能性都很大。 无论是piecemeal 还是comprehensive, positive 还是
negative的bill都已经有很多在两院了。 如果真的要搞 现饭拿出来了热一下就好了
快得很。 我觉得问题是会往哪边走的问题。 t在他所有的演讲上 在对于合法这一部分
一直是含糊其辞。 只说优秀就可以留下来,然后举例都是说如果你是什么H, Y
warton 毕业的就应该留下来。 如果literally的话 哪能有多少人受益。一两百个人?
这是我一直不太想t赢的一个原因(虽然后来觉得美国需要T赢, 不然在左转的道路走
的就太远了)
现在看来s塞申斯会是他的dhs的头, 我觉得nega大雨positive。 至少导向上很有可能
这样。 但是我觉得如果太极端也可能过不了国会, 和党还是有一帮支持高科技移民的
人 比如Jason chafferz再加上。
avatar
b*7
15
可以是在给定任何时间,确实挺难。

【在 w*****e 的大作中提到】
: 这无限unique还可能有解么?
avatar
a*0
16
2和3的问题是pathway to citizenship这上怎么办~ 我暂时还没有想出来哪个党会退让
的~~ 现在是民主党当obstructionist了,估计要filibuster一切移民法律~~
avatar
s*f
17
第一题应该问的是近似的最常见数. 因为如果是要求确定的, 需要无限的存储空间。这
里有近似解的答案:http://stackoverflow.com/questions/3260653/algorithm-to-find-top-10-search-terms?newreg=e0d277c9365f499fbf54de491a7b1d1f
我的理解是用一个slot有限的存储空间,如果新读进来的数是有的,就在那个位置+1。
如果没有,看还有没有空slot,有就放进去,记数为1。如果也没有空slot了,就把记
数最少的数扔掉,然后把新数放进去,记数为1。
上面的帖子讲了只要最常见的数出现次数高于1/(1+k), k是总的slot数,就可以保证找
到。所以实际应用中,k足够大,就基本保证了结果。
avatar
M*c
18
mark
avatar
k*n
19
楼主,如果是常见题,在哪可以找到类似的讨论?
avatar
s*n
20
取消H-1B就是一个比喻的说法,当然不可能取消,也不能取消;
但是可以让过程弄得很麻烦,都不需要提高申请要求,可以直接audit DOL批的那些
PERM,audit可以拖很长时间,注意不是DOL audit 自己的perm,是找其它的机构来
audit DOL, 比如Trump说的什么失业管理局之类的,
本来DOL就是一大官僚机构,在奥巴马移改的压力下变得快了一些,但是Trump还要引入
其它官僚机构来参与,4大官僚(DOL, USCIS, DHS还有一个unemployment office),这些
机构肯定互相打,一个排期都算不清也不能算清。
短期不会立法。

【在 a*****0 的大作中提到】
: 这个很好理解~ 政府有解释法律的权利,比如说H1B的名额是需要法律来改的,但是怎
: 么执行这个名额是DHS/USCIS来决定的~
: 如果Trump是反移民的,怕公司滥用H1B Program来代替美国员工,他可以单方向提高申
: 请要求,或者增加audit和审查力度等等~ 还有,他可以不让H4签证工作,取消STEM
: OPT extension等等~ 这些都是不需要congress的~~
: 我觉得行政命令对合法移民影响不会很大的~ Trump最先做的应该是cancel Obama的所
: 有immigration executive order,然后搞个deportation force打击非法移民~ 所以
: status quo的可能性还是最大的~~

avatar
D*d
21
第七题的思路:
void PrintSubtreeSum(vector< vector > &Input){
size_t NodeNum = Input.size();
if(NodeNum == 0) return;
vector result(NodeNum,0);
for(size_t i = 0; i < NodeNum; ++i){
result[i] += Input[i][2];
int p = Input[i][1]; // parent index
while(p > -1){// assume root node's parent index is -1
result[p] += result[i];
p = Input[p][1];
}
}
for(size_t i = 0; i < NodeNum; ++i){// print out result
cout << "Node " << i << ": " << result[i] << endl;
}
}
avatar
x*8
22
我觉得行政命令的影响很大,给H1延期设置种种障碍,再加一个字拖就能把人拖个半死,

【在 a*****0 的大作中提到】
: 这个很好理解~ 政府有解释法律的权利,比如说H1B的名额是需要法律来改的,但是怎
: 么执行这个名额是DHS/USCIS来决定的~
: 如果Trump是反移民的,怕公司滥用H1B Program来代替美国员工,他可以单方向提高申
: 请要求,或者增加audit和审查力度等等~ 还有,他可以不让H4签证工作,取消STEM
: OPT extension等等~ 这些都是不需要congress的~~
: 我觉得行政命令对合法移民影响不会很大的~ Trump最先做的应该是cancel Obama的所
: 有immigration executive order,然后搞个deportation force打击非法移民~ 所以
: status quo的可能性还是最大的~~

avatar
l*i
23
看到这个stackoverflow的贴
才发现原来muthu写书啦

【在 s********f 的大作中提到】
: 第一题应该问的是近似的最常见数. 因为如果是要求确定的, 需要无限的存储空间。这
: 里有近似解的答案:http://stackoverflow.com/questions/3260653/algorithm-to-find-top-10-search-terms?newreg=e0d277c9365f499fbf54de491a7b1d1f
: 我的理解是用一个slot有限的存储空间,如果新读进来的数是有的,就在那个位置+1。
: 如果没有,看还有没有空slot,有就放进去,记数为1。如果也没有空slot了,就把记
: 数最少的数扔掉,然后把新数放进去,记数为1。
: 上面的帖子讲了只要最常见的数出现次数高于1/(1+k), k是总的slot数,就可以保证找
: 到。所以实际应用中,k足够大,就基本保证了结果。

avatar
a*0
24
是的~ 但是政府机关也不会太慢,这样business leader等会申诉的~ 但是那些可有可
无的帮助移民的条款,比如说STEM OPT延期,H4 EAD, 提前交485拿EAD/AP等政策,很
有可能都会被取消~ 这个很符合Trump的竞选口号America First ~~

【在 s*******n 的大作中提到】
: 取消H-1B就是一个比喻的说法,当然不可能取消,也不能取消;
: 但是可以让过程弄得很麻烦,都不需要提高申请要求,可以直接audit DOL批的那些
: PERM,audit可以拖很长时间,注意不是DOL audit 自己的perm,是找其它的机构来
: audit DOL, 比如Trump说的什么失业管理局之类的,
: 本来DOL就是一大官僚机构,在奥巴马移改的压力下变得快了一些,但是Trump还要引入
: 其它官僚机构来参与,4大官僚(DOL, USCIS, DHS还有一个unemployment office),这些
: 机构肯定互相打,一个排期都算不清也不能算清。
: 短期不会立法。

avatar
v*n
25
先mark

【在 l***i 的大作中提到】
: 看到这个stackoverflow的贴
: 才发现原来muthu写书啦

avatar
S*6
26
探讨下,我觉得这道题目是为了找每个id下面链接id的weight和,要避免死循环。
所以我在您code基础上做了点修改:
void PrintSubTreeSum(vector > &Input)
{
int size = Input.size();
if(size == 0) return;
vector res(size, 0);
for(int i = 0; i < size; i++)
{
map mp;
res[i] += Input[i][2];
mp.push_back(Input[i][0]);
int p = Input[i][1];
while(mp.find(p) == mp.end())
{
mp.push_back(p);
res[i] += Input[p][2];
p = Input[p][1];
}
}
for(int i = 0; i < size; i++)
{
cout << "Id : " << Input[i][0] << " with subTree weight : " << res[i]
<< endl;
}
}

【在 D**********d 的大作中提到】
: 第七题的思路:
: void PrintSubtreeSum(vector< vector > &Input){
: size_t NodeNum = Input.size();
: if(NodeNum == 0) return;
: vector result(NodeNum,0);
: for(size_t i = 0; i < NodeNum; ++i){
: result[i] += Input[i][2];
: int p = Input[i][1]; // parent index
: while(p > -1){// assume root node's parent index is -1
: result[p] += result[i];

avatar
x*f
27
对于第7题, 最优的复杂度应该是O(n), 7楼和13楼给的答案复杂度高了。
一个算法是: 用一个数组 A, A[i] 存储指向节点i的节点总数。 计算的时候, 先计
算A[i] = 0 的所有 i 的sub-tree的和。 然后把i指向的节点在A里对于的值减1.
这其实是一个topological ordering问题。
avatar
x*f
28
大致代码如下:
void PrintSubTreeSum(vector > &Input)
{
int size = Input.size();
if(size == 0)
return;
vector InDegree(size, 0);
vector TotalWeight(size,0);
vector ParentIdx(size,-1);
for(int i=0;i{
InDegree[Input[i][1]]++;
TotalWeight[Input[i][0]] = Input[i][2];
ParentIdx[Input[i][0]] = Input[i][1];
}
queue dq;
for(int i=0;i{
if(InDegree[i]==0)
dq.push(i);
}
while(!dq.empty())
{
int curIdx = dq.front();
dq.pop();
cout << "Id : " << curIdx << " with subTree weight : " <<
TotalWeight[curIdx] << endl;
int ParIdx = ParentIdx[curIdx];
if(ParIdx<0)
continue;
InDegree[ParIdx]--;
TotalWeight[ParIdx] += TotalWeight[curIdx];
if(InDegree[ParIdx]==0)
dq.push(ParIdx);
}
}
avatar
b*m
29

how to build A in O(n) time?

【在 x******f 的大作中提到】
: 对于第7题, 最优的复杂度应该是O(n), 7楼和13楼给的答案复杂度高了。
: 一个算法是: 用一个数组 A, A[i] 存储指向节点i的节点总数。 计算的时候, 先计
: 算A[i] = 0 的所有 i 的sub-tree的和。 然后把i指向的节点在A里对于的值减1.
: 这其实是一个topological ordering问题。

avatar
k*m
30
2. streaming logging, 设计方案能随时求最近分钟和小时和天的top clicks.
是啥解法??
avatar
p*9
33
mark
avatar
d*g
34
mark
avatar
k*i
36
谁有2d local minimum的code?还有怎么proof?包子求
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。