a********m
发帖数: 15480 | 1 背景：
5月底layoff。layoff那天请假和朋友出门挖贝壳了，没赶上开会。。。然后就开始了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
申请：
一些公司猎头闻风而来，公司hr也帮俺们这帮倒霉蛋群发申请工作邮件，开始还是感觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
面试:
先说折掉的D. 飞德州晚点2小时，11点多才到旅馆，晚上，照常出门逛一下，看看热闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法要求不高，有实际经验再准... 阅读全帖 |
|
r*******g
发帖数: 1335 | 2 你说那个长string那个题，在careerup上有人提出过，但是这个题本身就可能存在问题
，比如，万一单个词的长度就是L-3，并且连续三个这样长的string，你是无论如何做
不到他的要求的，比如要求L很大。
我的想法，process一行再打印一行，每当process下一行的时候，维护两个vector，一
个是每个词的长度，一个是每两个词之间的间隔。
比如，mother father
对应的第一个vector就是6,6，第二个vector就是1.
不断遍历词直到第一个vector总长度超过L，然后去掉最后词，通过adjust第二个
vector达到总厂L。
可能有很多个结果。
不知道这是他想要的不？感觉这个题和算法无关，careerup上看了也不得其道。
thanks
on, in respectful of your time and our time”
直接问，我们问你technical的问题。
这个在对方提示下写的差不多了。 |
|
j*********a
发帖数: 658 | 3 在本版看到OPT可以延长的例子? 那么如果一直延长OPT 那岂不是不用H1b了？ 就一直
延长OPT好了 也算是合法工作
在本版总是见到careerup这个 好像是关于面试资料题目的网站 我怎么找不到这个网址
怎么利用这个网站呢
谢 |
|
s***i
发帖数: 10182 | 4 因为这个月回国过年所以就定在了下个月
地点在Bellevue
奇怪的是, 说是早上9:30就让我接电话(打我自己的号码) 是recruiter从加州打来的
这个难道是算是HR的面试么?
然后让我12:00去City Center Plaza 从Prinicpal Software Development Engineer开
始面试
这个才是正式的面试开始么? 那么之前都是呆在hotel接HR的电话么?
两个SDET的position都让我申请了, SDET的问题不会太难吧
还有就是一个月的时间我侧重准备什么呢 是不是看看careerup的书就够了?
谢谢~! |
|
s*******r
发帖数: 197 | 5 我对careerup的解法有个疑问，
书上说Let’s assume that n is one less than a power of two (eg, n = 2^k - 1)
. If it’s not, it can be padded
with no more than n/2 values to make it so.
这里如何pad呢，比如n是奇数的时候？ |
|
|
R**e
发帖数: 274 | 7 8.1 Explain what the following code does: pg 34
((n & (n-1)) == 0)
if n = 8, the bit representation is 1000
n & (n-1) = (1000) & ( 0111) = (0000)
So it return zero only if its value is in power of 2.
这里(1000) & ( 0111) = (0000)不对吧？
thanks |
|
|
|
|
d********t
发帖数: 121 | 11 看到竟然有人把这个东西做为面试题目
还有careerup 上的一些题目,
45分钟的面试, 20分钟让interviewee
写一个复杂算法, 难道都是天才? |
|
|
|
t*****j
发帖数: 1105 | 14 好的，谢了～～～我之前工作没用过stl的东西，因为游戏编程很少用这方面的东西，内
存控制的问题。而且确实也没想踏实学过，惭愧，前几天把C++ primer的stl，auto
ptr之类的仔细研读了下。这本书只能大概看看了,没那么多时间。
打算这几天抓紧把careerup上的题挑重点在程序上实现一遍，就上场去。
死活到时候就知道了。 |
|
t*****j
发帖数: 1105 | 15 一个array里面，求最长递增子array的算法，除了careerup里面答案给
树的算法以外，还有没有其他更好的算法了？谢谢！ |
|
h*****g
发帖数: 944 | 16 想找找简单的database, SQL, data warehousing面试的题目
哪里有？
careerup? |
|
b*********1
发帖数: 1250 | 17 这家小公司的面试题就不说了，属于谁都能过那种。
MS的很多题目在CareerUp 150上面都有，今天太晚了，明天把自己感觉有点意思的题目
共享一下 |
|
h****8
发帖数: 117 | 18 多谢romancity和done.似乎careerup的书比较适合,我会好好看看!
Merry Christmas! |
|
t*****j
发帖数: 1105 | 19 今天收到google hr电话，被拒。也就是宣告了本月开始两个星期内的四个onsite已经
失败三个，还有一个目前一个星期了，还没消息的我也不多想了。有没有offer我都不
想这么吊死。
老实说，颇失望了一把，可能我一路走来都没有碰到过很艰难的情况，自己要求也比较
高总想拿到最好，所以一下子有点不能接受。还好这次进步了，居然没哭。google
kirkland算是我这次申请的dream company了，如果去了的话立刻就可以安定下来买房
。google的题我也准备了不少，careerup的题我基本上机都做过了也挺顺利，虽然ms
fail我有点不屑，但是google的一路下来给我的感觉还是很好的，电面和onsite碰到的
基本都是新题，其实也都不算难，但是onsite有一个人发挥不好，不知道是累了，还是
心态问题，还是被他严肃表情给吓着了，其实题一点都不难，虽然最后算法给出来了应
该也是最优的，但是没有写完程序，其他的题虽然code都写完，但是多少有小错。面试
官给点暗示，基本也都自己figure out出来了。
总结一下，我的面试经历有点奇特，电面基本全部一路风顺，哪怕觉得发挥不太好... 阅读全帖 |
|
G***n
发帖数: 877 | 20 虽然毕业还早，估计还有1年，看今年形式不错，就跟大家一样，开始忙
于找工作。忙活2个月，拿过2个dream company的onsite，1个悲
剧，1个还在等结果。那种焦虑感又像几年前找工作的时候一样回来了。
回想到多年前大学时代的我，第一次在书店看到网络神话Yahoo的故
事，就被杨致远和David的创业经历所感染了。那种热血沸腾的感受，
曾让自己立志以后要在硅谷为中国创建第二个像Yahoo一样公司的梦想
酝酿了很久。每天在图书馆看英文和企业管理的书，也看过关于Amazon
创业书，那时的Amazon还只开始卖书，没有这么大规模和云计算的B2B
服务什么的。而且也没听说Google，大概是出国那年他开始上市后才知
道。为了出国，忙于考G，T,申请学校，拿offer，似乎拿offer成为
了一种目的，把曾经梦想的东西全都抛掷脑后。来美国后，一直在实验
室为学位努力，在公司做过码农，也曾为生计发愁，曾经的梦想似乎慢
慢地在生活中被完全忘却了。只是跟大家一样看paper写paper，编程
序，某天开始想以后能挣多少dollar，开始想是否回国混个
professor（以前的我是最不想做p... 阅读全帖 |
|
s*****y
发帖数: 897 | 21 今天刚在careerup看到的一个很牛的答案，但是看不懂思路，但是结果肯定是对的。
int main()
{
int B[] = {1,1,1,3,3,3,20,4,4,4};
int ones = 0 ;
int twos = 0 ;
int not_threes;
int x ;
for( i=0; i< 10; i++ )
{
x = B[i];
twos |= ones & x ;
ones ^= x ;
not_threes = ~(ones & twos) ;
ones &= not_threes ;
twos &= not_threes ;
}
printf("\n unique element = %d \n", ones );
return 0;
} |
|
g*****r
发帖数: 1037 | 22 跪求Linkedin security platform方面实习面经，CAREERUP找了一下，感觉信息量太少
了。望达人相助 |
|
h*****g
发帖数: 312 | 23 Design a class which provides a lock only if there are no possible deadlocks
.P86
书上给的答案没看懂。哪位能不能给说说这题啥意思？或者给写个code?
多谢了！ |
|
h*****g
发帖数: 312 | 24 9.7 A circus is designing a tower routine consisting of people standing atop
one another’s shoulders. For practical and aesthetic reasons, each person
must be both shorter and lighter than the person below him or her. Given the
heights and weights of each person in the circus, write a method to compute
the largest possible number of people in such a tower.
EXAMPLE:
Input (ht, wt): (65, 100) (70, 150) (56, 90) (75, 190) (60, 95) (68, 110)
Output: The longest tower is length 6 and includes from to... 阅读全帖 |
|
r********r
发帖数: 2912 | 25 I think the solution is wrong. The longest subsequence algorithm given on
wikipedia works.
For instance, the sequence is
40 70 50 60
Starting from 40, the solution can only detect two increasing subsequence
40 70 and 50 60 that are not longest
atop
person
the
compute
, |
|
h*****g
发帖数: 312 | 26 9.7 A circus is designing a tower routine consisting of people standing atop
one another’s shoulders. For practical and aesthetic reasons, each person
must be both shorter and lighter than the person below him or her. Given the
heights and weights of each person in the circus, write a method to compute
the largest possible number of people in such a tower.
EXAMPLE:
Input (ht, wt): (65, 100) (70, 150) (56, 90) (75, 190) (60, 95) (68, 110)
Output: The longest tower is length 6 and includes from to... 阅读全帖 |
|
r********r
发帖数: 2912 | 27 I think the solution is wrong. The longest subsequence algorithm given on
wikipedia works.
For instance, the sequence is
40 70 50 60
Starting from 40, the solution can only detect two increasing subsequence
40 70 and 50 60 that are not longest
atop
person
the
compute
, |
|
d*******u
发帖数: 186 | 28 sort according to height (ht), find the longest increasing sequence of
weight (wt).
atop
person
the
compute
, |
|
d*******u
发帖数: 186 | 29 sort according to height (ht), find the longest increasing sequence of
weight (wt).
atop
person
the
compute
, |
|
|
d*******l
发帖数: 338 | 31 如果身高存在相同的话，不能直接用典型的方法求LIS，需要做一些改动 |
|
z******t
发帖数: 59 | 32 排序规则改成：
先按身高排序，如果身高相同，在根据体重排序。
这样是不是就可以了？ |
|
d*******l
发帖数: 338 | 33 这么排序是没错，但算LIS的时候还是要注意，对每个元素只考虑前面身高更矮的 |
|
|
z***e
发帖数: 209 | 35 书里一些的问题,比如这道,大概没搞清楚原题是什么.
感觉是根据自己的认为解体思路,一边解释,一边加限制条件. |
|
f*****w
发帖数: 2602 | 36 来自主题: JobHunting版 - 问个算法题 careerup 上看来得
In our indexes, we have millions of URLs each of which has a link to the
page content, now, suppose a user type a query with wild cards *, which
represent 0 or multiple occcurrences of any characters, how to build the
index such that such a type of query can be executed efficiently and the
contents of all correpsonding URLs can be displayed to the users? For
example, given a query http://www.*o*ve*ou.com. You man need to find
iloveyou.com, itveabcu.com, etc.
讨论的人说用trie tree 显然不是很靠谱... 阅读全帖 |
|
F*******r
发帖数: 354 | 37 好紧张，不知从哪着手？ careerup 上也没题库可以热身，怎么办啊怎么办？ |
|
r******n
发帖数: 170 | 38 Given a sorted array of n integers that has been rotated an unknown number
of times, give an O(log n) algorithm that finds an element in the array. You
may assume that the array was originally sorted in increasing order。
int search(int a[], int l, int u, int x) {
while (l <= u) {
int m = (l + u) / 2;
if (x == a[m]) {
return m;
} else if (a[l] <= a[m]) {
if (x > a[m]) {
l=m+1;
} else if (x >=a [l]) {
u = m-1;
} else {
l = m+1;
}
}
else if (x < a[m]) u = m-1;
else if (x <= a[u]) l = m+1;
else u = ... 阅读全帖 |
|
|
x******g
发帖数: 41 | 40 二分的变体呀
通过比较a[l]和a[m]判断数组的哪一半是单调的或者rotated |
|
v*s
发帖数: 946 | 41 假设旋转前的数组是1到11.
旋转后有两种可能性。
case 1)
8,9,10,11, 1,2,3,4,5,6,7
case 2）
4,5,6,7,8,9,10,11, 1,2,3
还是中间切一刀。先比中间那个数，如果lucky，那就找到了。
否则决定要选哪边继续比较。
如果 a[l] < a[m] 说明前半截是顺序的，例如上面的case 2）
>>>> 如果 a[l] <= x < a[m] 那就选前半截，否则选后半截。
否则 （ 说明后半截是顺序的，参考case 1））
>>>> 如果 a[m] < x <= a[u] 那就选前后截，否则选前半截。
以此类推。
主要考点： 二分法，一刀分成两截，只和顺序的那半截进行比较。如果确定不在那里
面，就在乱序的那半截。
You |
|
s*****n
发帖数: 5488 | 42 拿几个测试例子走走，根本这就不对。
6712345
You |
|
v*s
发帖数: 946 | 43 较真的我喜欢。 我还真的放在gcc里跑了一圈。是对的啊。
int aa[] = { 6,7,1,2,3,4,5};
int main(void)
{
int i;
for(i=0;i<=10;++i)
{
printf("search for %d, location: %d\n", i ,search(aa, 0, 6, i));
}
}
$ ./a.out
search for 0, location: -1
search for 1, location: 2
search for 2, location: 3
search for 3, location: 4
search for 4, location: 5
search for 5, location: 6
search for 6, location: 0
search for 7, location: 1
search for 8, location: -1
search for 9, location: -1
search for 10, location: -1 |
|
r******n
发帖数: 170 | 44 多谢详细的解释，我没注意到一个简单的事实，随便砍一刀，肯定只有一边是乱序，一
边是递增
的。
然后就是判断到底是在递增的区域，还是在乱序的区域了。假如在递增的区域，马上就
变成binary
search；不在递增区域，就划分到乱序区域继续砍。
下标应该也可以改成:
int search(int a[], int l, int u, int x) {
while (l <= u)
{
int m = (l + u) / 2;
if (x == a[m])
{
return m;
}
else if (a[l] <= a[m])
{
if (x < a[l])
{
l=m+1;
}
else if (x
{
u = m-1;
}
else
... 阅读全帖 |
|
r******n
发帖数: 170 | 45 Given a sorted array of n integers that has been rotated an unknown number
of times, give an O(log n) algorithm that finds an element in the array. You
may assume that the array was originally sorted in increasing order。
int search(int a[], int l, int u, int x) {
while (l <= u) {
int m = (l + u) / 2;
if (x == a[m]) {
return m;
} else if (a[l] <= a[m]) {
if (x > a[m]) {
l=m+1;
} else if (x >=a [l]) {
u = m-1;
} else {
l = m+1;
}
}
else if (x < a[m]) u = m-1;
else if (x <= a[u]) l = m+1;
else u = ... 阅读全帖 |
|
|
x******g
发帖数: 41 | 47 二分的变体呀
通过比较a[l]和a[m]判断数组的哪一半是单调的或者rotated |
|
s*****n
发帖数: 5488 | 48 拿几个测试例子走走，根本这就不对。
6712345
You |
|
r******n
发帖数: 170 | 49 多谢详细的解释，我没注意到一个简单的事实，随便砍一刀，肯定只有一边是乱序，一
边是递增
的。
然后就是判断到底是在递增的区域，还是在乱序的区域了。假如在递增的区域，马上就
变成binary
search；不在递增区域，就划分到乱序区域继续砍。
下标应该也可以改成:
int search(int a[], int l, int u, int x) {
while (l <= u)
{
int m = (l + u) / 2;
if (x == a[m])
{
return m;
}
else if (a[l] <= a[m])
{
if (x < a[l])
{
l=m+1;
}
else if (x
{
u = m-1;
}
else
... 阅读全帖 |
|
d*******u
发帖数: 186 | 50 比较element和中间元素， 如果相同返回。
否则递归找该element在左边和右边：
左边: rotated sorted or sorted.
ratated sorted: recursive.
sorted: binary search.
similarly for the right side.
You |
|
