j******e
发帖数: 526 | 1 same here
楼主付offer letter 了吗 |
|
c***3
发帖数: 56 | 2 本人于7月24号递交的材料，一周后收到的Receipt。 两个礼拜前在USCIS网站查状态，
突然发现状态变到了 Post Decision Activity了。但是过了几天后再查状态，发现状
态跳回到了Inital Review.......
今天给USCIS打电话,接线员说申请一般要75天，有什么问题75天之后再打电话咨询。。
。。
想请教一下大家有遇到这样的情况吗？
另外还想问一下关于按指纹的事情，第一次申请OPT的时候没有要求按指纹，拿到卡之
后上面说明指纹这项Waived了，不知道这次申请OPT EXtension是不是也可以Waived掉
， 另外是申请OPT的都可以Waived吗？
等待的过程真是煎熬呀。。。。 希望不要有什么差错。 |
|
r*****e
发帖数: 4598 | 3 H1B到现在都还在inital review 只能去找个语言学校了
在南加州地区 求达人推荐一所价格优惠的
顺便求祝福 希望H1B尽快到手
也祝福大家心想事成吧 |
|
f****9
发帖数: 201 | 4 找个空白地写上INIT，然后SIGN不就行了，我就是这样做的 |
|
i**********e
发帖数: 1145 | 5 这题蛮有意思的，我刚写完。
其实 idea 挺容易明白，我说一次给你听就明白了，但是没图解释起来比较费劲。这题
最复杂的地方其实就是选择怎么把数据结构结合起来。
一开始我以为要用 dp，其实 greedy 就可以了。
总复杂度是 O(N lg M)，N 为 str 的长度，M 为 pattern 的长度。
主要原因有个 lg M 是因为 STL map 里的 find() 函数复杂度为 O(lg M).
我用的是 map + queue + hashtable （有点吓人呵呵，可能我想太复杂了）。
我暂时还没想到怎么提升到 O(N)，应该是利用一个更好的数据结构吧。如果有高人知
道怎么提升到 O(N)，请指点一下吧~
这是我做的 test cases:
第一行是 string 和 pattern，
第二行是函数 return 的 start and end position，然后是 shortest substring。
cabeca cae
3 5 eca
cfabeca cae
4 6 eca
cabefgecdaecf cae
9 11 aec
cabwefgewcw... 阅读全帖 |
|
c**s
发帖数: 43 | 6 你解释的和上面storm说的是一样的。
关于paul的链表，我没看仔细，下面是我自己写的。
没想到要写这么久。真的面的时候应该就废了。
很长，有耐心就慢慢看吧。。不知道对了对，意思应该在那了。
早知道应该写成C，可以跑试试看。
这么长，只是为了比begin-end那个少扫一遍。。。
defrecord NodeType
ch char
pos int
prePos *NodeType
nxtPos *NodeType
preSameChar *NodeType
nxtSameChar *NodeType
// S2 char to first tracked S2 NodeType (pointing to the start of
// a linked list of same char NodeType by nxtSameChar)
nodesFoundFirst hashmap
// S2 char to last tracked S2 NodeType (pointing to the end of
// a linked list of ... 阅读全帖 |
|
q******8
发帖数: 848 | 7 11月22号uscis说收到了，12月18号毕业了，现在还是init review，这个申请得算晚了
吗？会不会60天grace period过了
还没下来就得回国了？ |
|
j******y
发帖数: 859 | 8 My post-opt application is CSC too.
Submitted 11/20/2010.
Currently Inital Review.
My pre-opt took around 2 months in TSC.
Thought the CSC would be faster.
Now totally disappointed. |
|
s********r
发帖数: 257 | 9 NSC
Recieved:03/25
Applied Expedition + offer letter
Status: Inital review |
|
g**********i
发帖数: 132 | 10 location:TSC
Received data: 3/28/2011
Current status: inital review
寄 出卡. |
|
i**********e
发帖数: 1145 | 11 这道题 FB 面试有人贴过，而且听说代码写起来很麻烦.
在网上尝试找关于 Dutch National Flag Problem (DNFP) 的扩展至 k 种颜色的解法
，找了老半天都没找着（连四种颜色的也没找到），代码只好自己写了.
今天写 DNFP 四种颜色排序基本写对了，但是某些 test cases 不能通过。主要难度在
于当此颜色为第一颜色的时候应该怎么交换。研究了老半天，终于开窍了。原来是忘掉
了一个很重要不变量（invariant），就是 0 <= r <= w <= b < n （这里指的是原题
的三种颜色，r=red, g=green, b=blue，扩展至 k 种颜色的不变量为 0 <= mid[0] <=
mid[1] <= ... <= mid[k-1] < n）.
DNFP 四种颜色写对了之后，思路就清晰了，非常容易扩展至 k 种颜色。利用一个内循
环，来保持不变量 0 <= mid[0] <= mid[1] <= ... <= mid[k-1] < n. 这内循环似乎
很耗时，但少了这内循环，我又不知道怎样才能保持以上的不变量，望高手指教.
顺便介绍一个写... 阅读全帖 |
|
s*****y
发帖数: 897 | 12 看了各位大牛的实现后，写了个O(nlgk)的C实现
#include
#include
//assume input array size < 20
#define ARRAY_SIZE 20
/*P[k] —stores the position of the
predecessor of X[k] in the longest increasing subsequence ending at X[k].*/
static int P[ARRAY_SIZE];
/*M[j] stores the position k of the smallest value X[k]
such that there is an increasing subsequence of length j ending
at X[k] on the range k ≤ i (note we have j ≤ k ≤ i here)*/
static int M[ARRAY_SIZE];
void Find_Lis(int input[], int size, int... 阅读全帖 |
|
m*****k
发帖数: 731 | 13 for joseph's problem, just googled this page: http://acm.uva.es/archive/nuevoportal/data/problem.php?p=3521
There are n persons numbered from 0 to n - 1 standing in a circle. The
person number k, counting from the person number 0, is executed. After that
the person number k of the remaining persons is executed, counting from the
person after the last executed one. The process continues until only one
person is left. This person is a survivor. The problem is, given n and k
detect the survivor's n... 阅读全帖 |
|
m****i
发帖数: 650 | 14
for joseph's problem, just googled this page:
http://acm.uva.es/archive/nuevoportal/data/problem.php?p=3521
There are n persons numbered from 0 to n - 1 standing in a circle. The
person number k, counting from the person number 0, is executed. After that
the person number k of the remaining persons is executed, counting from the
person after the last executed one. The process continues until only one
person is left. This person is a survivor. The problem is, given n and k
detect the survivor's ... 阅读全帖 |
|
g***s
发帖数: 3811 | 15 init:
f(x,y,0) = true; x=1..n y=1..m
After dp, get f(x,y,L) = true, that's the start point.
mtx[0,0] != t(z) which is pattern[0]? Search will stop. |
|
P***a
发帖数: 774 | 16 I submit two months ago, but still in init state
thanks |
|
b*****n
发帖数: 482 | 17 Q1: it is similar to the one in CareerCup 150
Use two queues, q1 for incrementing factor of 2, q2 for incrementing
factor of 5. Below are the steps
1. init the queues.
q1: (1,0) which means 2^1*5^0.
q2: (0,1) which means 2^0*5^1.
2. Compare front elements from the two queues, and dequeue the smaller
one: (i,j). Put (i,j) in you output sequence. If num of elements in the
output sequence reaches N, break.
3. Enqueue (i, j+1) into q2, and if (i,j) is from q1, also enqueue (i+1,
j) into q1.
4. Go ba... 阅读全帖 |
|
k*******d
发帖数: 1340 | 18 NSC
Received: 5-16
Still Init Review
will update later |
|
C***y
发帖数: 2546 | 19 TSC
3-25-2011
Inital review |
|
k*******d
发帖数: 1340 | 20 NSC
Received: 5-16
Still Init Review
will update later |
|
C***y
发帖数: 2546 | 21 TSC
3-25-2011
Inital review |
|
o****n
发帖数: 538 | 22 楼主苦尽甘来，bless...
我有个related的问题： 不知道材料出状况，除了收到mail通知，网站上会不会也有显
示？
我跟ld也挺背的（不过还远赶不上lz的程度）：5月底房子到期，6月就一直四下跑，没
有固定居所了；跟好朋友打了招呼，将mail address填了他家——他却偏偏在两个星期
之后收到了另一个城市intern的机会（good for him though），房子又sublet出去，
虽然他跟房客打过招呼说请留心我们的opt，但多少还是有点不放心。
明天就是officially第60天了，网站上显示还是inital review。。。。。。 我想知道
就是如果材料有问题，他们不会只用mail通知吧，网站上会有显示吗？
谢谢！！ |
|
j*****j
发帖数: 586 | 23 OPT 昨天就开始了 可是到现在还没有EAD卡的消息 网上还是inital review
如何去催？
打那个800客服电话 如何找到representive?
有人有这方面的经历吗？
怎么办的？
谢谢 |
|
h**********d
发帖数: 4313 | 24 design题就算了，就是最基本的delegate pattern..
Singleton那个我居然记不得了。。。。
除了传统方法
还有一个也是private constructor, 好像用的是static method去access static
reference
缺点是不能用polymophysm, 因为static（我当时狂点头，现在又想不起来难道要
subclass singleton用？？）
multi-thread
可以把method搞成synchronized（影响performance）
可以agressivly init reference
也可以用double check locking |
|
g******0
发帖数: 10 | 25 本人情况：
一家公司contractor, 今年OPT 6月底到期。
四月份问公司要E-verify Number,老是拖延，最后给了，结果去学校申请OPT延期.人家
一看就说E-verify number 是错的，说一般情况下只有6位。 然后重新问公司要E-
verify number，公司给了个6位数。
五月份寄出OPT extension，中旬受到receipt.状态一直是inital review.
不料昨天悲剧了，USCIS 寄给我一封信，说Invalid e-verify number.
请教各位有相似经历的，接下来怎么办？ |
|
J******n
发帖数: 109 | 26 【 以下文字转载自 Visa 讨论区 】
发信人: JoJoChen (即使长夜未央，我也不再彷徨), 信区: Visa
标 题: 问个超级复杂的case
发信站: BBS 未名空间站 (Tue Sep 13 15:45:10 2011, 美东)
OPT过期了，Extension申请inital review状态；H1B申请premium递交出去了。
这个时候能工作么？新工作不是e－verify公司。
如果旧工作(目前的工作)现在停止了（lay off）之类的，那身份是不是就黑下来了？
Extension过了，是不是还可以Gap－Cap？据说这个也只能到10月1号（2周后）。
求解！ |
|
m*****k
发帖数: 731 | 27 as my original post said, we can even compute the current local maxgain and
try to update global maxgain only when we get a new stock[i] < stock[current
_buyTime], this needs a dummy node at the end of stock[], otherwise we will
fail at [2, 3, 4, 5, 1, 2,3,4, 8] .
in this case [2, 3, 4, 5, 1, 2, 3 ,4, 8, -1(dummy node)],
we init with maxgain as 0, best_buy/best_sell as 0,
and current_buy/current_sell as 0,
then we move on starting from stock[1], only update current_sell again and
again since ea... 阅读全帖 |
|
b***e
发帖数: 15201 | 28 前面贴出来的解法还有个Bug,数组前几行都是0的时候，返回值差1：
这个是改正的版本。
public static int countComps(int[][] a)
{
int m=a.length;//row length
int n=a[0].length; //col length
int label=1;//label init value is 1 but will start with 2,increase
by 1 when find 1 possible new component
HashSet equal_labels = new HashSet();//to save equivalent label
pairs,no duplicates
//return result would be
int west=0;
int north=0;
... 阅读全帖 |
|
r****t
发帖数: 10904 | 29 来自主题: JobHunting版 - 问个算法题 I forgot to make quota a member and init it to 100, that way u can do 1 in
1st min and 99 in the 9th min. just a thought. will check back later. |
|
l*****a
发帖数: 14598 | 30 好久没搞Linux了
the third one seems to be
put the start script under /etc/rc.d/init.d
FreeBSD |
|
k***t
发帖数: 276 | 31 来自主题: JobHunting版 - 问个算法题 也来凑个热闹。主要是练练trie。
花了些时间才调通:( 谁帮忙给Review一下？谢了。
运行结果：
ad: 5
bc: 3
bb: 2
aaa: 1
aa: 1
源码：
#include
#include
using namespace std;
struct Node {
int cnt;
char c;
struct Node *n[26];
char *p; // to the 1st occurrence in the original input string
};
#define idx(x) (x-'a')
void add2trie (Node *r, char *p1, char *p2) {
char *p; Node *cur=r; Node *n;
p=p1;
cur=r;
while (p!=p2 && cur->n[idx(*p)]) {cur=cur->n[idx(*p)]; ++p;}
if (p==p2) { cur->cnt++;... 阅读全帖 |
|
i**********e
发帖数: 1145 | 32 看了我很久以前写的，当时应该写得满头大汗，现在自己完全忘了，不过幸好有注释，
应该不难理解。（我当时是先写了排4个颜色的，然后扩展到k）
这个复杂度应该不是最优的，后边有个 for 循环应该可以优化。请大家看看给些意见
怎么优化，多谢指教。
// Dutch National Flag Problem (DNFP) generalized to k different set of
colors.
// k = {0, 1, 2, ..., k-1}
// pre-condition: n >= 0, k >= 2
void SortK(int A[], int n, int k) {
assert(n >= 0 && k >= 2);
int *mid = new int[k];
// init values to satisfy invariant below
for (int i = 0; i < k-1; i++)
mid[i] = 0;
mid[k-1] = n-1;
// invariant:
// 0 <= mid[0] <= mid[... 阅读全帖 |
|
e*******6
发帖数: 2239 | 33 已经有半个月过去了。还是inital review |
|
c*********n
发帖数: 182 | 34 • How many ways can you think of to remove a file called '-r'?
unlink/rm/...?
• How might one trap a SIGKILL from within shell, or C, Perl or
Python?
Perhaps there are nothing you can do with SIGKILL without patching the init.
..
• Can a Unix process become unkillable? If so, how?
Yes. uninterruptible sleep
• How would you find the disk space consumed by a directory without
using du?
don't know. find . | ls | awk | sort | awk | ... ?! &*^(&@#(*^@#
• W... 阅读全帖 |
|
l*********8
发帖数: 4642 | 35 Look at the new formulas again:
if A[i]>j
S[i][j] = 0;
else if A[i] == j
S[i][j] = 1;
else
S[i][j] = SS[i-1][j-A[j]] // SS[x][y] 代表 sum (S[k][y]} | when
k = 0...k );
SS[i][j] = SS[i-1][j] + S[i][j];
Every time we only use SS[i-1][j]. So SS[i-2][*], SS[i-3][*] ... are not
useful and don't need to be saved.
So we use an array, int SS[m] to do same job. Just denote SS[j] as "up to
now, the count of the combinations that have numbers sum to j".
Similarly, we can reduce S from a matri... 阅读全帖 |
|
l*********8
发帖数: 4642 | 36 Look at the formulas once more:
if A[i]>j
S[i][j] = 0;
else if A[i] == j
S[i][j] = 1;
else
S[i][j] = SS[i-1][j-A[j]] // SS[x][y] 代表 sum (S[k][y]} | when
k = 0...k );
SS[i][j] = SS[i-1][j] + S[i][j];
maybe we only need SS but not S.
if A[i] > j
SS[i][j] == SS[i-1][j]
else if A[i] == j
SS[i][j] = SS[i-1][j] + 1;
else
SS[i][j] += SS[i-1][j-A[j]];
If we use j-- instead of j++ for the loop
then we have
if A[i] > j
SS[j] == SS[j]
else if A[i] == j
SS[j] = SS[j] + 1;
else... 阅读全帖 |
|
y****n
发帖数: 743 | 37 扫描式，空间O(n)，时间O(n)，一遍扫描。
public class BracketInfo
{
public char OperatorBefore = '\0'; // Low-Pri
public char OperatorInner = '$'; // Hi-Pri
public char OperatorAfter = '\0'; // Low-Pri
public int BracketStart = -1;
public int BracketEnd = -1;
}
public class BracketChecker
{
private Dictionary operatorPriority = null;
public Dictionary OperatorPriority
{
get
{
... 阅读全帖 |
|
G******i
发帖数: 5226 | 38 ☆─────────────────────────────────────☆
nkbluemouse (蓝皮鼠) 于 (Thu Jun 23 18:46:53 2011, 美东) 提到:
1月底从PHD转了MS
2月底拿到了新的I20，同时签了offer
3月5号 把OPT申请寄出
3月15号 收到资料被退回，理由是I765表上没有签名。但明明签了名，觉得很奇怪，拿
到国际处老师那里，他们分析说可能是蓝色水笔的颜色太特别了，机器认不出来。
3月21号 OPT的资料被接受。
4月1号 公司递交了H1B的Premium的申请
4月13号 H1B通过（2012的名额）
5月15号 OPT既定的开始日期
5月25号 收到 OPT的RFE，说我的I20的资料和SEVIS系统不符。学校老师拿到后，仔细
给我查对，说是SEVIS系统没有把我的信息更新。当初H1B aprrove后，学校继续维持我
的F1的状态，但是SEVIS系统却没有受理。
5月27号 再补寄一份I20，当时已经去了工作的城市了，请学校的同学办的。没有强调，拿平
信给寄出去的。
5月31号 offer letter的st... 阅读全帖 |
|
y*******g
发帖数: 6599 | 39 这个不是lazy init
singleton = new Singleton()不行吗？这样直接避免同步了啊 望指教 |
|
a*******g
发帖数: 1221 | 40 same.
4.9 receipt,
still inital review |
|
w****x
发帖数: 2483 | 41 5 minutes
struct NODE
{
int nVal;
NODE* pLft;
NODE* pRgt;
NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL) {}
};
class BTIterator
{
public:
void Init(NODE* pRoot)
{ PushLefts(pRoot); }
NODE* Next()
{
if (m_stk.empty())
return NULL;
NODE* pRet = m_stk.top();
m_stk.pop();
PushLefts(pRet->pRgt);
return pRet;
}
private:
void PushLefts(NODE* pNode)
{
while (NULL != pNode)
{
m_stk.p... 阅读全帖 |
|
r********g
发帖数: 1351 | 42 第一题记得是用两个list来记录正的最大值和负的最大值。但是corner case不是很清
楚：
比如：如果只有一个元素，是负数，那返回这个负数，还是返回0呢？（0的意思可以理
解成0个连续元素）。
int maxSubArray(int A[], int n) {
if(n == 0) return 0;
//init
int *minList = new int[n];
int *maxList = new int[n];
memset(minList, 0, sizeof(int)*n);
memset(maxList, 0, sizeof(int)*n);
int maxP = 0;
if(A[0] > 0) {
maxList[0] = A[0];
maxP = A[0];
}
else minList[0] = A[0];
//compute
for(int i = 1; i < n; i++){
if(A[i] == 0)... 阅读全帖 |
|
I*****8
发帖数: 37 | 43 都怪自己粗心！！我是多么不靠谱啊！！！！！
opt申请，地址写了同学家，7/4收到RFE要求补材料，是照片出了问题，把照片寄给同
学，准备赶快寄了，同学说RFE信丢了！！！！今天打电话USCIS要求重新寄送！但我担
心过了deadline啊，求问有opt补照片的同学一般deadline是多少天，但愿是14天以上
！！！怎么办啊
4/16 Inital Review状态
4/18 收到receipt number
....
6/29 Request for evidence状态
7/3 request for evidence letter 收到
7/5 把材料寄给同学
7/10 同学收到材料，说RFE信丢了
7/11 要求USCIS 重寄RFE信 |
|
p**v
发帖数: 853 | 44 我的思路是用一个类似于binary tree的图来做的，
开始时只有0 （empty set）， 然后左边不加新元素，右边加，
遇到重复就在现有set的基础上加1至cnt+1个，因为我这里的cnt
是从0开始的，程序中就是从0到cnt loop的。
希望能帮助你理解
vector > subsets2(vector &s) {
vector > results;
if (s.empty()) return results;
results.push_back(vector());//init with an empty set
int cnt;
sort(s.begin(), s.end());
for (size_t i=0; i
//compute this first because it will increase during the loop
size_t limit=results.... 阅读全帖 |
|
p********s
发帖数: 37 | 45 有个非常浪费空间的递推，大牛们看看对不：
设cmb(n,m)为从n个里面选m个并按要求的顺序解集合，其中每个解用一个长度n的
bitset，其中m个1表示元素是否出现，比如
(3,2) 011 110 101
(4,2) 0011 0110 0101 1100 1010 1001
有
cmb(n,n) = n个1
cmb(n,0) = n个0
设[cmb(n,m)+'a']为给所有cmb(n,m)末尾加个a(1或0),
设~[x]为[x]的倒序,有
cmb(n,m) = [cmb(n-1,m)+'0'] + ~[cmb(n-1,m-1)+'1']
代码如下
vector all[50][50];
void init() {
for(int i = 1; i < 20; i++) {
all[i][0].push_back(0);
all[i][i].push_back((1 << i) - 1);
for(int j = 1; j < i; j++) {
for(int k = 0; ... 阅读全帖 |
|
m*****k
发帖数: 731 | 46 我觉得就是inOrder travesal break into 2 parts 吧？
void init()
{
pushLeftDown(root )
}
void pushLeftDown(Node cur){
if(cur == null) return;
stack.push(cur);
while(cur.left!=null){
stack.push(cur.left);
cur = cur.left;
}
}
boolean hasNext()
{
return stack.isEmpty();
}
Node next(){
if hasNext(){
Node top = stack.pop();
pushLeftDown(top.right);
return top;
}
else{
return null;
}
}
then hasNext() just retur... 阅读全帖 |
|
j******2
发帖数: 362 | 47 我是个菜鸟，来胡乱写个DP pseudo code，大家表笑：
class pixel{ int right_blank; int below_blank;};
class img{
int h; int w; int area;
public: img(int x, int y)
{h=x;w=y;area=x*y;}
};
class wall{
pixel **matrix;
int w; int h;
int blank_area;
void init()
{
deoccupy(0,0,img(h,w));
blank_area=w*h;
}
bool can_put(int &x, int &y, img pic)
{
for(int i=0;i
for(int j=0;j
if( matrix[i][j].right_blank>=pic.w &&
matrix[i][j].below_blank>=pic.h)
{... 阅读全帖 |
|
b*****n
发帖数: 482 | 48 dp[k] = min(dp[i]+1 | i=[0, k-1], a[i+1]..a[k] is a valid word)
init with dp[0]=0, and string starts from a[1] for convenience |
|
S**S
发帖数: 146 | 49 俺6/8RD的还Inital review呢。。。听说只有等75天没消息才能电话。。 |
|
S**S
发帖数: 146 | 50 俺6/8RD的还Inital review呢。。。听说只有等75天没消息才能电话。。 |
|
