公婆家里被盗收到AP要回国，面试怎么办？# Immigration - 落地生根
r*7
1 楼
做了一下Remove Duplicate Letters，中等难度
20%的接收率，自己也提交了5遍才过。网上搜搜发现还不是速度最快的解法
看来以后跳槽鸭梨很大啊
20%的接收率，自己也提交了5遍才过。网上搜搜发现还不是速度最快的解法
看来以后跳槽鸭梨很大啊
R*d
2 楼
为公婆亲属移民申请交上三个月收到回美证，因为家里被盗，公婆急着回去，可是我们
是不是还得等面谈（或者免面谈通知啊）- 在收到这个通知以前是不是不要离境呢，谢
谢指导！
是不是还得等面谈（或者免面谈通知啊）- 在收到这个通知以前是不是不要离境呢，谢
谢指导！
j*8
3 楼
你这已然很牛了
我这题折腾了半天放弃了看别人的解法都看了半天才看懂。。
【在 r****7 的大作中提到】
: 做了一下Remove Duplicate Letters，中等难度
: 20%的接收率，自己也提交了5遍才过。网上搜搜发现还不是速度最快的解法
: 看来以后跳槽鸭梨很大啊
我这题折腾了半天放弃了看别人的解法都看了半天才看懂。。
【在 r****7 的大作中提到】
: 做了一下Remove Duplicate Letters，中等难度
: 20%的接收率，自己也提交了5遍才过。网上搜搜发现还不是速度最快的解法
: 看来以后跳槽鸭梨很大啊
S*l
4 楼
有回美证就可以回去，面试的时候再回来
r*7
5 楼
看上去就是greedy，但是状态比较难定义
【在 j*****8 的大作中提到】
: 你这已然很牛了
: 我这题折腾了半天放弃了看别人的解法都看了半天才看懂。。
【在 j*****8 的大作中提到】
: 你这已然很牛了
: 我这题折腾了半天放弃了看别人的解法都看了半天才看懂。。
R*d
6 楼
谢谢！那可以该面试时间吗？主要怕老人家事处理不完 再来行程太紧也累
谢谢
★ 发自iPhone App: ChineseWeb 7.8
【在 S***l 的大作中提到】
: 有回美证就可以回去，面试的时候再回来
谢谢
★ 发自iPhone App: ChineseWeb 7.8
【在 S***l 的大作中提到】
: 有回美证就可以回去，面试的时候再回来
y*e
7 楼
想了下，这个题用greedy算法解。有点类似dijkstra算法求最短路径。
首先用一个priority queue来装已经发现的字符串，按照字典序排序。
比如输入是cbacdcbc，
scan到了第三个字符的时候，p_queue里面只有一个值 cba。
当scan到第四个字符c的时候，有了重复。这个时候有两个选择：
a. 把 c 从 cba 里面删除，变成 bac。
b. 不理会新遇到的 c，还是 cba。
把a选项和b选项再重新丢回p_queue。
如此重复一直到字符串结尾。返回p_queue的第一个值。因为p_queue是一个按照字典序
排好的priority queue，所以返回的结果一定就是答案。
伪代码如下：
let q = p_queue
for each c in string:
let s = q.empty() ? "" : q.dequeue()
if not c in s
s += c
q.push(s)
else:
s1 = del c in s
s1 += c
q.push(s)
q.push(s1)
return q.empty() ? "" : q.dequeue()
关键是第四行 if not c in s，还有第八行，del c in s，要选好data structure。用
一个linkedhashset可以实现O(1)的查询，删除和插入。p_queue没办法，只能是O(
nlogn)。
最终时间复杂度是O(nlogn)，用掉O(n^2)的空间。。。
实现的代码：
string find_smallest_unique_string(const string& str) {
if (str.empty()) {
return "";
}
priority_queue q;
q.push("");
for (char c : str) {
unique_char_string s = q.dequeue();
if (s.find(c) == s.end()) {
q.append(c);
q.push(s);
} else {
q.push(s);
s.erase(c);
s.append(c);
q.push(s);
}
}
unique_char_string s = q.dequeue();
return string(s.begin(), s.end());
}
首先用一个priority queue来装已经发现的字符串，按照字典序排序。
比如输入是cbacdcbc，
scan到了第三个字符的时候，p_queue里面只有一个值 cba。
当scan到第四个字符c的时候，有了重复。这个时候有两个选择：
a. 把 c 从 cba 里面删除，变成 bac。
b. 不理会新遇到的 c，还是 cba。
把a选项和b选项再重新丢回p_queue。
如此重复一直到字符串结尾。返回p_queue的第一个值。因为p_queue是一个按照字典序
排好的priority queue，所以返回的结果一定就是答案。
伪代码如下：
let q = p_queue
for each c in string:
let s = q.empty() ? "" : q.dequeue()
if not c in s
s += c
q.push(s)
else:
s1 = del c in s
s1 += c
q.push(s)
q.push(s1)
return q.empty() ? "" : q.dequeue()
关键是第四行 if not c in s，还有第八行，del c in s，要选好data structure。用
一个linkedhashset可以实现O(1)的查询，删除和插入。p_queue没办法，只能是O(
nlogn)。
最终时间复杂度是O(nlogn)，用掉O(n^2)的空间。。。
实现的代码：
string find_smallest_unique_string(const string& str) {
if (str.empty()) {
return "";
}
priority_queue
q.push("");
for (char c : str) {
unique_char_string s = q.dequeue();
if (s.find(c) == s.end()) {
q.append(c);
q.push(s);
} else {
q.push(s);
s.erase(c);
s.append(c);
q.push(s);
}
}
unique_char_string s = q.dequeue();
return string(s.begin(), s.end());
}
c*2
8 楼
yes. they can ask for rescheduling at the local office.
r*g
9 楼
这道题确实有意思，自己做不出来。。。。
R*d
10 楼
谢谢 我给他们申请改期面试就行了吧 到时候他们拿AP回来入境应该没问题吧
★ 发自iPhone App: ChineseWeb 7.8
【在 c**2 的大作中提到】
: yes. they can ask for rescheduling at the local office.
★ 发自iPhone App: ChineseWeb 7.8
【在 c**2 的大作中提到】
: yes. they can ask for rescheduling at the local office.
l*3
11 楼
给你个用stack的O(n)解法:
创立一个栈，最终栈内的元素从底到顶排起来就是所要的子字符串，这里直接用最终的
输出string t来表示这个栈，处理方法是：顺序扫描s的字符，如果当前字符没有在栈
中出现过，并且还比栈顶小，并且栈顶的字符在当前位置之后还有（也就是可以稍后再
添加），那么就把栈顶的字符扔掉，一会再加。
这是一个非常优雅的贪心法，其正确性并不显然，需要仔细琢磨琢磨。
c++ code 如下。注意，这里考虑了更general的情形，不仅限于 s 是由小写字母组成
的了。s实际上可以是任意字符处啊，以下code一样work, 时间复杂度还是 O(n)。
class Solution {
public:
string removeDuplicateLetters(string s) {
string t;
vector counts(256, 0);
for (char c : s) {
counts[c]++;
}
vector added(256, false);
for (char c : s) {
counts[c]--;
if (!added[c]) {
while (!t.empty() && counts[t.back()] > 0 && t.back() > c) {
added[t.back()] = false;
t.pop_back();
}
t.push_back(c);
added[c] = true;
}
}
return t;
}
};
【在 y*********e 的大作中提到】
: 想了下，这个题用greedy算法解。有点类似dijkstra算法求最短路径。
: 首先用一个priority queue来装已经发现的字符串，按照字典序排序。
: 比如输入是cbacdcbc，
: scan到了第三个字符的时候，p_queue里面只有一个值 cba。
: 当scan到第四个字符c的时候，有了重复。这个时候有两个选择：
: a. 把 c 从 cba 里面删除，变成 bac。
: b. 不理会新遇到的 c，还是 cba。
: 把a选项和b选项再重新丢回p_queue。
: 如此重复一直到字符串结尾。返回p_queue的第一个值。因为p_queue是一个按照字典序
: 排好的priority queue，所以返回的结果一定就是答案。
创立一个栈，最终栈内的元素从底到顶排起来就是所要的子字符串，这里直接用最终的
输出string t来表示这个栈，处理方法是：顺序扫描s的字符，如果当前字符没有在栈
中出现过，并且还比栈顶小，并且栈顶的字符在当前位置之后还有（也就是可以稍后再
添加），那么就把栈顶的字符扔掉，一会再加。
这是一个非常优雅的贪心法，其正确性并不显然，需要仔细琢磨琢磨。
c++ code 如下。注意，这里考虑了更general的情形，不仅限于 s 是由小写字母组成
的了。s实际上可以是任意字符处啊，以下code一样work, 时间复杂度还是 O(n)。
class Solution {
public:
string removeDuplicateLetters(string s) {
string t;
vector
for (char c : s) {
counts[c]++;
}
vector
for (char c : s) {
counts[c]--;
if (!added[c]) {
while (!t.empty() && counts[t.back()] > 0 && t.back() > c) {
added[t.back()] = false;
t.pop_back();
}
t.push_back(c);
added[c] = true;
}
}
return t;
}
};
【在 y*********e 的大作中提到】
: 想了下，这个题用greedy算法解。有点类似dijkstra算法求最短路径。
: 首先用一个priority queue来装已经发现的字符串，按照字典序排序。
: 比如输入是cbacdcbc，
: scan到了第三个字符的时候，p_queue里面只有一个值 cba。
: 当scan到第四个字符c的时候，有了重复。这个时候有两个选择：
: a. 把 c 从 cba 里面删除，变成 bac。
: b. 不理会新遇到的 c，还是 cba。
: 把a选项和b选项再重新丢回p_queue。
: 如此重复一直到字符串结尾。返回p_queue的第一个值。因为p_queue是一个按照字典序
: 排好的priority queue，所以返回的结果一定就是答案。
g*y
12 楼
新题里面的flip game II竟然也只是medium
burst balloom好像刚出来是medium，过了几天调整成hard了。
【在 r****7 的大作中提到】
: 做了一下Remove Duplicate Letters，中等难度
: 20%的接收率，自己也提交了5遍才过。网上搜搜发现还不是速度最快的解法
: 看来以后跳槽鸭梨很大啊
burst balloom好像刚出来是medium，过了几天调整成hard了。
【在 r****7 的大作中提到】
: 做了一下Remove Duplicate Letters，中等难度
: 20%的接收率，自己也提交了5遍才过。网上搜搜发现还不是速度最快的解法
: 看来以后跳槽鸭梨很大啊
l*3
13 楼
感觉burst balloons确实不难，一道常规的dp题。
leetcode上好多和dp有关的题都是标的hard，但是其中很多思维方式都是类似的，掌握
了技巧后比较好做。
我倒是觉得有些medium的非常变态，比如最新的324， wiggle sort II，要求O(n)
time, in-place operation, O(1) extra space。这个非常狠。
【在 g*******y 的大作中提到】
: 新题里面的flip game II竟然也只是medium
: burst balloom好像刚出来是medium，过了几天调整成hard了。
leetcode上好多和dp有关的题都是标的hard，但是其中很多思维方式都是类似的，掌握
了技巧后比较好做。
我倒是觉得有些medium的非常变态，比如最新的324， wiggle sort II，要求O(n)
time, in-place operation, O(1) extra space。这个非常狠。
【在 g*******y 的大作中提到】
: 新题里面的flip game II竟然也只是medium
: burst balloom好像刚出来是medium，过了几天调整成hard了。
相关阅读
有经验的说一下，等485期间可以renew护照吗？谢谢绿卡申请时间安排请教几年前审稿，现在要证据，可否？Citation太少，大家给点主意Eb1B申请，有必要用membership来凑数么?吓了一条,深夜10点收到uscis的短消息,吓得心脏病差点出来了请问 emgerency AP 问题CLAIM AWARD一问I-140 PL 多长比较合适？班主真够差尽的!!semi official explaination from USCISFORM I-693 A NUMBER請求幫助：TSC 140 pp REFUSCIS抽风？绿卡更新请教无犯罪记录公证10月的485网上显示终于批了咱的EB-1a也批了：经历与体会请问怎样申请做审稿人请问有没有人用过费城附近的这个美国律师？