c***2
发帖数: 838 | 1 your program seems fine. what compiler do you use?
I tried it with visual c++ 6.0:
c:\temp>cpp rstr.cpp
Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 12.00.8168 for 80x86
Copyright (C) Microsoft Corp 1984-1998. All rights reserved.
rstr.cpp
rstr.cpp(10) : warning C4508: 'main' : function should return a value; 'void
' return type assumed
Microsoft (R) Incremental Linker Version 6.00.8168
Copyright (C) Microsoft Corp 1992-1998. All rights reserved.
/out:rstr.exe
rstr.obj
Run [rstr]:
olle... 阅读全帖 |
|
i**********e
发帖数: 1145 | 2 The reason this works is because each step it can either increment/decrement
by one. Therefore we can skip the abs(target - currElem) steps because it's
guaranteed that there would be no solution in between them.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
s**j
发帖数: 209 | 3 job posting 有这样一段话，将来对办H1B和申请绿卡有不利影响吗？
This is a one year appointment however appointments may be renewed for an
additional two, one-year increments and is contingent upon available
funding and satisfactory performance. |
|
i**********e
发帖数: 1145 | 4 Q3.
char* func( char* a, const char* b )
{
while( *a )
{
char *s = a, *t = b;
while( (*s++ == *t++) && *s && *t );
if( *t == 0 )
return a;
a++;
}
return 0;
}
Not sure if this
(*s++ == *t++) && *s && *t
is undefined behavior, since it is considered as one expression.
Even if we assume then second part of expression is evaluated as s and t are
both incremented, then if the last character in *t doesn't match with *s,
it quits the loo... 阅读全帖 |
|
i**********e
发帖数: 1145 | 5 Q3.
char* func( char* a, const char* b )
{
while( *a )
{
char *s = a, *t = b;
while( (*s++ == *t++) && *s && *t );
if( *t == 0 )
return a;
a++;
}
return 0;
}
Not sure if this
(*s++ == *t++) && *s && *t
is undefined behavior, since it is considered as one expression.
Even if we assume then second part of expression is evaluated as s and t are
both incremented, then if the last character in *t doesn't match with *s,
it quits the loo... 阅读全帖 |
|
r********3
发帖数: 2998 | 6 呵呵，一般考memory allocate等细节，可以看出这个人是工程派还是面试派的。
那个Predicate是javax.sql.rowset的interface, for all FilteredRowSet。考这道题
，就是看你真的熟悉JDBC不。熟悉JDBC的人，几乎背都可以背得出来。不熟悉的人，一
下子还很难明白题目的意思。这个题目，明显不是靠楼主算法，思维的能力，而仅仅也
是想鉴别楼主到底是工程派还是面试派。
LZ的sql方面问题不是很大，但是也不够好。首先你的课程号怎么没有年份？semester
这些。大家选课的时候，难道不考虑是哪个学期的课程吗？
其次varchar到底有多长？是varchar(10)还是varchar(4096)甚至还是long varchar?
是不是unique的？varchar在数据库里面的存储空间是固定的，所以用不好容易造成空
间浪费，而且在读数据的时候也造成Disk I/O的浪费。这个表很小，disk i/o上的浪费
可能比你实际要用的数据都还大。起码你的rowid应该用unique bigint?还有你的rowid
是auto-increm... 阅读全帖 |
|
d**e
发帖数: 6098 | 7 drop the first egg in floor 1, 2, 4, 8, 16, 32, 64, 100
if it is broken at some floor, like 64, start from 32, and increment by 1, 2
, ..
7 step is not enough, if it is broken at 100th floor |
|
a*******d
发帖数: 85 | 8 My algorithm:
1. Levelize the words in the dictionary based on the length of the string
incrementally, and compute the signature of the string. (for example, the
signature for "and" is "adn", the signature for "apple" is "aelpp".
2. hash1 contains all the letters in the alphabet.
3. for (level=2; level <= Max; level++)
for each entry w1 in hash1
for each word w2 in level
if the signatures of w1 and w2 only differ one
if the w1 and w2 only differ i... 阅读全帖 |
|
a*******d
发帖数: 85 | 9 My algorithm:
1. Levelize the words in the dictionary based on the length of the string
incrementally, and compute the signature of the string. (for example, the
signature for "and" is "adn", the signature for "apple" is "aelpp".
2. hash1 contains all the letters in the alphabet.
3. for (level=2; level <= Max; level++)
for each entry w1 in hash1
for each word w2 in level
if the signatures of w1 and w2 only differ one
if the w1 and w2 only differ i... 阅读全帖 |
|
j***y
发帖数: 2074 | 10 【 以下文字转载自 JobMarket 讨论区 】
发信人: johny (猴年马月), 信区: JobMarket
标 题: （帮人招聘）有没有同学做过scrum master的？
发信站: BBS 未名空间站 (Mon Dec 5 19:01:25 2011, 美东)
我的猎头问我有没有合适的人可以推荐，雇人的中介公司是Aerotek，用人的公司是
Lexmark（在Kentucky的Lexington）。
详细情况看下面，有兴趣的同学可以直接把简历寄给Marc Midden(mmidden@aerotek.
com)
SUMMARY
The Scrum Master will be responsible for executing and continued refinement
of an agile based SDLC for a development organization for a project team
consisting of development resources in an implementation of large and
comple... 阅读全帖 |
|
s*******y
发帖数: 105 | 11 不是很理解这里的recursion.
举例来说：
With input "hat",
1. value of i =0, out[0] = 'h', used[0]=1, recursive call (I assume i=0,
recursLev =0, is pushed on to the stack)
2. i =0 continue, i=1 out[1]='a', used[1] = 1, recursive call (i =1,
recurseLev =1 on stack)
3. i=0,1 continue, i=1 out[2] = 't', used[2] = 1, recursive call(i=2,
recurseLev=2 on stack)
4. Line 31 is executed, "hat" is printed out and it returns.
It is from here that I am confused. This is what I think happens:
5. Return to line 45, pop i fr... 阅读全帖 |
|
d********t
发帖数: 9628 | 12 那就没准了，取决于vector自己每次increment的size |
|
S**I
发帖数: 15689 | 13 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
C***U
发帖数: 2406 | 14 increment = 0.3怎么办？
x y z怎么取啊
举个例子？ |
|
c*z
发帖数: 86 | 15 题目：把一个罗马数字转换成 Integer。
感觉面的不是很好，求 Bless，这个职位还是比较 Dream 的。
云计算的一个组，老印 Senior Manager 面我。
先是电话出了问题（从来没死过机，偏偏今天死了），接通的时候已经过去 ３ 分钟了。
老印先介绍了一下他自己，他的组，然后问问我想做什么开发，云云。
然后就问了一个算法，这时候大概过去 10 分钟了：把一个罗马数字转换成 Integer。
这题不难，CollabEdit 上 20 分钟写完。这是俺今年第二次面试，第一次电面，手还
生，发生了一点儿小悲剧，while 循环里面忘记 increment 指针了 = = 偷偷加上了。
老印出 Case，开始挺顺利，后来比较背，老印和我对罗马数字不一个概念。出了个 VL
，说是 45，我说这个不是有效的罗马数字，45 应该是 XLV，然后说在哪里哪里会报错
。老印说 NO NO NO…… VL 就是 45……
然后就开始改代码，很快改好，这个逻辑比我原来的代码还要简单的多……又走了两个
Case，老印又说 Awesome 了。
这时候已经接近 50 分钟过去了，没时间写 Co... 阅读全帖 |
|
c*z
发帖数: 86 | 16 题目：把一个罗马数字转换成 Integer。
感觉面的不是很好，求 Bless，这个职位还是比较 Dream 的。
云计算的一个组，老印 Senior Manager 面我。
先是电话出了问题（从来没死过机，偏偏今天死了），接通的时候已经过去 ３ 分钟了。
老印先介绍了一下他自己，他的组，然后问问我想做什么开发，云云。
然后就问了一个算法，这时候大概过去 10 分钟了：把一个罗马数字转换成 Integer。
这题不难，CollabEdit 上 20 分钟写完。这是俺今年第二次面试，第一次电面，手还
生，发生了一点儿小悲剧，while 循环里面忘记 increment 指针了 = = 偷偷加上了。
老印出 Case，开始挺顺利，后来比较背，老印和我对罗马数字不一个概念。出了个 VL
，说是 45，我说这个不是有效的罗马数字，45 应该是 XLV，然后说在哪里哪里会报错
。老印说 NO NO NO…… VL 就是 45……
然后就开始改代码，很快改好，这个逻辑比我原来的代码还要简单的多……又走了两个
Case，老印又说 Awesome 了。
这时候已经接近 50 分钟过去了，没时间写 Co... 阅读全帖 |
|
D********g
发帖数: 650 | 17 第二题
１．每台机器sort array, NlgN
2. Maintain一个size为P的min-heap，heap的每个元素是1中每个array当前最小元素
的值和array的id (1 -- p )，以及指向对应array首部的pointer，heap里的元素是按
照array当前最小元素排列的。
3. 对heap的根，increment 对应array的pointer.然后update heap。重复直道找到Ｎ*
P/2个元素为止。
integers
medium |
|
S**I
发帖数: 15689 | 18 Of course you get the same assembly: you overloaded both ++ operators in the
exact same way. Post-increment operator should be overloaded as following:
Test Test::operator++(int postVersion){
Test temp (*this);
value++;
return temp;
}
still generates the same code.
postfix |
|
m*******y
发帖数: 14292 | 19 【 以下文字转载自 NewYork 讨论区 】
发信人: mrsdonkey (yaya), 信区: NewYork
标 题: 过来问问一个工作 谢谢
发信站: BBS 未名空间站 (Tue Mar 27 12:21:57 2012, 美东)
一个工作 要填billable hour 每15分钟一个incremental 老板说他希望我能达到7.
5hours/day 以前都是100% bill 同一个项目的 这样的没做过 请有经验的介绍一下这
个会不会很tough 是不是就不能上班灌水了？ |
|
b****e
发帖数: 45 | 20 我的理解是这样：按照从小到大排序的话，decrement应该是基于跟后续元素的比较所
作出的操作，而不是跟前面元素比较得出的操作。因此从右往左移的话，对当前元素的
decrement操作能够保证对所有后续元素的有效性。这一有效性是实现上面的greedy算
法中每一步cost函数有效性的基础。而如果从左往右的话，对当前元素的decrement操
作无法保证其对后续元素的一致有效性，所以由此而得出的cost函数也是无效的。
如果题目变成只允许increment和deletion操作，则应该从左往右判断。
大概就是这个样子，可能解释得不太清楚 :-) |
|
n****o
发帖数: 399 | 21
如果允许increment和deletion，从左往右也不对啊，比如 4 1 2 3
主要是你那个从右往左的方法好像不容易找到反例，但是也不容易想清楚greedy方法一
定能得到最优的解 |
|
f*****m
发帖数: 75 | 22 哦当时是用sql实现的 需要把horizontal partition
其实用nosql也可以 但是我这个方案需要用到incremental id |
|
l****c
发帖数: 782 | 23 EMPLOYEES BONUS
__________________________________________ _____________
EMPID NAME SUPERVISOR LOCATION SALARY EMPID NBONUS
------------------------------------------ -------------
34 Amy NY 110000 17 5000
17 Ben 34 TN 75000 10 2000
5 Chris 34 TN 80000 34 5000
10 Don 5 HI 100000 ...
1... 阅读全帖 |
|
b***i
发帖数: 10018 | 24 刚刚加了Data Research Scientist的Job description:
Research Scientist - Machine Learning at Tapjoy in San Francisco, CA
About Tapjoy
A SF-based Private company, Tapjoy (www.tapjoy.com) is the leader in
discovery, engagement, and monetization services for mobile applications.
The company's turnkey in-app advertising platform helps developers, agencies
and brands acquire cost-effective, high-value new users, drive engagement
within their applications, and create incremental income by providing an ad-
fu... 阅读全帖 |
|
l*****a
发帖数: 559 | 25 The short url has to be unique, so the short url can be used as key. The
long url will be used as value.
The reason to use short url as key but not auto increment id is to prevent
ppl from getting the long url by brute force.
How to generate unique short url can be the follow up question. |
|
C***U
发帖数: 2406 | 26 设计
class webcounter {
void increment();
int lastmin();
int lasthour();
int lastday();
}
打印函数
奇数行完全打印
偶数行隔一个打印
设计那里讨论了半天。
最后匆匆结束了。咋觉得挂了呢。
一般多久能知道能不能进下一轮? |
|
C***U
发帖数: 2406 | 27 设计
class webcounter {
void increment();
int lastmin();
int lasthour();
int lastday();
}
打印函数
奇数行完全打印
偶数行隔一个打印
设计那里讨论了半天。
最后匆匆结束了。咋觉得挂了呢。
一般多久能知道能不能进下一轮? |
|
c********s
发帖数: 817 | 28 如果内存不足，对于每个括号（），｛｝，和 ｛｝， 各用一个counter，而不用stack。
原先的stack push变成counter increment，stack pop 变成counter decrement. |
|
r******g
发帖数: 149 | 29 这是小弟在贵版第一次发帖，暑假之后才开始准备找码工职位的，找到现在都挂了。。
。其实在此版也潜水了有快一年了，也跟着版友一样复习，careercup 150题，
leetcode。作为非cs的IE PhD，我都复习得快吐了。。。
本打算今天面完google就move on不再准备码工面试了，没想到给了onsite，看来准备
再拼一次了。
顺便在此感谢面我的国人大哥，算是让我这个菜鸟水过了电面，当然也求onsite的
bless。
以下是电面面经 45分钟：
1. int 数组，实现increment +1.
2. 两个不知长度的 int 数组，实现相加；
题目都很水，但是我由于练得还不够，所以bug无数。。。面完之后，都以为结束了（
还好还没烧材料。。。），没想到2个小时后，HR就发onsite invite了，太神速了。。。
顺便问一下，g家的onsite面试能否拖一个月以上，因为最近实在活太多，有两篇paper
要赶。。。
希望版友给建议！ |
|
t*******2
发帖数: 292 | 30 赞国人大哥，
今天出了这俩个题的googler出来领包子吧
这是小弟在贵版第一次发帖，暑假之后才开始准备找码工职位的，找到现在都挂了。。
。其实在此版也潜水了有快一年了，也跟着版友一样复习，careercup 150题，
leetcode。作为非cs的IE PhD，我都复习得快吐了。。。
本打算今天面完google就move on不再准备码工面试了，没想到给了onsite，看来准备
再拼一次了。
顺便在此感谢面我的国人大哥，算是让我这个菜鸟水过了电面，当然也求onsite的
bless。
以下是电面面经 45分钟：
1. int 数组，实现increment +1.
2. 两个不知长度的 int 数组，实现相加；
题目都很水，但是我由于练得还不够，所以bug无数。。。面完之后，都以为结束了（
还好还没烧材料。。。），没想到2个小时后，HR就发onsite invite了，太神速了。。。
顺便问一下，g家的onsite面试能否拖一个月以上，因为最近实在活太多，有两篇paper
要赶。。。
希望版友给建议！ |
|
d*s
发帖数: 699 | 31 第一题能详细说一下么？什么叫increment+1？ |
|
i******u
发帖数: 18 | 32 大哥，没看懂这个， increment +1 是 size+1吗？
难点在哪里呢？
2。 两个不知长度的int数组，能否逐个相加？是否不等长？能否存在较长的一个中呢？ |
|
r**********d
发帖数: 105 | 33 Hi,
I just started to work in a company in NYC.
My company can 100% contribute to 401K up to 6%. And the contributions are
vested in 25% increments over 4 years.
If I will come back to China or jump to another company after 2 or 3 yaers,
is it beneficial for me to contribute 6%?
Thank you |
|
g***y
发帖数: 166 | 34 1.问project， 说个有coding的，说说感想。
2.coding一下， 给一个list，比如[1,2,3]，表示123, 写个increment的函数，return
[1,2,4],
如果是[9,9]这样的list，就要return[1,0,0]。assume list给的都是0到9的数字。 写
完要我代入几个test case过一下，然后要求写test function来测这个函数。写完问
complexity，俺发现俺的函数是O(N)可以优化到平均O(1)，然后问为什么平均O(1)。要
求证明俺不会，只能给出直觉分析，俺说只有10%的是9结尾的，需要进位，剩下的都是
不要进位的。complexity和输入有关，随机输入就是平均O(1)。 面试大哥不怎么满意
，最后问我有无问题，我说你告诉我这题的答案，他说是average O(1)，但是要求什么
随机输入的生么数学证明，类似于那个递归式子那样的。牛逼，我不会。然后没事见了
，google大哥说got to run。
就这样一小时过去了。
update:
- 我用java 的list，所以我就能直接用 get(),set()... 阅读全帖 |
|
x****d
发帖数: 1766 | 35 I did text extraction from someone's PDF transcript file. The original
slides are here.
http://www.slideshare.net/egarbugli/26-time-management-hacks-i-
I find it very good and it is popular. Everybody is sharing with everybody.
So, I did a little work get the text out. You can redo the PPT if you want,
or print it out stick to your screen or your head, haha.
26 Time Management Hacks I Wish I’d Known at 20 by Etienne Garbugli,
Product Design &
Marketing Consultant
1. How I spend my Day How I wish... 阅读全帖 |
|
r*****e
发帖数: 792 | 36 if (num[low]+num[mid]+num[high]==0) {
do {--high;} while (num[high]==num[high+1]);
do {++mid;} while (num[mid]==num[mid-1]);
while (low
}
For low, should use while instead of do while because we don't want to
increment low if unnecessary.
In short, move the indices to positions that result in different num[index]
values. |
|
L****t
发帖数: 24 | 37 You will be eligible for an annual equity award, which is generally made to
Associates during the first quarter of the fiscal year. Annual equity awards
are typically issued in the form of restricted stock rights (which vest
over time contingent on continued employment). You must be in an eligible
position by January 31 in order to receive an annual equity award in your
first year of employment. Based on your position, your annual equity award
has a value of $30,000 on the date of grant. Your eq... 阅读全帖 |
|
l**b
发帖数: 457 | 38 斗胆上来发个MJ，希望在那里的兄弟姐妹高抬贵手。
一老米面试的。貌似一直以来还没真的被3哥哥3姐姐面试过。
1）如果多个thread要share一个Map的话，怎么实现。这个可以直接用Java的
synchronizedMap，在Collections里面有一个，在concurrent package里面也有一个，
他问是否用过concurrent里面那个，我只知道Collections里面那个，所以说不知道。
然后还谈了一下2个的区别，也后续了一个问如果read很多，write很少的话，会怎么实
现。
2）问的是在multithread里面怎么实现int的increment。我直接说了用AtomicInteger
。或者可以用lock（read，write都要用）来实现这个atomic的操作。
3）Coding，给一个interface：
public interface Stream {
int getNext();
}
Stream都是infinite的。getNext()永远return一个比上次还要大的int。让你实现一个
class：
public class Me... 阅读全帖 |
|
a**********e
发帖数: 36 | 39 I have one question regarding this problem: what does "the last second"
mean? It could mean 1 second before the current time till now, it could also
mean the last second slot (the most recent time round to seconds minus the
second most recent time round to seconds).
The first case (1s before current time till now) is more real time, and in
this case we can use a vector (or deque or any container that can be
dynamically expanded or shrinked with random accesses) to store the time of
incoming req... 阅读全帖 |
|
a**********e
发帖数: 36 | 40 I have one question regarding this problem: what does "the last second"
mean? It could mean 1 second before the current time till now, it could also
mean the last second slot (the most recent time round to seconds minus the
second most recent time round to seconds).
The first case (1s before current time till now) is more real time, and in
this case we can use a vector (or deque or any container that can be
dynamically expanded or shrinked with random accesses) to store the time of
incoming req... 阅读全帖 |
|
r****c
发帖数: 2585 | 41 这个没有底的，facebook自己也在不停improve
for example，一个信息发布以后当这个信息like量变大的时候，他的score 会变大，
所以不光是news published的时候，而是news score change也会影响。总的来说一般
要scalable都是incremental update，通过event base 来 push到 pub，然后sub方
filter out
timestamp+ |
|
r*c
发帖数: 167 | 42 O(N), in place.
void CompressString(char *pRunner, const int len)
{
if(pRunner == NULL || strlen(pRunner) < len ||strlen(pRunner) == 1)
return;
char *pRunnerOrig = pRunner;
char *pKeeper = pRunner; //keeps the last char admitted to the resulting
string, so always increment it before writing back
int nCount = 0;
while(*pRunner != '\0')
{
if(*pRunner != *pKeeper)
{
pKeeper++;
if(pKeeper != pRunner)
*pKeeper = *... 阅读全帖 |
|
s*****s
发帖数: 157 | 43 Write code to sum the values contained in two memory slots into a third
memory slot, using only 3 instructions:
zero
increment
jlt , , where jlt=jump to if is
less than . |
|
l**********g
发帖数: 63 | 44 起薪10万不代表以后一直都这个价~ YOY incremental growth 可以很高~
包括码工在内，行行都可以出状元~ |
|
e*******8
发帖数: 94 | 45 可以用hash，然后用类似找closest pair的incremental算法，时间复杂度是O(n) (in
expectation) |
|
f******p
发帖数: 173 | 46 就比如windows explorer里面，在一个有很多子文件和子文件夹的目录里面搜素，第一
次建index可能会慢一些，但是改变搜索字符串之后就很快出结果了。
比较好奇是用的什么来做incremental search的。inverted index? |
|
f******p
发帖数: 173 | 47 allocate an array
dp[i] = true, if 0 is reachable from position i.
Update dp[] incrementally until no new changes are made to dp[] array.
worst case o(n2) ~=sum 0 to n, when only one element in dp[] is set to true
per scan. eg. 1,1,1,1,1,0
// assume a[] non-negative, and contains at least one 0
//[1,2,1,0,3]
public static boolean sol1 (int[] a, int k) {
int len = a.length;
boolean[] canJump = new boolean[len];
//find indices of 0 first
for (int i=0; ... 阅读全帖 |
|
b***e
发帖数: 1419 | 48 Google V8 uses full fledged incremental mark & copy technology for
garbage collection, which is, if not more, the same strong as
most JVM garbage collection.
The only language that I know who's stilling doing reference
counting is PHP . Objective C (IOS) sort of does reference
counting, but it's soft garbage collection as you can always use
explicit language primitives to deallocate memory.
I think you just lack basic experience in JS, in which case, I
really suggest you STFU. |
|
d******p
发帖数: 335 | 49 没签NDA神马的，攒人品了~
电面：
1. 给一个矩阵如下：
a b c d
e f g h
i j k l
m n o p
要求按如下方式打印：
a f k p
b g l
c h
d
e j o
i n
m
2. 设计题：
如果要给每个Pin加上一个price tag，怎么去evaluate这是否work？
（1） A/B testing -> 可以有好几种，讨论优劣性
（2） metrics to monitor -> click rate, impression, return user ratio, etc
上门：
1. 假设Pinterest的更新系统只能显示3条更新，怎么设计？更新可以是：用户评论、
加新的pin，repin等等，一共可能有一千多种。讨论各种方法的优劣性
回答：a ranking problem...
2. 给如下的数据格式：
比如有一组数据：
1, 3, 100
2, 4, 200
5, 6, 300
。。。
这些数据时间点可能有重合。在时间段2~3之间，value的和是100+200 = 30... 阅读全帖 |
|
P**********c
发帖数: 3417 | 50 就公司来说，势头最好的肯定是ARM.
Cisco不断裁人就不说了。
Broadcom LTE多年啥也没做出来对公司的冲击也很大。
ARM虽然也都是incremental change, 但是至少mobile CPU这个份额是越来越大了。
前面有人提市值，这个对员工并没有什么直接影响。市值多的公司往往员工也多，你
能在这个市值里占多少，能拿多少股票跟这个关系都不太大。
不过对intern来说，如果你不想拿return offer, 公司的发展都是浮云，所以当我没说
呵呵。 |
|
