王自如：我收了厂商钱，但我是公正的 zz - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

王自如：我收了厂商钱，但我是公正的 zz

王自如：我收了厂商钱，但我是公正的 zz# PDA - 掌中宝

s*u2014-08-30 07:08

1 楼

老印面试，人挺nice的，就是说话还是听不太清楚。特别是带了耳塞接电话，声音很“
刺”，免提又怕更听不清楚。
0.以为电面不问behavior的，没想到问我平时用不用ebay，如何提高用户体验等。。幸
好我用的比较多，随便扯了些。但是很担心突然说让我根据我说的design一下，所以战
战兢兢。
1.用stack实现一个queue，careercup书原题。我在dequeue里面用了shiftstack，他问
我能不能将enqueue的time cost降低到O(1),我说可以，只要每次enqueue时候都
shiftstack就可以了。他问我哪种更好（enqueue和dequeue几率相同），我说前者更好
，因为dequeue的时候，只要leftstack不空，是不需要shiftstack的。
2.// Input -> "I have 36 books, 40 pens2, and 1 notebook."
// Output -> "I evah 36 skoob, 40 2snep, dna 1 koobeton."
如果是数字，原样输出，如果不是，那么倒序。
挺简单的题目，卡了5分钟，最近leetcode做多了啥都想复杂了，一开始想用
stringstream读字符串，又觉得标点不好处理，而且空格会丢。（ignore的话就丢了标
点）甚至有一秒钟想到什么递归和dp去了。。。
然后有点将信将疑的就用for循环做了一遍。碰到数字往下走，如果一直走到标点或者
空格那么就把数字的这个substring加上去，如果中间就跳出了，那么返回到原来的
index，把字符串倒序。（连reverse函数都出现了两个小错误。。），添加到result字
符串上去。
然后他问了我两个test case，第一个“test”提示我找到自己code中没有判断string
的末尾；第二个test case “12345688888x”，问我能不能走通，如果可以能不能做
更好。然后我说就算不是数字index不用往回，继续往下走即可，但回答得磕磕碰碰，
因为一开始以为自己有什么bug。
==================================================
大概因为是第一轮都是很简单的题目，没有算法可言，但因为面试经验不够，写代码
不自信，还老犯小错误，难以想象要是让我当场写一个wordladder题，会有多少typo和
错误。。
连个tree都没考到还弄得这么曲折。。没脸见人了。
不过面试官说不用担心，pretty good之类，估计是安慰我。。哭。
先不管了，还是要多练练，可能不是FLG的话，还是熟练和bugfree重要点。。
顺便求要求低一点的it公司内推。。

s*g2014-08-30 07:08

2 楼

PL 终于写完，整整17页，修修改改花了20天。终于可以歇一口气，接下来可以整理材
料，赶快
递出去！想到这几天基本每天凌晨两三点才睡觉，带两个小孩，白天工作，平时没时间
，只有开夜车干！想想真是辛苦啊。。。。希望宝宝们能给我带来好运！早点绿吧。。

v*y2014-08-30 07:08

3 楼

我家小猫豆芽前几天感冒了，现在已经好了，可是传染给了大猫乌咪，到了乌咪这里，
她不发烧也很少打喷嚏，只是一直大量流泪，流的眼睛红肿眯起来，两眼永远汪着泪水
一直滴到脸上，体重也减了一磅，从11.5 剪成了 10.5 磅。已经流了三天眼泪了，看
了几次医生，也说不出具体毛病。每次带她看病都吓到不行，在家里也拼了命不要我们
给点药水喂药。今天早上实在没办法，跟医生说如果我们实在没法在家里点眼药水，能
不能每天来医院点。今晚回家再试。
哎。心疼。
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

H*l2014-08-30 07:08

4 楼

王自如：
我收了厂商钱，但我是公正的……
我评测犯了很多技术错误，但我是专业的……
我收了你的钱没有办完事，但我人品是不错的……
我是被别人包养了，但我是独立纯洁的……
我是语无伦次，但我有粉丝……
我为啥这么牛逼？保密。
。。

c*p2014-08-30 07:08

5 楼

mark

C*s2014-08-30 07:08

6 楼

bless
btw，你老公呢

【在 s**********g 的大作中提到】

: PL 终于写完，整整17页，修修改改花了20天。终于可以歇一口气，接下来可以整理材
: 料，赶快
: 递出去！想到这几天基本每天凌晨两三点才睡觉，带两个小孩，白天工作，平时没时间
: ，只有开夜车干！想想真是辛苦啊。。。。希望宝宝们能给我带来好运！早点绿吧。。

N*y2014-08-30 07:08

7 楼

娃生病的时候都是很揪心的，安慰一下。

m*s2014-08-30 07:08

8 楼

差不多。
我3000人民币的情怀手机，质量要和1200人民币的手机比。

【在 H*****l 的大作中提到】

: 王自如：
: 我收了厂商钱，但我是公正的……
: 我评测犯了很多技术错误，但我是专业的……
: 我收了你的钱没有办完事，但我人品是不错的……
: 我是被别人包养了，但我是独立纯洁的……
: 我是语无伦次，但我有粉丝……
: 我为啥这么牛逼？保密。
: 。。

r*72014-08-30 07:08

9 楼

只要面试官说了“pretty good” 就应该可以过的。
另外第二题其实难度还可以的，还要考虑到标点符号。还有“abc123” 这样应不应该
reverse的问题。
楼主总结了那么多ebay面试题，下功夫了，一定没问题！~
我这周也有onsite，借鉴了不少楼主总结的面经，在此谢过！~

b*e2014-08-30 07:08

10 楼

good luck and bless!

【在 s**********g 的大作中提到】

y*92014-08-30 07:08

11 楼

patpat。
自己给他擦眼药水吧。不难的

H*l2014-08-30 07:08

12 楼

达赖癞皮狗，有多远滚多远。

【在 m********s 的大作中提到】

: 差不多。
: 我3000人民币的情怀手机，质量要和1200人民币的手机比。

f*p2014-08-30 07:08

13 楼

写了一下第二题，后来一测试还是发现没有考虑string不以, . ' '结束的情况。。哎
。。。

【在 s********u 的大作中提到】

: 老印面试，人挺nice的，就是说话还是听不太清楚。特别是带了耳塞接电话，声音很“
: 刺”，免提又怕更听不清楚。
: 0.以为电面不问behavior的，没想到问我平时用不用ebay，如何提高用户体验等。。幸
: 好我用的比较多，随便扯了些。但是很担心突然说让我根据我说的design一下，所以战
: 战兢兢。
: 1.用stack实现一个queue，careercup书原题。我在dequeue里面用了shiftstack，他问
: 我能不能将enqueue的time cost降低到O(1),我说可以，只要每次enqueue时候都
: shiftstack就可以了。他问我哪种更好（enqueue和dequeue几率相同），我说前者更好
: ，因为dequeue的时候，只要leftstack不空，是不需要shiftstack的。
: 2.// Input -> "I have 36 books, 40 pens2, and 1 notebook."

K*N2014-08-30 07:08

14 楼

bless

v*y2014-08-30 07:08

15 楼

豆芽不难，乌咪太难了！不管怎么抓，她会用尽一切力气和办法逃脱出去，抓脖子，用
毛巾裹，都试了，还不停地对我们哈。问题是我们也不敢下死手，她的那股子不惜一切
的挣扎劲真是我觉得她把自己骨头扭断都在所不惜。这都是在家里，到了医院放医生面
前桌子上一摆，她就只剩筛糠得分了，也不哈了，也不太挣扎了。看人下菜。

patpat。自己给他擦眼药水吧。不难的
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 y***9 的大作中提到】

: patpat。
: 自己给他擦眼药水吧。不难的

s*h2014-08-30 07:08

16 楼

东半球不包括韩国。

【在 m********s 的大作中提到】

: 差不多。
: 我3000人民币的情怀手机，质量要和1200人民币的手机比。

s*u2014-08-30 07:08

17 楼

是的，我就是犯了这个错误。总之还是不熟练，平时练习的话IDE一跑或者对下答案也
不当回事，到面试就容易有typo或者错误

【在 f******p 的大作中提到】

: 写了一下第二题，后来一测试还是发现没有考虑string不以, . ' '结束的情况。。哎
: 。。。

x*52014-08-30 07:08

18 楼

Big bless！真的不容易啊！

【在 s**********g 的大作中提到】

z*e2014-08-30 07:08

19 楼

pat pat
要不要喂点L-lysine试试？

t*s2014-08-30 07:08

20 楼

手机的价值只在于硬件么？你可以说锤子的设计，软件优化，在你用过之后，不符合你
的审美标准使用习惯，所以不值差价。否则你的判断就是盲目。

【在 m********s 的大作中提到】

: 差不多。
: 我3000人民币的情怀手机，质量要和1200人民币的手机比。

b*52014-08-30 07:08

21 楼

什么叫shiftstack？

x*12014-08-30 07:08

22 楼

good luck

T*S2014-08-30 07:08

23 楼

罗大和也给钱了，但是小米等的厂家给的更多。所以自如没有把罗大和的这点屁钱放心
上，所以他只是凭良心分析的槌子，根本没有任何偏见。
怪就怪在罗大和给的少，还让自如说好话。自如实在没法昧着良心说槌子这个垃圾的好
话。
自如想做的长久，所以他会尽量保持中立，只是投他钱的他会适当偏向一点，但是没投
他钱的他绝对不会黑，只是不会过分夸。槌子就这么垃圾。没办法！
就这么简单。

s*u2014-08-30 07:08

24 楼

就是把一个stack里的东西pop出来，push到另一个去。这样的话两次FILO，就变成FIFO
的queue了。
可以看careercup第三章原题。我面试的时候是直接把原来的代码调出来照抄了呵呵

【在 b**********5 的大作中提到】

: 什么叫shiftstack？

c*d2014-08-30 07:08

25 楼

bless

t*s2014-08-30 07:08

26 楼

我觉得刘翔不是为了钱，他是为了名，并且被雷布斯洗了脑，被当枪使还正义凛然。如
果不是洗脑，那刘翔就无耻到超过我的想象了。

【在 T***S 的大作中提到】

: 罗大和也给钱了，但是小米等的厂家给的更多。所以自如没有把罗大和的这点屁钱放心
: 上，所以他只是凭良心分析的槌子，根本没有任何偏见。
: 怪就怪在罗大和给的少，还让自如说好话。自如实在没法昧着良心说槌子这个垃圾的好
: 话。
: 自如想做的长久，所以他会尽量保持中立，只是投他钱的他会适当偏向一点，但是没投
: 他钱的他绝对不会黑，只是不会过分夸。槌子就这么垃圾。没办法！
: 就这么简单。

b*52014-08-30 07:08

27 楼

这个我知道。但没懂你的shiftstack什么意思。然后也没有懂还有什么two
alternative让你选什么好。 enqueue不就是个push 么？本来就是O(1)啊

FIFO

【在 s********u 的大作中提到】

: 就是把一个stack里的东西pop出来，push到另一个去。这样的话两次FILO，就变成FIFO
: 的queue了。
: 可以看careercup第三章原题。我面试的时候是直接把原来的代码调出来照抄了呵呵

s*g2014-08-30 07:08

28 楼

谢谢大家的bless ！我就是孩子他爸呀，妈妈当然也帮忙带，否则我估计半夜也没时间
。孩子他妈家人身体
不好，一个月后要回国，两个孩子马上就要都丢给我了。本来是想她妈回国之前把485
踢上，回国不用签证，我是想先试一下 Eb1A pp，估计还是有点来不及了。。。

S*62014-08-30 07:08

29 楼

感觉回答挺好，恭喜了

i*n2014-08-30 07:08

30 楼

拖家带口的真不容易！Big Bless!!!

s*u2014-08-30 07:08

31 楼

1.关于shiftstack，enqueue是push，O(1)操作；但是dequeue的时候，如果leftstack
不为空，那么需要把rightstack的东西全部shift到leftstack去，而不能只shift一个。
2.让我选的是，是否能够把dequeue用O（1）实现，那么也就是说，shiftstack放到
enqueue的时候操作，这样就行了。但这样的话总体来说其实并不划算，因为每次
enqueue都要shiftstack来清空rightstack；而原来那种操作方式，只有在leftstack空
的时候才需要这么做。
他问我的基本就是这些意思

【在 b**********5 的大作中提到】

: 这个我知道。但没懂你的shiftstack什么意思。然后也没有懂还有什么two
: alternative让你选什么好。 enqueue不就是个push 么？本来就是O(1)啊
:
: FIFO

j*e2014-08-30 07:08

32 楼

bless

p*o2014-08-30 07:08

33 楼

第二题如果是, . ' '结束的情况, 用stack
否则的话，结尾还得把stack输出.
确实，一步小心就容易忽略
写个c++的代码
#include
#include
using namespace std;
string strProc(string input){
stack stk;
string result;
for(string::const_iterator it = input.begin(); it!=input.end(); ++it){
if (*it < '9' && *it > '0' && stk.empty()){
result+=*it;
}
else if (*it == ' ' || *it ==',' || *it =='.'){
while (!stk.empty()){
char c= stk.top();
stk.pop();
result+=c;
}
result+=*it;
}
else {
stk.push(*it);
}
}
while (!stk.empty())
{
char c= stk.top();
stk.pop();
result+=c;
}
return result;
}
int main(){
string s = "I have 36 books, 40 pens2, and 1 notebook.";
cout << strProc(s) << endl;
}

【在 f******p 的大作中提到】

: 写了一下第二题，后来一测试还是发现没有考虑string不以, . ' '结束的情况。。哎
: 。。。

c*t2014-08-30 07:08

34 楼

bless

【在 s**********g 的大作中提到】

l*n2014-08-30 07:08

35 楼

基本idea我觉得lz肯定对的。但是每次enqueue就shiftstack好像会有错啊。
比如
enqueue(1), enqueue(2), enqueue(3), 每次都shift的话，那么leftstack里面是1，2
，3. 没问题
然后dequeue（），那么1出来。剩下2，3.没问题
然后再enqueue（4）。shiftstack之后，leftstack就是4, 2, 3。这样顺序就不对了。

leftstack
个。

【在 s********u 的大作中提到】

: 1.关于shiftstack，enqueue是push，O(1)操作；但是dequeue的时候，如果leftstack
: 不为空，那么需要把rightstack的东西全部shift到leftstack去，而不能只shift一个。
: 2.让我选的是，是否能够把dequeue用O（1）实现，那么也就是说，shiftstack放到
: enqueue的时候操作，这样就行了。但这样的话总体来说其实并不划算，因为每次
: enqueue都要shiftstack来清空rightstack；而原来那种操作方式，只有在leftstack空
: 的时候才需要这么做。
: 他问我的基本就是这些意思

s*g2014-08-30 07:08

36 楼

顺便问一下，是不是485递上回国就不用签证了，还是得等485批了？我这种情况，是不
是应该cocurrent I485更快？可是现在出身证明还没有做好，估计也等不及了，我看
还是先递上 140了？然后赶快让国内做好出生证明寄过来，再递485？

s*u2014-08-30 07:08

37 楼

谢谢指出。面试的时候有点紧张没有仔细考虑。
我想了下，如果每次enqueue就shiftstack，必须将lstack倒到rstack，然后push进来
，再倒回去。。

，2

【在 l***n 的大作中提到】

: 基本idea我觉得lz肯定对的。但是每次enqueue就shiftstack好像会有错啊。
: 比如
: enqueue(1), enqueue(2), enqueue(3), 每次都shift的话，那么leftstack里面是1，2
: ，3. 没问题
: 然后dequeue（），那么1出来。剩下2，3.没问题
: 然后再enqueue（4）。shiftstack之后，leftstack就是4, 2, 3。这样顺序就不对了。
:
: leftstack
: 个。

k*e2014-08-30 07:08

38 楼

bless

s*u2014-08-30 07:08

39 楼

你比我写的好多了，我写的大致是这样的：
// Input -> "I have 36 books, 40 pens2, and 1 notebook."
// Output -> "I evah 36 skoob, 40 2snep, dna 1 koobeton."
string reverse( string& word){
if( word.empty() || word.size() == 1)
return word;

int left = 0;
int right = word.size() - 1;
char tmp;

while( left < right ){
tmp = word[right];
word[right] = word[left];
word[left] = tmp;
left++;
right--;
}

return word;
}

// Input: test => tset
// Input: 1234567888888x
string perform( string str ){
string word;
string res;

int i = 0;

for( i = 0 ; i< str.size();i++){

if( str[i] == ' ' || str[i] == '.' || str[i] == ',' )
res = res + str[i];

int j = i;

if( isdigit(str[i]){

while( isdigit(str[j]) )
j++;

if( j == str.size() || str[j] == ' ' || str[j] == ',' || str[j]
== '.' ){
word = str.substr( i, j - i);
i = j+1;
res = res + word;
continue;
}
}

while( str[j] != ' ' || str[j] != ',' || str[j] != '.' || j < str.
size() )
j++;

word = str.substr( i, j - i);
i = j + 1;
res = res + reverse(word);
}

return res;

}

【在 p****o 的大作中提到】

: 第二题如果是, . ' '结束的情况, 用stack
: 否则的话，结尾还得把stack输出.
: 确实，一步小心就容易忽略
: 写个c++的代码
: #include
: #include
: using namespace std;
: string strProc(string input){
: stack stk;
: string result;

j*32014-08-30 07:08

40 楼

big bless!

f*d2014-08-30 07:08

41 楼

各种羡慕高级码农啊

c*n2014-08-30 07:08

42 楼

Bless

s*u2014-08-30 07:08

43 楼

这个版上普遍是基本不屑于提ebay这个档次的吧。。

【在 f*******d 的大作中提到】

: 各种羡慕高级码农啊

g*h2014-08-30 07:08

44 楼

big bless～

m*m2014-08-30 07:08

45 楼

谢谢面筋!~~
刚试了试, 我靠, 第二题稍不小心就出bug, 我刚用eclipse敲一遍, 去, debug了好多遍
才完全没问题, 电面那点时间, 我可以肯定我会出问题...

c*82014-08-30 07:08

46 楼

bless!!

s*u2014-08-30 07:08

47 楼

多谢大家支持，过了第一轮。下周第二轮。
很奇怪hr没有联系我。我今天忍不住问了一下hr，然后他说是positive feedback，准
备安排下一轮。难道我不问他就不通知我了么，汗。。

z*y2014-08-30 07:08

48 楼

y*g2014-08-30 07:08

49 楼

有点问题 123abc会变成123cba
如果中间没有空格应该保持不变吧

【在 p****o 的大作中提到】

i*N2014-08-30 07:08

50 楼

bless!

【在 s**********g 的大作中提到】

s*u2014-08-30 07:08

51 楼

所以我当时的选择还不错，不用stack，而是把substring提取出来reverse，再添加到
结果中。

【在 y***g 的大作中提到】

: 有点问题 123abc会变成123cba
: 如果中间没有空格应该保持不变吧

p*r2014-08-30 07:08

52 楼

如果140和485cocurrent的话可以同时申请AP(回美证），一般4个星期就下来了。
签证还是看visa的类型，H1B的话不受影响因为H1B类签证可以有dual intent。但是在
140递交上去到收到receive notice之前不建议travel。

【在 s**********g 的大作中提到】

: 顺便问一下，是不是485递上回国就不用签证了，还是得等485批了？我这种情况，是不
: 是应该cocurrent I485更快？可是现在出身证明还没有做好，估计也等不及了，我看
: 还是先递上 140了？然后赶快让国内做好出生证明寄过来，再递485？

c*p2014-08-30 07:08

53 楼

Mark

p*r2014-08-30 07:08

54 楼

Bless~当爸爸可真不容易~

c*p2014-08-30 07:08

55 楼

Mark

c*t2014-08-30 07:08

56 楼

bless

【在 s**********g 的大作中提到】

s*u2014-08-30 07:08

57 楼

今天练习了一下，这种应该是最优的了，不用别的数据结构，而且也只用一次遍历：
string process( const string &input){
int begin = 0;
int end = 0;
bool isNumber = true;
char local;
string word;
string res;

for( end = 0; end < input.size(); end++ ){

local = input[end];

if( isdigit( local ) ){
}else if ( local == ' ' || local == ',' || local == '.' ){
word = input.substr(begin, end - begin);

if(isNumber){
res += word;
}else{
res += reverse(word);
}

res += local;

isNumber = true;
begin = end + 1;
}else{

isNumber = false;
}
}

return res;
}

x*02014-08-30 07:08

58 楼

bless

【在 s**********g 的大作中提到】

t*d2014-08-30 07:08

59 楼

2个小时的ebay phone是不是？现在都要2个小时，还要2次了？一共4个小时的phone阿
，好累

a*i2014-08-30 07:08

60 楼

bless！

j*t2014-08-30 07:08

61 楼

过了三周hr都没通知你?然后你催才出来的？他不是忘了吧...

l*l2014-08-30 07:08

62 楼

bless

s*u2014-08-30 07:08

63 楼

注意更新时间。

【在 j*******t 的大作中提到】

: 过了三周hr都没通知你?然后你催才出来的？他不是忘了吧...

h*l2014-08-30 07:08

64 楼

bless

k*e2014-08-30 07:08

65 楼

第二个题目难道不是第一个题目的升级版本么？
是字符直接输出，是数字就入栈直到非数字就出栈直到栈空。

【在 s********u 的大作中提到】

: 注意更新时间。

p*p2014-08-30 07:08

66 楼

big big bless!

s*32014-08-30 07:08

67 楼

【在 s********u 的大作中提到】

: 注意更新时间。

B*a2014-08-30 07:08

68 楼

bless

【在 s**********g 的大作中提到】

P*k2014-08-30 07:08

69 楼

#include
#include
using namespace std;
void reverseWords(const string str_in, string &str_out, int length){

int i=0, j=0;

while(i
if(!is_letter(str_in, i)){
str_out[j++] = str_in[i++];
}else{
int start = i;
while(is_letter(str_in, i) && ii++;
}
int end = i-1;
//reverse copying
for(int k=end; k>=start; k--){
str_out[j++]=str_in[k];
}
}
}
}
bool is_letter(string str, int i){
return (str[i]-'a'>=0 && str[i]-'a'<=25)||(str[i]-'A'>=0 && str[i]-'A'<=
25);
}