m**********w
发帖数: 60 | 1 没有电面， 直接onsite，四轮加lunch, 题目都很简单，而且也没有design题，不知道
为什么，G面试好像难度variance也很大。
1. Pow(x, n)
给一个二进制字符串，比如"0101?11?1', 其中问号可以替换成0或1，返回替换后所
有可能的String。
2, 线程安全的队列
判断二叉树是否平衡
3, 判断一个整数是否2的power，我开始写了几行代码，最后他要求我用一行代码实现，
insert interval
4, find longest substring with 2 distinct characters |
T*******e
发帖数: 4928 | 2 有经验的面世， 怎么会没有design? 而且题目的风格都不像G。挺怪的。 |
m**********w
发帖数: 60 | 3 我也觉得很怪，感觉这个面试很无厘头，非典型。
【在 T*******e 的大作中提到】
: 有经验的面世， 怎么会没有design? 而且题目的风格都不像G。挺怪的。
|
r*******k
发帖数: 1423 | 4 要我也这么面就好了……
现，
【在 m**********w 的大作中提到】
: 没有电面， 直接onsite，四轮加lunch, 题目都很简单，而且也没有design题，不知道
: 为什么，G面试好像难度variance也很大。
: 1. Pow(x, n)
: 给一个二进制字符串，比如"0101?11?1', 其中问号可以替换成0或1，返回替换后所
: 有可能的String。
: 2, 线程安全的队列
: 判断二叉树是否平衡
: 3, 判断一个整数是否2的power，我开始写了几行代码，最后他要求我用一行代码实现，
: insert interval
: 4, find longest substring with 2 distinct characters
|
y***n
发帖数: 1594 | 5 我估计楼主背景很好。这样的题都是给肯定想招的人过过场。 |
l*********8
发帖数: 4642 | 6 我电面那一轮考得很象1和4这两道
现，
【在 m**********w 的大作中提到】
: 没有电面， 直接onsite，四轮加lunch, 题目都很简单，而且也没有design题，不知道
: 为什么，G面试好像难度variance也很大。
: 1. Pow(x, n)
: 给一个二进制字符串，比如"0101?11?1', 其中问号可以替换成0或1，返回替换后所
: 有可能的String。
: 2, 线程安全的队列
: 判断二叉树是否平衡
: 3, 判断一个整数是否2的power，我开始写了几行代码，最后他要求我用一行代码实现，
: insert interval
: 4, find longest substring with 2 distinct characters
|
r*******k
发帖数: 1423 | 7 求问第3个咋实现？
(i&0x0001>0?1:0)+(i&0x0010>0?1:0)....
这么做？有点太傻了
现，
【在 m**********w 的大作中提到】
: 没有电面， 直接onsite，四轮加lunch, 题目都很简单，而且也没有design题，不知道
: 为什么，G面试好像难度variance也很大。
: 1. Pow(x, n)
: 给一个二进制字符串，比如"0101?11?1', 其中问号可以替换成0或1，返回替换后所
: 有可能的String。
: 2, 线程安全的队列
: 判断二叉树是否平衡
: 3, 判断一个整数是否2的power，我开始写了几行代码，最后他要求我用一行代码实现，
: insert interval
: 4, find longest substring with 2 distinct characters
|
h*******e
发帖数: 1377 | 8 if(!(a & (a-1)))
我表妹问过我这个，second thought 想出来了～～
【在 r*******k 的大作中提到】
: 求问第3个咋实现？
: (i&0x0001>0?1:0)+(i&0x0010>0?1:0)....
: 这么做？有点太傻了
:
: 现，
|
r*******k
发帖数: 1423 | 9 赞
想起来了
编程之美上讲过
【在 h*******e 的大作中提到】
: if(!(a & (a-1)))
: 我表妹问过我这个，second thought 想出来了～～
|
h*******e
发帖数: 1377 | 10 你看得书很多哦，我下下电子版了等有机会看看。
【在 r*******k 的大作中提到】
: 赞
: 想起来了
: 编程之美上讲过
|
|
|
l*****a
发帖数: 14598 | 11 u need to add a!=0
【在 h*******e 的大作中提到】
: if(!(a & (a-1)))
: 我表妹问过我这个，second thought 想出来了～～
|
l*****a
发帖数: 14598 | 12 什么结果?
感觉上这样的interview很难打动HC
现，
【在 m**********w 的大作中提到】
: 没有电面， 直接onsite，四轮加lunch, 题目都很简单，而且也没有design题，不知道
: 为什么，G面试好像难度variance也很大。
: 1. Pow(x, n)
: 给一个二进制字符串，比如"0101?11?1', 其中问号可以替换成0或1，返回替换后所
: 有可能的String。
: 2, 线程安全的队列
: 判断二叉树是否平衡
: 3, 判断一个整数是否2的power，我开始写了几行代码，最后他要求我用一行代码实现，
: insert interval
: 4, find longest substring with 2 distinct characters
|
h*******e
发帖数: 1377 | 13 师兄说得对，我确实没考虑０的情况，应该加上的。
【在 l*****a 的大作中提到】
: u need to add a!=0
|
y***n
发帖数: 1594 | 14 我估计楼主背景很好。这样的题都是给肯定想招的人过过场。 |
y***n
发帖数: 1594 | |
m**********w
发帖数: 60 | 16 return (a && !(a&a-1));
最后就写成这样，用的是C语言
【在 h*******e 的大作中提到】
: 师兄说得对，我确实没考虑０的情况，应该加上的。
|
m**********w
发帖数: 60 | 17 才面的，还没结果。
【在 l*****a 的大作中提到】
: 什么结果?
: 感觉上这样的interview很难打动HC
:
: 现，
|
M**a
发帖数: 848 | |
m*********a
发帖数: 3299 | 19 第一题是用递归么？
#include
#include
typedef struct output_string{
char string[20];
struct output_string *next; }output_string;
void stringCopy(char *str_source,char *str_dest,int no_char){
while (no_char--) *str_dest++=*str_source++;
}
void allString(char *str,output_string *output,int char_position){
output_string *tmp;
while ((*str!='?')&(*str!='\0'))
output->string[char_position++]=*str++;
if (*str=='\0') {output->string[char_position]='\0';return;}
else {
output->string[char_position]='0';
str++;
allString(str,output,char_position+1);/*递归*/
tmp=malloc(sizeof(output_string));
if (output->next==NULL){
output->next=tmp;
tmp->next=NULL;}
else {
tmp->next=output->next;
output->next=tmp;
}
stringCopy(output->string,output->next->string,char_position);
output=output->next;
output->string[char_position]='1';
allString(str,output,char_position+1);/*递归*/
}
}
int main()
{
char binary_string[]="0?0?101110";
output_string output,*tmp;
output.next=NULL;
printf("%s\n",binary_string);
allString(binary_string,&output,0);
tmp=&output;
while (tmp){
printf("%s\n",tmp->string);
tmp=tmp->next;
}
} |
