g*********e
发帖数: 14401 | 1 Thank you for your patience. The hiring committee has reviewed the feedback
and at this point we won't be moving forward with more interviews. We will
be keeping your resume active in our system and will continue to use our
database to match your profile with new opportunities and will reach out to
you if we find an opening for which you may be qualified.
是被拒还是没headcount了？ |
Y**B
发帖数: 144 | |
S**N
发帖数: 182 | 3 显然悲剧呀
feedback
to
【在 g*********e 的大作中提到】
: Thank you for your patience. The hiring committee has reviewed the feedback
: and at this point we won't be moving forward with more interviews. We will
: be keeping your resume active in our system and will continue to use our
: database to match your profile with new opportunities and will reach out to
: you if we find an opening for which you may be qualified.
: 是被拒还是没headcount了？
|
S**I
发帖数: 15689 | 4 显然是拒了
feedback
to
【在 g*********e 的大作中提到】
: Thank you for your patience. The hiring committee has reviewed the feedback
: and at this point we won't be moving forward with more interviews. We will
: be keeping your resume active in our system and will continue to use our
: database to match your profile with new opportunities and will reach out to
: you if we find an opening for which you may be qualified.
: 是被拒还是没headcount了？
|
g*********e
发帖数: 14401 | |
Y**B
发帖数: 144 | 6 那就说说题目和你的答案吧
【在 g*********e 的大作中提到】
: 哦
: 我明明所有的都答对了啊 真搞不懂了
|
p*****2
发帖数: 21240 | |
g*********e
发帖数: 14401 | 8 就一个电面
谈谈你做过的project里面debug过的最有趣的问题
比较hash table 和bst
一个程序，运行的时候老是出seg fault，但加了一句debug sentence 就不出问题了，
可能是什么原因？
类似100盏灯 开关的问题
写一个整数itoa，然后改成输出26进制（A-Z),最后改成excel横坐标那种（A-Z,AA,AB,
...)
问问题 |
g*********e
发帖数: 14401 | 9 就一个电面
谈谈你做过的project里面debug过的最有趣的问题
比较hash table 和bst
一个程序，运行的时候老是出seg fault，但加了一句debug sentence 就不出问题了，
可能是什么原因？
类似100盏灯 开关的问题
写一个整数itoa，然后改成输出26进制（A-Z),最后改成excel横坐标那种（A-Z,AA,AB,
...)
问问题 |
v***a
发帖数: 365 | 10 好难，哪位牛人知道 seg fault 那个可能是什么原因？ |
|
|
B*******1
发帖数: 2454 | |
S**N
发帖数: 182 | 12 内存出问题啦
可能比如数组越界 内存不可写 也可能硬件原因 内存坏了
加了条debug就不出问题了 可能是加了之后 里面内存不一样了 但是也不一定程序就对
了
只是不再seg fault而已
还有 加了debug应该是run的debug版 否则正常的版本加不加debug都一样
【在 v***a 的大作中提到】
: 好难，哪位牛人知道 seg fault 那个可能是什么原因？
|
S**I
发帖数: 15689 | 13 最可能的原因是因为多线程，加了debug sentence以后线程的执行顺序变了。
【在 v***a 的大作中提到】
: 好难，哪位牛人知道 seg fault 那个可能是什么原因？
|
S**N
发帖数: 182 | 14 显然没有什么最可能的原因呀
open ended question需要和interviewer讨论更加细节
【在 S**I 的大作中提到】
: 最可能的原因是因为多线程，加了debug sentence以后线程的执行顺序变了。
|
a*******n
发帖数: 64 | 15 你这个就是在叙述seg fault的基本概念和重述人家的问题，基本没回答问题
人家出题人明显是提示你加了debug sentence以后不再seg fault，叫你从这里出发讨
论可能性
【在 S**N 的大作中提到】
: 内存出问题啦
: 可能比如数组越界 内存不可写 也可能硬件原因 内存坏了
: 加了条debug就不出问题了 可能是加了之后 里面内存不一样了 但是也不一定程序就对
: 了
: 只是不再seg fault而已
: 还有 加了debug应该是run的debug版 否则正常的版本加不加debug都一样
|
g*********e
发帖数: 14401 | 16 老美啊 所以面完了我觉得挺有戏 没想到还是悲剧了
【在 B*******1 的大作中提到】
: 是老印面还是老美啊？
|
g*********e
发帖数: 14401 | 17 有各种 随便说些就行
比如debug里面执行了某些函数，那函数的side effect
或者改变了executable，load到内存里的坏掉的区域
或者执行时间不同，特别是多thread的情况下，导致了不同的结果 |
g*********e
发帖数: 14401 | 18 有各种 随便说些就行
比如debug里面执行了某些函数，那函数的side effect
或者改变了executable，load到内存里的坏掉的区域
或者执行时间不同，特别是多thread的情况下，导致了不同的结果 |
S**N
发帖数: 182 | 19 当然不是了 我不是说了吗 加了debug之后内存就不一样了呗
怎么就叫做叙述基本概念了 我不是说了导致seg fault的原因了吗 不就是内存有问题吗
你懂嘛？
【在 a*******n 的大作中提到】
: 你这个就是在叙述seg fault的基本概念和重述人家的问题，基本没回答问题
: 人家出题人明显是提示你加了debug sentence以后不再seg fault，叫你从这里出发讨
: 论可能性
|
e*********l
发帖数: 136 | 20 内存那个有意思
是这样的
|表示栈帧的分割 || 表示栈顶
没有的话只是这样
.... function || free stack space (undefined values)
加了之后是
..... function | debug func || free stack space
debug func返回之后可以看到
..... function || free stack space（之前debug func留下来的栈帧没有清理，阴差
阳错对了）
比如free space全是零，然后有个二级pointer指向free space的某个地方，这样读取0作为二级指针的值，然后就是引用地址0
但是debug func加了之后，这个二级pointer指向的地方值改变了，不再是零了。所以二级指针可以用了 |
|
|
a********m
发帖数: 15480 | 21 也可能是过程中感觉不好，不一定是最后答案。
seg fault直接原因是非法内存访问，实际原因就多了。加debug代码影响结果一般是和
指针操作或者多线程有关。比如一个线程使用一个对象，另外一个delete，同时运行会
访问被delete对象，加了debug代码很可能延后delete时间。具体问题肯定要看什么样
的debug代码。 |
q****x
发帖数: 7404 | 22 最后一个挺麻烦。电面有点过分。你确定写对了？
AB,
【在 g*********e 的大作中提到】
: 就一个电面
: 谈谈你做过的project里面debug过的最有趣的问题
: 比较hash table 和bst
: 一个程序，运行的时候老是出seg fault，但加了一句debug sentence 就不出问题了，
: 可能是什么原因？
: 类似100盏灯 开关的问题
: 写一个整数itoa，然后改成输出26进制（A-Z),最后改成excel横坐标那种（A-Z,AA,AB,
: ...)
: 问问题
|
l******g
发帖数: 59 | 23 是应届生吗？
feedback
to
【在 g*********e 的大作中提到】
: Thank you for your patience. The hiring committee has reviewed the feedback
: and at this point we won't be moving forward with more interviews. We will
: be keeping your resume active in our system and will continue to use our
: database to match your profile with new opportunities and will reach out to
: you if we find an opening for which you may be qualified.
: 是被拒还是没headcount了？
|
N*D
发帖数: 3641 | 24 醒醒，这里骂老中的有，骂老印的更多，其实老白是最坏的。来一个据一个，来两个据
一双，无理取闹，鸡蛋挑骨头，这种人，老白我见得是最多的。
【在 g*********e 的大作中提到】
: 老美啊 所以面完了我觉得挺有戏 没想到还是悲剧了
|
a********m
发帖数: 15480 | 25 没那么严重。不过老白确实隐藏的比较好。
【在 N*D 的大作中提到】
: 醒醒，这里骂老中的有，骂老印的更多，其实老白是最坏的。来一个据一个，来两个据
: 一双，无理取闹，鸡蛋挑骨头，这种人，老白我见得是最多的。
|
g*********e
发帖数: 14401 | 26
一直跟狗狗无缘啊
【在 a********m 的大作中提到】
: 也可能是过程中感觉不好，不一定是最后答案。
: seg fault直接原因是非法内存访问，实际原因就多了。加debug代码影响结果一般是和
: 指针操作或者多线程有关。比如一个线程使用一个对象，另外一个delete，同时运行会
: 访问被delete对象，加了debug代码很可能延后delete时间。具体问题肯定要看什么样
: 的debug代码。
|
g*********e
发帖数: 14401 | 27
其实我也不确定对了，他说我写的是对的
【在 q****x 的大作中提到】
: 最后一个挺麻烦。电面有点过分。你确定写对了？
:
: AB,
|
g*********e
发帖数: 14401 | 28
是的 还有半年毕业了 再找找吧 反正春天在弯曲实习 机会应该还有
【在 l******g 的大作中提到】
: 是应届生吗？
:
: feedback
: to
|
P**********c
发帖数: 3417 | 29 It's quite normal for Google. Just move on.
【在 g*********e 的大作中提到】
: 哦
: 我明明所有的都答对了啊 真搞不懂了
|
b*****c
发帖数: 1103 | 30 你写出你的答案吧，别笼统说你的都对了，看看答案质量 |
|
|
g*********e
发帖数: 14401 | 31
我答的是这样的，请大家指正。
我谈了做实习时给图做优化，sign extension的问题。eda的东西，他听了似乎不是太
有兴趣。
hashtable O(1) access time， no order，通过key来map
bst O(logn) time, but can retain the order of stored item
我一开始说bst是balanced tree. 他指出不是。又问bst不balance会怎么样，worst
time analysis. 以及有啥方法balance. 我跟他说avl tree 或者红黑树，但没要求写
具体代码。
接着还追问了hash collision怎么处理，我说可以弄个list append上去，或者probing
(然后稍微解释了下probing)
我首先想到的是debug statement的副作用，可能里面执行了什么函数。其他我说想不
出来。他说加了一行code会改变什么？我说executable大小会改变，load到内存位置也
会不一样。我说可能是内存某一块坏了，刚好load到了那块。接着他问还会改变什么？
我说可能是运行时间。他说对于time critical的任务，很有可能时间一变，结果就不
同。
然后我说了一句这是很rare的case啊，他说it does happen. （不知是不是这里搞砸了）
bool result[101];
for (int skip = 1; skip < 101; skip++) {
for (int j = 0; j < 101; j += skip) {
result[j] = !result[j];
我也没跟他说这题我见过，因为题目的表达方式还是不样的。就慢慢分析，自己也再仔
细想一遍。最后跟他说普通数factor成对出现，完全平方数factor的数量不同，举了几
个例子。他也挺满意的，没让说所有的结果。
AB,
这是最终的那个
void itoa(int x){
if(x<0)
return;
if(x==0){
printf(“%s\n”, “A”);
return;
}
int digit=0;
int n=x;
while(n>0){
digit++;
n=n/26;
}
char val[digit+1];
val[digit]=’\0’;
digit--;
while(x>=0){
val[digit--]=x % 26+’A’; （在写第一个itoa的时候这里忘加了 +‘0’
，经他提示才补上）
x = x/26;
x--; （这步一开始没写出来，想了会儿补上之后我说我也不确定对错，他说这
个work)
}
printf(“%s\n”,val);
}
我问了大概3个。有些跟他的组有关。最后他问我还有其他问题吗，我看45min差不多了
，就说all right that's it. 他似乎有点吃惊。可能是我问题问的不够多？
【在 g*********e 的大作中提到】
:
: 是的 还有半年毕业了 再找找吧 反正春天在弯曲实习 机会应该还有
|
g*********e
发帖数: 14401 | 32 对了itoa他只要求正整数print，可能是为了2 3问准备的。 |
a*****n
发帖数: 158 | 33 GOOGLE面试被锯会发通知吗？已经ONSITE快３周了，还没消息，上周问说是还没有结果
。。。。 |
L*****R
发帖数: 56 | |
w****x
发帖数: 2483 | 35 debug那题肯定要问他context, 就给这么点信息怎么猜啊, 还有debug sentence说的是
什么玩艺~~, 是不是只在debug版本才包含进去? 如果是的话那就是在debug sentence
里执行了什么关键程序, 编译release 版本的时候没编译进去. 比如 assert(f() == 1
), f()是必要执行的语句. 再问没出问题是什么情况, 如果是debug的时候问题没了那
很可能是多线程的问题. Segment fault是不是存在野指针的问题, debug sentence碰
巧solve了这个问题? 如果是在递归函数中的话是不是debug build了递归终止条件避免
了栈溢出? 得问问"what do you mean by debug sentence" "program context" |
B******5
发帖数: 4676 | |
