logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
中国日本省特色料理店 (转载)
avatar
中国日本省特色料理店 (转载)# Joke - 肚皮舞运动
b*h
1 楼
g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
上放了一排host，怎么构架这些host，让他们不用人为操作。
2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
右两边的数小，假设没有重复。）
明天面试另一家公司的onsite，求bless啊！！
avatar
q*n
2 楼
一个小问题
申请绿卡，opt等等等等，用到的copy of I20，passport，用扫描的打印件可以吗，
如果可以的话，扫描件用是color picture还是black and white?
passport和visa好像用color picture比较合适，I20可以用black and white吗？
谢谢！
avatar
a*g
3 楼
2014年5月20日用满6年h1b回国，现在雇主重新申请新的h1b, start date 是2015年7月
1日。雇主能否在2015年5月21之前递交申请还是必须在年满一年后才能递交申请？
avatar
C*l
4 楼
【 以下文字转载自 Military 讨论区 】
发信人: Closingbell (CB), 信区: Military
标 题: 中国日本省特色料理店
发信站: BBS 未名空间站 (Tue Sep 18 00:04:59 2012, 美东)
靠
avatar
B*1
5 楼
onsite就2轮？

【在 b*******h 的大作中提到】
: g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
: 上放了一排host，怎么构架这些host，让他们不用人为操作。
: 2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
: 右两边的数小，假设没有重复。）
: 明天面试另一家公司的onsite，求bless啊！！
avatar
b*e
6 楼
可以

【在 q********n 的大作中提到】
: 一个小问题
: 申请绿卡，opt等等等等，用到的copy of I20，passport，用扫描的打印件可以吗，
: 如果可以的话，扫描件用是color picture还是black and white?
: passport和visa好像用color picture比较合适，I20可以用black and white吗？
: 谢谢！
avatar
r*z
7 楼
Your new H1B should be a CAP one, right? so it starts from 1/10 and it doesn
't matter with the time.
avatar
f*i
8 楼
看来yy也不是一无是处……
avatar
j*y
9 楼
bless.
月球上 host这个题目啥意思阿？
local minima用 线性时间 吧？

【在 b*******h 的大作中提到】
: g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
: 上放了一排host，怎么构架这些host，让他们不用人为操作。
: 2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
: 右两边的数小，假设没有重复。）
: 明天面试另一家公司的onsite，求bless啊！！
avatar
l*y
10 楼
应该可以吧。我们都是能彩色打印的全彩色打印，律师还赞漂亮呢！希望不会有副作用
。
avatar
C*r
11 楼
my understanding is you need to wait until 5/21, you need to show you are
out of state for 1 year on the application. otherwise, you may get back to
US on some other VISA (like B-2) in between, and didn't truly get 1 year
time.
avatar
z*n
12 楼
这是自保
洛杉矶暴乱很多小商店都赶紧贴出来
owned by blacks
不过该被抢依然被抢

【在 f********i 的大作中提到】
: 看来yy也不是一无是处……
avatar
l*i
13 楼
bless bless~~~
avatar
F*a
14 楼
从若干年前的OPT开始,我就用扫描件再打印.
从来木有问题,
300dpi grey scale scan is sufficient.

【在 q********n 的大作中提到】
: 一个小问题
: 申请绿卡，opt等等等等，用到的copy of I20，passport，用扫描的打印件可以吗，
: 如果可以的话，扫描件用是color picture还是black and white?
: passport和visa好像用color picture比较合适，I20可以用black and white吗？
: 谢谢！
avatar
a*g
15 楼
是大学里的H1b,着急回来是排期到了
[在 rocz (要把牢底坐穿) 的大作中提到：]
：Your new H1B should be a CAP one, right? so it starts from 1/10 and it
doesn't matter with the time.
avatar
f*i
16 楼
这是在洛杉矶？我还以为在国内呢

【在 z*********n 的大作中提到】
: 这是自保
: 洛杉矶暴乱很多小商店都赶紧贴出来
: owned by blacks
: 不过该被抢依然被抢
avatar
b*h
17 楼
相当于电面，因为我在的地方有google office，他们让我过去面试。

【在 B*******1 的大作中提到】
: onsite就2轮？
avatar
b*e
18 楼
呵呵，很标准阿

【在 F***a 的大作中提到】
: 从若干年前的OPT开始,我就用扫描件再打印.
: 从来木有问题,
: 300dpi grey scale scan is sufficient.
avatar
a*g
19 楼
这也是我的理解，可是学校里的国际办公室的人说可以提早filing,只要一年之后回来
就可以了。
[在 CornHusker (你快回来) 的大作中提到：]
：my understanding is you need to wait until 5/21, you need to show you are
：out of state for 1 year on the application. otherwise, you may get back to
：...........
avatar
z*n
20 楼
暴民的原理是一样的

【在 f********i 的大作中提到】
: 这是在洛杉矶？我还以为在国内呢
avatar
b*h
21 楼
local minima 是logn的时间
月球上的host我的理解是考怎么架构，设计。我说了这些点：用一个master host管理
所有的hosts，master host 也是普通的host，如果它down了，其它host 通过ping，
ping不到这个service时，可以选择另一个host做master host。 如何选择另一个host
，就用token， 谁拿到了token谁是host。 还有就是数据重复，防止一个host down了
数据的丢失。

【在 j*****y 的大作中提到】
: bless.
: 月球上 host这个题目啥意思阿？
: local minima用 线性时间 吧？
avatar
F*a
22 楼
主要是当年I-20太多,怕丢,
所以就scan了.丢了也不怕.

【在 b*******e 的大作中提到】
: 呵呵，很标准阿
avatar
H*7
23 楼
应该贴：保钓指定火锅店
avatar
b*h
24 楼
我是平时看到了这道题，就扫了一眼，没理解逻辑就放过了，教训啊。 硬生生的在面
试的时候被面试官教会的。是个数学题，画图会比较好理解。明天面试回来我来update
我的理解，或者坐等高人。
先求bless～
avatar
q*n
25 楼
是啊是啊，scan了保险一点，
avatar
n*4
26 楼
hahahaha, ft

【在 z*********n 的大作中提到】
: 这是自保
: 洛杉矶暴乱很多小商店都赶紧贴出来
: owned by blacks
: 不过该被抢依然被抢
avatar
a*o
27 楼
bless~

update

【在 b*******h 的大作中提到】
: 我是平时看到了这道题，就扫了一眼，没理解逻辑就放过了，教训啊。 硬生生的在面
: 试的时候被面试官教会的。是个数学题，画图会比较好理解。明天面试回来我来update
: 我的理解，或者坐等高人。
: 先求bless～
avatar
n*4
28 楼
日本四省，曰北海道、本州、四国、九州。

【在 C*********l 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: Closingbell (CB), 信区: Military
: 标 题: 中国日本省特色料理店
: 发信站: BBS 未名空间站 (Tue Sep 18 00:04:59 2012, 美东)
: 靠
avatar
B*t
29 楼
local min那题好像对原数组有要求吧？a[0] >= a[1] && a[n-2] <= a[n-1]. 然后二
分就行了
没这限制 logn做不到。。
avatar
s*l
30 楼
只有数组 2个end有限制
怎么就可以log(n)了？

【在 B********t 的大作中提到】
: local min那题好像对原数组有要求吧？a[0] >= a[1] && a[n-2] <= a[n-1]. 然后二
: 分就行了
: 没这限制 logn做不到。。
avatar
P*r
31 楼
http://www.careercup.com/question?id=8223978
第一个答案好像不完整。还有一个情况没考虑，就是a[mid]比两边大。
思路是这样的吧
There are three kinds of arrays that have no local min: monotonically
increasing, monotonically decreasing, and monotonically increasing then
monotonically decreasing. Any array that satisfied the given condition (a[0]
>= a[1] && a[n-2] <= a[n-1]) must have at least one local min. We just need
to divide our problem into smaller ones that satisfy this condition. For
log(n) solution, it’s natural to look at the mid element and divide from
there.
1. suppose function signature is f(a, p, q)
2. let mid = (p+q)/2
3. if (a[mid-1] >= a[mid] && a[mid+1] >= a[mid]), return mid
4. otherwise if (a[mid-1] >= a[mid] && mid-1-p >= 2) return f(a,p,mid-1)
5. otherwise return f(a, mid+1, q)
6. need to consider when array has only two elements
大家帮我看看对不对？自己test了几个cases
int findLocalMin(int a[], int p, int q) {
if (q-p < 2) return -1;
int mid = (p+q)/2;
if (a[mid-1] >= a[mid] && a[mid+1] >= a[mid])
return mid;
if (a[mid-1] <= a[mid] && mid-p >= 2) // 9 9 8 10
return findLocalMin(a,p,mid);
return findLocalMin(a,mid,q);
}
avatar
l*b
32 楼
斗胆问一下，local min这道题，如果平时没见过，面试给45分钟，有多少大牛能保证
一定想得出来？
avatar
l*b
33 楼
端点可以是local min，然后写code 。 或者面试官想让你先问他端点可不可以是local
min.
前两天板上讨论过

【在 b*******h 的大作中提到】
: g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
: 上放了一排host，怎么构架这些host，让他们不用人为操作。
: 2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
: 右两边的数小，假设没有重复。）
: 明天面试另一家公司的onsite，求bless啊！！
avatar
l*i
34 楼
local min的题,如果告诉你是divide and conquer, O(log n) time可能还能想想,要不
然就是老师上课讲过了.比如我是听说过的,人说是MIT algorithm课上讲的.不太明白这
种题考什么,coding太容易,是不是说要不你就是MIT的,要不你就得想出一个MIT
professor交给他学生的一个algorithm
avatar
P*r
35 楼
这个linear解法简单，所以下一步应该是log，除非像那个同时找min和max的能从2n个
比较降到1.5n comparison。如果这么分析下来，就是devide and conquer了。即使这
样，答案也不好想。

【在 l***i 的大作中提到】
: local min的题,如果告诉你是divide and conquer, O(log n) time可能还能想想,要不
: 然就是老师上课讲过了.比如我是听说过的,人说是MIT algorithm课上讲的.不太明白这
: 种题考什么,coding太容易,是不是说要不你就是MIT的,要不你就得想出一个MIT
: professor交给他学生的一个algorithm
avatar
c*t
36 楼
多谢讲解。基本思路应该就是这样。
但这道题我觉得本身限定很多。
第一,就是要given condition (a[0] >= a[1] && a[n-2] <= a[n-1]) 或者允许两头作
为local min
第二，就是不应该有duplicate (至少duplicate不相邻，否则遇到 a[mid-1] == a[mid
]==a[mid+1] 就不知道往哪里搜了。你的程序这种情况往前搜应该不对。
5,4,2,2,2,2,1,3
5,1,2,2,2,2,3,4

0]
need

【在 P******r 的大作中提到】
: http://www.careercup.com/question?id=8223978
: 第一个答案好像不完整。还有一个情况没考虑，就是a[mid]比两边大。
: 思路是这样的吧
: There are three kinds of arrays that have no local min: monotonically
: increasing, monotonically decreasing, and monotonically increasing then
: monotonically decreasing. Any array that satisfied the given condition (a[0]
: >= a[1] && a[n-2] <= a[n-1]) must have at least one local min. We just need
: to divide our problem into smaller ones that satisfy this condition. For
: log(n) solution, it’s natural to look at the mid element and divide from
: there.
avatar
B*t
37 楼
如果有这个限制 你可以想像成从a[0]开始一直是单调递减的，如果发现a[mid-1] < a
[mid] 说明一定有一个凹点在0-mid之间。所以二分了。

【在 s********l 的大作中提到】
: 只有数组 2个end有限制
: 怎么就可以log(n)了？
avatar
B*t
38 楼
这个只要允许凹点允许等于左右就行了

mid

【在 c********t 的大作中提到】
: 多谢讲解。基本思路应该就是这样。
: 但这道题我觉得本身限定很多。
: 第一,就是要given condition (a[0] >= a[1] && a[n-2] <= a[n-1]) 或者允许两头作
: 为local min
: 第二，就是不应该有duplicate (至少duplicate不相邻，否则遇到 a[mid-1] == a[mid
: ]==a[mid+1] 就不知道往哪里搜了。你的程序这种情况往前搜应该不对。
: 5,4,2,2,2,2,1,3
: 5,1,2,2,2,2,3,4
:
: 0]
avatar
B*t
39 楼
比两边大没关系啊，因为比两边大可以往两边走

0]
need

【在 P******r 的大作中提到】
: http://www.careercup.com/question?id=8223978
: 第一个答案好像不完整。还有一个情况没考虑，就是a[mid]比两边大。
: 思路是这样的吧
: There are three kinds of arrays that have no local min: monotonically
: increasing, monotonically decreasing, and monotonically increasing then
: monotonically decreasing. Any array that satisfied the given condition (a[0]
: >= a[1] && a[n-2] <= a[n-1]) must have at least one local min. We just need
: to divide our problem into smaller ones that satisfy this condition. For
: log(n) solution, it’s natural to look at the mid element and divide from
: there.
avatar
P*r
40 楼

mid
是的，条件限制比较多。careercup上是有duplicate的，我写程序时时把local min定
义为小于等于而不是小于的。不然程序要改成strictly less or greater than.

【在 c********t 的大作中提到】
: 多谢讲解。基本思路应该就是这样。
: 但这道题我觉得本身限定很多。
: 第一,就是要given condition (a[0] >= a[1] && a[n-2] <= a[n-1]) 或者允许两头作
: 为local min
: 第二，就是不应该有duplicate (至少duplicate不相邻，否则遇到 a[mid-1] == a[mid
: ]==a[mid+1] 就不知道往哪里搜了。你的程序这种情况往前搜应该不对。
: 5,4,2,2,2,2,1,3
: 5,1,2,2,2,2,3,4
:
: 0]
avatar
P*r
41 楼
是的，是走那边都行。我说的是careercup link那的第一个答案没有包括这个case的处
理。

【在 B********t 的大作中提到】
: 比两边大没关系啊，因为比两边大可以往两边走
:
: 0]
: need
avatar
c*t
42 楼
明白了，多谢！

【在 P******r 的大作中提到】
: 是的，是走那边都行。我说的是careercup link那的第一个答案没有包括这个case的处
: 理。
avatar
l*b
43 楼
那不就是明显意思让老中都去做民工？NND，题海战术，谁怕谁啊？
avatar
s*k
44 楼
这题我电面第二道题遇到过，当时想到了二分法做，不过时间不多有点紧张没搞定挂了
。我觉得这个given condition (a[0] >= a[1] && a[n-2] <= a[n-1])也不一定需要。
可以自己问这个local的定义

mid

【在 c********t 的大作中提到】
: 多谢讲解。基本思路应该就是这样。
: 但这道题我觉得本身限定很多。
: 第一,就是要given condition (a[0] >= a[1] && a[n-2] <= a[n-1]) 或者允许两头作
: 为local min
: 第二，就是不应该有duplicate (至少duplicate不相邻，否则遇到 a[mid-1] == a[mid
: ]==a[mid+1] 就不知道往哪里搜了。你的程序这种情况往前搜应该不对。
: 5,4,2,2,2,2,1,3
: 5,1,2,2,2,2,3,4
:
: 0]
avatar
m*s
45 楼
Bless

【在 b*******h 的大作中提到】
: g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
: 上放了一排host，怎么构架这些host，让他们不用人为操作。
: 2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
: 右两边的数小，假设没有重复。）
: 明天面试另一家公司的onsite，求bless啊！！
avatar
l*b
46 楼
bless
avatar
l*u
47 楼
bless

【在 b*******h 的大作中提到】
: g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
: 上放了一排host，怎么构架这些host，让他们不用人为操作。
: 2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
: 右两边的数小，假设没有重复。）
: 明天面试另一家公司的onsite，求bless啊！！
avatar
p*p
48 楼
big big bless!
avatar
b*h
49 楼
谢谢大家，回来更新 攒人品
这道题有前提的：1. 没有重复，2. a［0］《a［1］的话a［0］就是local minima， a
［n－1］ 《 a［n－2］的话，a［n－1］是local minima。
通过画图，如果左右两个端点的某一个端点比中点小，意味着这边都有local minima，
找这一边。
如果两个端点都比中点大，意味着左边或右边有一个local minima，画图的时候可一看
到。看中点的左右相邻两点，如果是递增，local minima在左侧一定有一个， 如果递
减， 在右侧一定有一个。如果相邻点都比中点大，中点就是local minima，都比中点
小，两边都有local minima。
avatar
i*s
50 楼
zan & bless

a

【在 b*******h 的大作中提到】
: 谢谢大家，回来更新 攒人品
: 这道题有前提的：1. 没有重复，2. a［0］《a［1］的话a［0］就是local minima， a
: ［n－1］ 《 a［n－2］的话，a［n－1］是local minima。
: 通过画图，如果左右两个端点的某一个端点比中点小，意味着这边都有local minima，
: 找这一边。
: 如果两个端点都比中点大，意味着左边或右边有一个local minima，画图的时候可一看
: 到。看中点的左右相邻两点，如果是递增，local minima在左侧一定有一个， 如果递
: 减， 在右侧一定有一个。如果相邻点都比中点大，中点就是local minima，都比中点
: 小，两边都有local minima。
avatar
j*y
51 楼
不怕做不到，就怕想不到阿。
如果面试官说有 log N 的话，还是不难想到的。

a

【在 b*******h 的大作中提到】
: 谢谢大家，回来更新 攒人品
: 这道题有前提的：1. 没有重复，2. a［0］《a［1］的话a［0］就是local minima， a
: ［n－1］ 《 a［n－2］的话，a［n－1］是local minima。
: 通过画图，如果左右两个端点的某一个端点比中点小，意味着这边都有local minima，
: 找这一边。
: 如果两个端点都比中点大，意味着左边或右边有一个local minima，画图的时候可一看
: 到。看中点的左右相邻两点，如果是递增，local minima在左侧一定有一个， 如果递
: 减， 在右侧一定有一个。如果相邻点都比中点大，中点就是local minima，都比中点
: 小，两边都有local minima。
avatar
J*e
52 楼
when a[mid-1] == a[mid]==a[mid+1], a[mid] is considered as a local minimum.

mid

【在 c********t 的大作中提到】
: 多谢讲解。基本思路应该就是这样。
: 但这道题我觉得本身限定很多。
: 第一,就是要given condition (a[0] >= a[1] && a[n-2] <= a[n-1]) 或者允许两头作
: 为local min
: 第二，就是不应该有duplicate (至少duplicate不相邻，否则遇到 a[mid-1] == a[mid
: ]==a[mid+1] 就不知道往哪里搜了。你的程序这种情况往前搜应该不对。
: 5,4,2,2,2,2,1,3
: 5,1,2,2,2,2,3,4
:
: 0]
avatar
A*e
53 楼
多谢分享～
bless拿到大offer～
相关阅读
不在板门店Re: 听说时松海要回清华了 (转载)Re: 任老板这个人就是太小气 (转载)继beijingren的家父后又有了飞象的贱内 lol (转载)媳妇因为没有美女同事喜欢我而伤心文字说明和图片的顺序人大教授潘绥铭发表调查并表示想哭但是笑了出来雷军问，你写代码的时候有没有感觉像在写诗我媳妇说以后咱们这么挣钱，诶！我觉得是个好主意不宜Re: 两万块买你对象内衣行不行？站在这里，会不会掉下去？对于人工智能，国人一直在恐吓国人讲两个笑话活跃一下气氛不宜图片Re: 为了Facebook,我从来美国的第一天起，就已经在准备了你相亲的对象就是你的形象那些曾经把人搞得晕头转向的中餐菜名这位胡先生已经泄漏国家机密了吧
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。