Redian新闻
>
TSC,真他妈的恶心!(zhuan)
avatar
TSC,真他妈的恶心!(zhuan)# EB23 - 劳工卡
h*g
1
you are going to take some numbers as an input from a file. You need to
witer a program to find longest increasing sequence. You should process it
as soon as you are taking an input. After finishing the last input
immediately you should be able to tell the sequence. Input: 1 5 3 4 6 4
Output: 3 4 6
http://www.glassdoor.com/Interview/You-are-going-to-take-some-n
any idea?
avatar
y*0
2
发信人: tan0918 (坐在草堆上), 信区: EB23_Policy_News_and_Rumors
标 题: tan0918, 现在时间很宝贵,可以分享一下吗?
发信站: BBS 未名空间站 (Wed May 14 11:02:37 2014, 美东)
我9号时发了个帖子说是参议员的人告诉我内部U了,然后老赫联系了奥本,奥本拒绝承
认发过通知。然后有两个NSC的绿了。
于是我今天又打电话给那个参议员的工作人员,她还挺nice,又联系了TSC。她说这次
她联系了另外一个supervisor级别的人,那个人说从5月9号起,TSC就没有中国EB-3的
名额了。我估计TSC因为要忙其他的各种别的类别,看到中国visa bulletin retro这么
多,可能内部自行决定不批了,真他妈的恶心!!
发信人: Helsinki (马上绿的EB3), 信区: EB23_Policy_News_and_Rumors
标 题: Re: TSC bullshit!!!!!!
发信站: BBS 未名空间站 (Wed May 14 11:22:10 2014, 美东)
可以告诉我这个议员的幕僚是谁吗?电话是什么,我得有个实在的名字才好写信啊。
私信我?不会给人家添麻烦的,这都是公对公。
avatar
i*7
3
这和常见的LIS有啥不同?要求实时更新?
avatar
i*l
4
希望后面有TSC爆绿的。
avatar
l*8
5
这个不是通常意义上的LIS吧? 这里的longest increasing sequence要求是连续的

【在 h*****g 的大作中提到】
: you are going to take some numbers as an input from a file. You need to
: witer a program to find longest increasing sequence. You should process it
: as soon as you are taking an input. After finishing the last input
: immediately you should be able to tell the sequence. Input: 1 5 3 4 6 4
: Output: 3 4 6
: http://www.glassdoor.com/Interview/You-are-going-to-take-some-n
: any idea?

avatar
f*e
6
Can they even do this???!!!
avatar
h*g
7
为啥? 连续的不是substring吗?

【在 l*********8 的大作中提到】
: 这个不是通常意义上的LIS吧? 这里的longest increasing sequence要求是连续的
avatar
m*v
8
难道又是fuwu干的?他去过TSC的open house,应该有TSC那几个领导的联系方式。

【在 f****e 的大作中提到】
: Can they even do this???!!!
avatar
l*8
9
Input: 1 5 3 4 6 4
Output: 3 4 6
为什么不是 1 3 4 6?
avatar
g*b
10
这帮孙子猥琐的嘴脸暴露无遗啊

【在 y**********0 的大作中提到】
: 发信人: tan0918 (坐在草堆上), 信区: EB23_Policy_News_and_Rumors
: 标 题: tan0918, 现在时间很宝贵,可以分享一下吗?
: 发信站: BBS 未名空间站 (Wed May 14 11:02:37 2014, 美东)
: 我9号时发了个帖子说是参议员的人告诉我内部U了,然后老赫联系了奥本,奥本拒绝承
: 认发过通知。然后有两个NSC的绿了。
: 于是我今天又打电话给那个参议员的工作人员,她还挺nice,又联系了TSC。她说这次
: 她联系了另外一个supervisor级别的人,那个人说从5月9号起,TSC就没有中国EB-3的
: 名额了。我估计TSC因为要忙其他的各种别的类别,看到中国visa bulletin retro这么
: 多,可能内部自行决定不批了,真他妈的恶心!!
: 发信人: Helsinki (马上绿的EB3), 信区: EB23_Policy_News_and_Rumors

avatar
l*8
11
可能是题目搞错了吧

【在 l*********8 的大作中提到】
: Input: 1 5 3 4 6 4
: Output: 3 4 6
: 为什么不是 1 3 4 6?

avatar
x*0
12
TSC太恶心了 问他们估计也不会承认 就拖拖长周末 拖拖就到下个月了
avatar
g*y
13
要是不连续的lis, 一遍扫描没法出来吧。

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 l*********8 的大作中提到】
: Input: 1 5 3 4 6 4
: Output: 3 4 6
: 为什么不是 1 3 4 6?

avatar
f*0
14
用个queue?把数一个一个放进queue里,同时记录queue里面最长的递增序列的长度,
一旦发现有新的数列比之前的更长,就把之前的全部dequeue。这样最后一个数到了以
后,在queue头里刚开始存的递增数列就是最长数列
avatar
d*i
15
S


【在 f****0 的大作中提到】
: 用个queue?把数一个一个放进queue里,同时记录queue里面最长的递增序列的长度,
: 一旦发现有新的数列比之前的更长,就把之前的全部dequeue。这样最后一个数到了以
: 后,在queue头里刚开始存的递增数列就是最长数列

avatar
w*x
16
有啥区别????????????????????????????????????????????????????????????????????
????????????????????????????????????????????????????????????????????????????
??????????
avatar
G*e
17
Sorry, but why using a queue makes a difference?

【在 f****0 的大作中提到】
: 用个queue?把数一个一个放进queue里,同时记录queue里面最长的递增序列的长度,
: 一旦发现有新的数列比之前的更长,就把之前的全部dequeue。这样最后一个数到了以
: 后,在queue头里刚开始存的递增数列就是最长数列

avatar
a*8
19
应该是要即时更新吧
After finishing the last input
immediately you should be able to tell the sequence.
avatar
p*2
20
到底连续还是不连续?
avatar
p*2
21
对了,谁来讲讲LIS nlogn的算法呢?
avatar
l*a
23
这个无数人会的

【在 p*****2 的大作中提到】
: 对了,谁来讲讲LIS nlogn的算法呢?
avatar
p*2
24

所以我得补功课

【在 l*****a 的大作中提到】
: 这个无数人会的
avatar
l*a
26
my backup.
#include
using namespace std;
vector find_lis(vector &a)
{
vector b, p(a.size());
int u, v;
if (a.size() < 1) return b;
b.push_back(0);
for (size_t i = 1; i < a.size(); i++) {
if (a[b.back()] < a[i])
{
p[i] = b.back();
b.push_back(i);
continue;
}
for (u = 0, v = b.size()-1; u < v;) {
int c = (u + v) / 2;
if (a[b[c]] < a[i]) u=c+1; else v=c;
}
if (a[i] < a[b[u]]) {
if (u > 0) p[i] = b[u-1];
b[u] = i;
}
}
// for (u = b.size(), v = b.back(); u--; v = p[v]) b[u] = v;

u=b.size()-1;
v=b.back();
while(u) { b[u]=v; v=p[v]; u--; }
return b;
}

【在 p*****2 的大作中提到】
:
: 多谢。得好好看一下。

avatar
p*2
27

看C++a代码真费劲。n你咋还不n转java呢?

【在 l*****a 的大作中提到】
: my backup.
: #include
: using namespace std;
: vector find_lis(vector &a)
: {
: vector b, p(a.size());
: int u, v;
: if (a.size() < 1) return b;
: b.push_back(0);
: for (size_t i = 1; i < a.size(); i++) {

avatar
w*x
28

谁考nlogn的算法可以肯定那个人是存心不要你过, 做出来也白做, 欲加之罪何患无辞

【在 l*****a 的大作中提到】
: 这个无数人会的
avatar
y*u
29
传说中的range minimum query啊

【在 w****x 的大作中提到】
:
: 谁考nlogn的算法可以肯定那个人是存心不要你过, 做出来也白做, 欲加之罪何患无辞

avatar
l*a
30
1。没什么本质区别吧?
2。这是很早以前存的,正在开始考虑转

【在 p*****2 的大作中提到】
:
: 看C++a代码真费劲。n你咋还不n转java呢?

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