s******n
发帖数: 57 | 1 去年有了女儿， 为了尽快养家糊口，准备了很长时间，想去个大公司经历一下。前段
投了google
youtube，2次phone interview，每次都答得还行，问题都答对了。第2次phone
interview结
束时，那个interviewer还说“great, I think XXX(recruiter) will contact you
soon
for the next step." 没想到今天莫名收到拒信：
It was a pleasure speaking with you on the phone about the Software Engineer
- New Grad, YouTube - San Bruno or Mountain View position. Thank you for
your time and interest in YouTube. We carefully reviewed your background
and experience, and though we do not have a position that is a |
l****q
发帖数: 177 | 2 先cft~其实最近job market有点变化，不一定是你的问题
人品差的进好公司的多了去了，不要想这些没有用的
下面说些可能对你有用的：
1。你第一个C程序的算法不够好，这个问题很常规，你在本版可以找到优化解法
2。你第二个C程序有很多问题：首先不要使用a，b这种数组名；任何变量包括数组要初
始化；
hashtable里面key到底是什么，c没有这种数组，就算是有，也得是字符串吧，结束符
也没有;
strcat在工业界多数用snprintf代替。。。。。。
你看，就算算法是对的，这个算法本身很简单，代码质量就成了关键。面试的人那么多
，怎么才能突
出自己。希望对你有帮助。继续努力，一定会越来越好的~~~
char * suggestion(char input[])
{
int len=strlen(input);
for(int i=0;i
{
char a[i];
char b[len-i];
for(int j=0;j
a[j]=input[j];
for(int j=i+1;j
b[j+i
【在 s******n 的大作中提到】
: 去年有了女儿， 为了尽快养家糊口，准备了很长时间，想去个大公司经历一下。前段
: 投了google
: youtube，2次phone interview，每次都答得还行，问题都答对了。第2次phone
: interview结
: 束时，那个interviewer还说“great, I think XXX(recruiter) will contact you
: soon
: for the next step." 没想到今天莫名收到拒信：
: It was a pleasure speaking with you on the phone about the Software Engineer
: - New Grad, YouTube - San Bruno or Mountain View position. Thank you for
: your time and interest in YouTube. We carefully reviewed your background
|
s******n
发帖数: 57 | 3 谢谢指点，第一个c++程序还有更优的算法么，我的算法是O(n),再优化是什么？请指教。
还有，第二个问题忘了个东西，抱歉，interviewer说所有词汇的在一个hashtable里已
经存在。
strcat和printf的区别要好好看看，还有变量名称，平时总是提醒自己，不知道怎么当
时就没注意这
个事情。谢谢了
【在 l****q 的大作中提到】
: 先cft~其实最近job market有点变化，不一定是你的问题
: 人品差的进好公司的多了去了，不要想这些没有用的
: 下面说些可能对你有用的：
: 1。你第一个C程序的算法不够好，这个问题很常规，你在本版可以找到优化解法
: 2。你第二个C程序有很多问题：首先不要使用a，b这种数组名；任何变量包括数组要初
: 始化；
: hashtable里面key到底是什么，c没有这种数组，就算是有，也得是字符串吧，结束符
: 也没有;
: strcat在工业界多数用snprintf代替。。。。。。
: 你看，就算算法是对的，这个算法本身很简单，代码质量就成了关键。面试的人那么多
|
d**e
发帖数: 6098 | 4 对第一个，可能是说不用hashtable，然后sort，一头一尾两指针，等于和就返回，小
于就头指针加一，大于就尾指针减一
如果是这个，我也有个疑问，sort应该是大于O(n)的
教。
【在 s******n 的大作中提到】
: 谢谢指点，第一个c++程序还有更优的算法么，我的算法是O(n),再优化是什么？请指教。
: 还有，第二个问题忘了个东西，抱歉，interviewer说所有词汇的在一个hashtable里已
: 经存在。
: strcat和printf的区别要好好看看，还有变量名称，平时总是提醒自己，不知道怎么当
: 时就没注意这
: 个事情。谢谢了
|
w******1
发帖数: 520 | 5 所有问题你都答出来了，就差点小细节了。
估计就是这个职位面试的人太多，提高了要求。 没关系，继续投下一个吧。
相信你会有好运气的。 |
s******n
发帖数: 57 | 6 谢谢wenhao01，我也觉得可能是人太多了，还是不够牛啊！ |
u**s
发帖数: 50 | 7 你挂在算法上了，不莫名其妙。
Engineer
for
background
【在 s******n 的大作中提到】
: 去年有了女儿， 为了尽快养家糊口，准备了很长时间，想去个大公司经历一下。前段
: 投了google
: youtube，2次phone interview，每次都答得还行，问题都答对了。第2次phone
: interview结
: 束时，那个interviewer还说“great, I think XXX(recruiter) will contact you
: soon
: for the next step." 没想到今天莫名收到拒信：
: It was a pleasure speaking with you on the phone about the Software Engineer
: - New Grad, YouTube - San Bruno or Mountain View position. Thank you for
: your time and interest in YouTube. We carefully reviewed your background
|
b********h
发帖数: 119 | 8 for (int i=0;i
这个sizeof用的有点离谱了吧
Engineer
【在 s******n 的大作中提到】
: 去年有了女儿， 为了尽快养家糊口，准备了很长时间，想去个大公司经历一下。前段
: 投了google
: youtube，2次phone interview，每次都答得还行，问题都答对了。第2次phone
: interview结
: 束时，那个interviewer还说“great, I think XXX(recruiter) will contact you
: soon
: for the next step." 没想到今天莫名收到拒信：
: It was a pleasure speaking with you on the phone about the Software Engineer
: - New Grad, YouTube - San Bruno or Mountain View position. Thank you for
: your time and interest in YouTube. We carefully reviewed your background
|
s******n
发帖数: 57 | 9 请问哪个算法？如果还是第一个程序题，那个interviewer要的确实是O(n)算法，而且
她也确定了这个算法的正确性。我本来刚开始要排序用2个指针来着，后来她马上说要O
(n）算法，我就用hashtable了。请说的清楚点，谢谢。 |
s******n
发帖数: 57 | 10 啊！！！这个确实是错了，应该是sizeof(integers)/sizeof(int).ok,看来不冤了，谢
谢。
【在 b********h 的大作中提到】
: for (int i=0;i: 这个sizeof用的有点离谱了吧
:
: Engineer
|
|
|
a******p
发帖数: 157 | 11 第二个C有些细节错误吧：
for(int j=i+1;j
b[j+i]=input[j];
那b数组前j个元素是什么？
另外在for 循环下定义 char a[i];
char b[len-i]; 是不是还不如直接在最外部定义a[length], b[length]?
现在是水涨船高，越来越难了 |
s******n
发帖数: 57 | 12 抄错了，已经修改。谢谢.另，感觉for里外差别不大，而且在外面还要担心第二个字符
串是不是最后的
字符会遗留。但是想既然没限制space，就用了临时数组。
【在 a******p 的大作中提到】
: 第二个C有些细节错误吧：
: for(int j=i+1;j: b[j+i]=input[j];
: 那b数组前j个元素是什么？
: 另外在for 循环下定义 char a[i];
: char b[len-i]; 是不是还不如直接在最外部定义a[length], b[length]?
: 现在是水涨船高，越来越难了
|
a******p
发帖数: 157 | 13 修改了也不对吧？那对b数组前i各元素是什么？难道不应该从b[0]开始
for(int j=i+1;j
b[j]=input[j+i]; |
r******e
发帖数: 253 | 14 你确定吗？
找个compiler试试看
【在 s******n 的大作中提到】
: 啊！！！这个确实是错了，应该是sizeof(integers)/sizeof(int).ok,看来不冤了，谢
: 谢。
|
f***g
发帖数: 214 | 15 确实，好像还是有点错误。
我感觉LZ挺厉害的，大方向都差不多。
但是很多细节方面没有注意到。
两数之和这么经典的题，如果之前曾经写过编译过，应该会好一些吧。
再接再厉，我也在准备。共勉。。。
【在 r******e 的大作中提到】
: 你确定吗？
: 找个compiler试试看
|
j**l
发帖数: 2911 | 16 写成sizeof(integers)/sizeof(int)还是错的。函数has_num的第一个参数是int *
integers，是把它当指针而不是数组名处理的，这样sizeof(integers)的结果总是4。
如果这样写
int integers[100];
那么sizeof(integers)的结果就是400了
如果是我，就把数组大小用参数传入
bool has_num(int integers[], int n, int target)
【在 r******e 的大作中提到】
: 你确定吗？
: 找个compiler试试看
|
w******1
发帖数: 520 | 17 写函数实现一个数组找2个数的和是一个固定值。
code：bool has_num(int *integers, int target)
{
for (int i=0;i
{
if(num_hashtable(target-*(integers+i))
{
return true;
}
}
return false;
}
====================
1. 边界条件是否需要做个判断呢？ 比如*integers 如果是NULL? int target 如果长
度小于等于0？
2.
sizeof(char *) = 4 bytes 或者2 BYTES 或者其他数字，根据不同的编译环境。
sizeof(integers) 可能得到的结果不是你想要的， 结果也许就是指针的SIZE =4 |
j**l
发帖数: 2911 | 18 我第三次Amazon电面写的
bool has_num(int integers[], int n, int target)
{
if (integers == NULL || n < 2)
return false;
Hashtable table;
for (int i = 0; i < n; i++)
{
if (table.contains(target - integers[i])
return true;
table.add(integers[i]);
}
return false;
} |
j**l
发帖数: 2911 | 19 如果你的代码是用Google Doc写给他们看，他们是可以留底事后细细研读的。我听说
onsite的时候白板代码经常被拍照的，另外有什么bug或者没有考虑边界条件, 他们都
会刷刷的飞速在笔记本上写下的。 |
w******1
发帖数: 520 | 20 这个例子
https://www.securecoding.cert.org/confluence/display/seccode/ARR01-C.+Do+not
+apply+the+sizeof+operator+to+a+pointer+when+taking+the+size+of+an+array
void clear(int array[], size_t len) {
for (size_t i = 0; i < len; i++) {
array[i] = 0;
}
}
void dowork(void) {
int dis[12];
clear(dis, sizeof(dis) / sizeof(dis[0]));
/* ... */
}
However, array has a pointer type because it is a parameter. As a result, sizeof(array) is equal to the sizeof(int *). For example, on an architecture |
|
|
j**l
发帖数: 2911 | 21 都知道了int dis[12];
直接写clear(dis, 12)不是更简洁？
not
【在 w******1 的大作中提到】
: 这个例子
: https://www.securecoding.cert.org/confluence/display/seccode/ARR01-C.+Do+not
: +apply+the+sizeof+operator+to+a+pointer+when+taking+the+size+of+an+array
: void clear(int array[], size_t len) {
: for (size_t i = 0; i < len; i++) {
: array[i] = 0;
: }
: }
: void dowork(void) {
: int dis[12];
|
w******1
发帖数: 520 | 22 是的，直接用12 没问题啊。
不过这个例子的重点是说明
sizeof(dis) / sizeof(dis[0]));
这样就有很强的移植性。 |
p******r
发帖数: 2999 | 23 为什么不直接#define?
在函数内就不能这么检测数组长度了
【在 w******1 的大作中提到】
: 是的，直接用12 没问题啊。
: 不过这个例子的重点是说明
: sizeof(dis) / sizeof(dis[0]));
: 这样就有很强的移植性。
|
m****e
发帖数: 14 | 24 1. 以下程序少了关键一句吧？
code：bool has_num(int *integers, int target)
{
for (int i=0;i
{
if(num_hashtable(target-*(integers+i))
{
return true;
}
}
return false;
}
少了 num_hashtable.add(*(integers+i)) 应该是个致命bug. |
m****e
发帖数: 14 | 25 2. 第二个程序也不需要 O(n^2)时间。分配a,b 两个array, 再吧内容copy进去是多余
的。在原array上加一个/e , 传给 hashtable 就可以了。constant space, and O(n)
time. |
f*********5
发帖数: 576 | 26 1)the interviewer give n to you?
2)it is better to declare the hashtable as below
hashtable...
3)hashtable store the key/value pairs,so just use hashtable.Add(key)
may be wrong.basically ,there are two parameters
4)what will happen if there are duplicate data in the array
【在 j**l 的大作中提到】
: 我第三次Amazon电面写的
: bool has_num(int integers[], int n, int target)
: {
: if (integers == NULL || n < 2)
: return false;
: Hashtable table;
: for (int i = 0; i < n; i++)
: {
: if (table.contains(target - integers[i])
: return true;
|
m****e
发帖数: 14 | 27 3）讨论一个问题：如果互联网线路固定，不能提升质量的情况下，如何让用户访问
google更快？假设他问的是minimize latency.
关于这个问题的答案，你的解只能说中了一小部分。比较好的答案有
server 端：
1. enable HTTP packet compression .
2. use CDN to serve static content.
client 端：
1. enable "cacheable" http header.
2. remove extra white space in HTML,css, and js
3. move js to the end of webpage.
4. use ajax to enable parallel download.
and many more.
client 端你答的比较差。 上网搜以下 YSlow, “how to write fast webpage" 。 11
条里面答出3,4条应该就可以了。 |
c********9
发帖数: 319 | |
s******n
发帖数: 57 | 29 谢谢大家，确实让我感觉还有很多不足。大家共同继续努力。关于第一个程序，我当时
告诉interviewer假设数组已经插入到了hashtable，主要是时间花在讨论上了，时间不
够，只剩下3分钟，她还希望我用python写，我就直说自己更喜欢用c++,她也同意了。
对于大家的讨论，我觉得还是传入数组size更好。如果数组没说明一定是整数，用
template来做更好。 |
j**l
发帖数: 2911 | 30 我和他说了hashtable那部分是伪代码性质。
数据结构概念中的hashmap和其它map一样存key/value的pair, hashtable可以只存key,
相当于key和value相同(hash函数计算存放位置)。这和一些具体语言如Java中定义的
具体数据结构hashmap/hashtable不太一样。你完全可以用C++自己写一个只存放key的
hashtable
对重复元素没有任何问题
比如对 2 3 5 3 4 3 5
找6，迭代到第二个3的时候就返回true
找7，迭代到第一个5的时候就返回true
【在 f*********5 的大作中提到】
: 1)the interviewer give n to you?
: 2)it is better to declare the hashtable as below
: hashtable...
: 3)hashtable store the key/value pairs,so just use hashtable.Add(key)
: may be wrong.basically ,there are two parameters
: 4)what will happen if there are duplicate data in the array
|
|
|
j**l
发帖数: 2911 | 31 没有必要把所有数字一次性全部插入hashtable
如果头两个数就是所求的话只需要插入第一个数就可以了。
【在 s******n 的大作中提到】
: 谢谢大家，确实让我感觉还有很多不足。大家共同继续努力。关于第一个程序，我当时
: 告诉interviewer假设数组已经插入到了hashtable，主要是时间花在讨论上了，时间不
: 够，只剩下3分钟，她还希望我用python写，我就直说自己更喜欢用c++,她也同意了。
: 对于大家的讨论，我觉得还是传入数组size更好。如果数组没说明一定是整数，用
: template来做更好。
|
j**l
发帖数: 2911 | 32 那个interviewer还说“great, I think XXX(recruiter) will contact you
soon for the next step."
看来great这个词被用滥了，可能就是表示客气，谁知道他心里怎么想。
有的interviewer很坏的, 你说错了还不给你指出，一个劲的说好。 |
w*********l
发帖数: 1337 | 33 这些都是子虚乌有啊，不重要，不重要。真想要你的话风格一下就培训好了。
【在 l****q 的大作中提到】
: 先cft~其实最近job market有点变化，不一定是你的问题
: 人品差的进好公司的多了去了，不要想这些没有用的
: 下面说些可能对你有用的：
: 1。你第一个C程序的算法不够好，这个问题很常规，你在本版可以找到优化解法
: 2。你第二个C程序有很多问题：首先不要使用a，b这种数组名；任何变量包括数组要初
: 始化；
: hashtable里面key到底是什么，c没有这种数组，就算是有，也得是字符串吧，结束符
: 也没有;
: strcat在工业界多数用snprintf代替。。。。。。
: 你看，就算算法是对的，这个算法本身很简单，代码质量就成了关键。面试的人那么多
|
w********t
发帖数: 5586 | 34 "great, I think XXX(recruiter) will contact you
soon for the next step."
This could mean they will move on for this position...
(in either direction) |
d**e
发帖数: 6098 | 35 另外第二个程序 for loop里面定义
char a[i];
char b[len - i];
也是错的吧。
Engineer
【在 s******n 的大作中提到】
: 去年有了女儿， 为了尽快养家糊口，准备了很长时间，想去个大公司经历一下。前段
: 投了google
: youtube，2次phone interview，每次都答得还行，问题都答对了。第2次phone
: interview结
: 束时，那个interviewer还说“great, I think XXX(recruiter) will contact you
: soon
: for the next step." 没想到今天莫名收到拒信：
: It was a pleasure speaking with you on the phone about the Software Engineer
: - New Grad, YouTube - San Bruno or Mountain View position. Thank you for
: your time and interest in YouTube. We carefully reviewed your background
|
s*********t
发帖数: 1663 | 36 真可惜
我感觉你思维很敏捷，虽然代码有一些小毛病
google真是变态啊
Engineer
【在 s******n 的大作中提到】
: 去年有了女儿， 为了尽快养家糊口，准备了很长时间，想去个大公司经历一下。前段
: 投了google
: youtube，2次phone interview，每次都答得还行，问题都答对了。第2次phone
: interview结
: 束时，那个interviewer还说“great, I think XXX(recruiter) will contact you
: soon
: for the next step." 没想到今天莫名收到拒信：
: It was a pleasure speaking with you on the phone about the Software Engineer
: - New Grad, YouTube - San Bruno or Mountain View position. Thank you for
: your time and interest in YouTube. We carefully reviewed your background
|
t****t
发帖数: 6806 | |
f*********5
发帖数: 576 | 38 if u only store key in hashtable(or key和value相同)
how do u write code to output all the pairs with the target sum of an
array?
###I assume that the code should be almost the same
key,
【在 j**l 的大作中提到】
: 我和他说了hashtable那部分是伪代码性质。
: 数据结构概念中的hashmap和其它map一样存key/value的pair, hashtable可以只存key,
: 相当于key和value相同(hash函数计算存放位置)。这和一些具体语言如Java中定义的
: 具体数据结构hashmap/hashtable不太一样。你完全可以用C++自己写一个只存放key的
: hashtable
: 对重复元素没有任何问题
: 比如对 2 3 5 3 4 3 5
: 找6，迭代到第二个3的时候就返回true
: 找7，迭代到第一个5的时候就返回true
|
j**l
发帖数: 2911 | 39 我被问的原题是判断数组是否至少有两个元素的和等于给定的值,没有要求找出全部的
组合
【在 f*********5 的大作中提到】
: if u only store key in hashtable(or key和value相同)
: how do u write code to output all the pairs with the target sum of an
: array?
: ###I assume that the code should be almost the same
:
: key,
|
p********7
发帖数: 549 | 40 哥们儿，感谢你发出这么详细的面经，还有下面各位的回答，让我感受颇深啊。
我还发现一个问题，对于第二个题。
strcat的时候数组a大小明显不够啊。 |
|
|
p********7
发帖数: 549 | 41 哥们儿，感谢你发出这么详细的面经，还有下面各位的回答，让我感受颇深啊。
我还发现一个问题，对于第二个题。
strcat的时候数组a大小明显不够啊。 |
i****h
发帖数: 321 | 42 兄弟，你不错了。
我的Youtube onsite，第一轮review过了，居然第二轮被拒了。
应该很少人有我这样的吧。 |
w******1
发帖数: 520 | 43 用DEFINE ？
不是一样的么？有什么区别呢？ 难道在函数内就可以了么？
【在 p******r 的大作中提到】
: 为什么不直接#define?
: 在函数内就不能这么检测数组长度了
|
m****r
发帖数: 243 | 44 两个原因吧：
一个常数尽量只写一遍，不然修改时很容易漏掉一个，引入bug。
用define可以给常数命名，程序更容易读和维护。
不过因为define是全局的，用const更好些。
【在 w******1 的大作中提到】
: 用DEFINE ？
: 不是一样的么？有什么区别呢？ 难道在函数内就可以了么？
|
s******n
发帖数: 57 | 45 没有最衰，只有更衰，我现在同情你了！
【在 i****h 的大作中提到】
: 兄弟，你不错了。
: 我的Youtube onsite，第一轮review过了，居然第二轮被拒了。
: 应该很少人有我这样的吧。
|
