h*******x
发帖数: 12808 | 1 连续两个电面，第一轮还凑合。
第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
然一问想不起来。
让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
化，没有写好优化的部分。
我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
估计被拒了，唉，move on吧。 |
s*****i
发帖数: 355 | 2 good luck.
，突
【在 h*******x 的大作中提到】
: 连续两个电面，第一轮还凑合。
: 第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
: 然一问想不起来。
: 让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
: 化，没有写好优化的部分。
: 我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
: 估计被拒了，唉，move on吧。
|
r****o
发帖数: 1950 | 3 请问x^y里面x和y都是integer吗？还是double?
，突
【在 h*******x 的大作中提到】
: 连续两个电面，第一轮还凑合。
: 第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
: 然一问想不起来。
: 让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
: 化，没有写好优化的部分。
: 我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
: 估计被拒了，唉，move on吧。
|
h*******x
发帖数: 12808 | 4 x是double，y是integer
是优
【在 r****o 的大作中提到】
: 请问x^y里面x和y都是integer吗？还是double?
:
: ，突
|
r****o
发帖数: 1950 | 5 不好意思，这里x^y是表示x和y的异或，还是表示x的y次方?
，突
【在 h*******x 的大作中提到】
: 连续两个电面，第一轮还凑合。
: 第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
: 然一问想不起来。
: 让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
: 化，没有写好优化的部分。
: 我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
: 估计被拒了，唉，move on吧。
|
h*******x
发帖数: 12808 | 6 当时给出了这个程序框架，其实差不多了。
修改了一下，其实不用第二个函数也行。
double FastPower(double x, int y) {
if( y == 0 ) {
return 1;
}
int t;
if(y < 0) {
if(x == 0) throw exceptions;
t = -y;
}
int i=0, j=0;
double ret = 1, ret1 = x;
while(t){
if(t%2) {
ret *= ret1;
j = i;
}
++i;
ret1 *= ret1;
t/=2;
}
if(y < 0) return 1 / ret;
else return ret;
}
，突
【在 h*******x 的大作中提到】
: 连续两个电面，第一轮还凑合。
: 第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
: 然一问想不起来。
: 让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
: 化，没有写好优化的部分。
: 我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
: 估计被拒了，唉，move on吧。
|
h*******x
发帖数: 12808 | 7 y次方，我没有说清。心情不好。
是优
【在 r****o 的大作中提到】
: 不好意思，这里x^y是表示x和y的异或，还是表示x的y次方?
:
: ，突
|
t**o
发帖数: 6659 | 8 bless 我觉得表现还行呢
，突
【在 h*******x 的大作中提到】
: 连续两个电面，第一轮还凑合。
: 第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
: 然一问想不起来。
: 让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
: 化，没有写好优化的部分。
: 我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
: 估计被拒了，唉，move on吧。
|
h*******x
发帖数: 12808 | 9 谢谢啊，不想了。准备其他的吧。
是优
【在 t**o 的大作中提到】
: bless 我觉得表现还行呢
:
: ，突
|
m****n
发帖数: 589 | 10 可不可以这样？
double fastpower(double x, int y){
double result = 1.0;
if(!x)
return 0;
while(y){
if(y%2){
result *= x;
}
x = x*x;
y = y/2;
}
return result;
}
【在 h*******x 的大作中提到】
: 当时给出了这个程序框架，其实差不多了。
: 修改了一下，其实不用第二个函数也行。
: double FastPower(double x, int y) {
: if( y == 0 ) {
: return 1;
: }
: int t;
: if(y < 0) {
: if(x == 0) throw exceptions;
: t = -y;
|
|
|
w******l
发帖数: 58 | 11 好奇的问一下, 为什么google有的是一个phone interview就onsite,
有的是两个back-to-back phone, 有的是两个分开的phone?
，突
【在 h*******x 的大作中提到】
: 连续两个电面，第一轮还凑合。
: 第二论迷糊了，问了我几个c++的问题，虚函数的实现什么的，很长一段时间没用了，突
: 然一问想不起来。
: 让我写一个x^y。上去写了一个函数，忘记考虑y是大于零，还是小于零了。然后就是优
: 化，没有写好优化的部分。
: 我知道大体优化的步骤，就是记录x*x的结果。然后没有写好。
: 估计被拒了，唉，move on吧。
|
h*******x
发帖数: 12808 | 12 我的那个程序不就是这样吗？
就是多了几个没用i+1，你看看是不是。
【在 m****n 的大作中提到】
: 可不可以这样？
: double fastpower(double x, int y){
: double result = 1.0;
: if(!x)
: return 0;
: while(y){
: if(y%2){
: result *= x;
: }
: x = x*x;
|
h*******x
发帖数: 12808 | 13 不知道啊，我一直以为都是两个back-to-back的
后来才知道还有别的。
是优
【在 w******l 的大作中提到】
: 好奇的问一下, 为什么google有的是一个phone interview就onsite,
: 有的是两个back-to-back phone, 有的是两个分开的phone?
:
: ，突
|
m****n
发帖数: 589 | 14 嗯嗯，是的，没错～
我刚跑了一下你写的代码。跑出来是对的～
不过，在y大于等于0的情况下，t没有赋值。
我的那个程序不就是这样吗？
就是多了几个没用i+1，你看看是不是。
【在 h*******x 的大作中提到】
: 我的那个程序不就是这样吗？
: 就是多了几个没用i+1，你看看是不是。
|
h*******x
发帖数: 12808 | 15 啊，我又糊涂了。
唉，看了这次面试真的挂了。
【在 m****n 的大作中提到】
: 嗯嗯，是的，没错～
: 我刚跑了一下你写的代码。跑出来是对的～
: 不过，在y大于等于0的情况下，t没有赋值。
:
: 我的那个程序不就是这样吗？
: 就是多了几个没用i+1，你看看是不是。
|
m****n
发帖数: 589 | 16 啊。。。我不是故意挑你毛病，打击你啊。。。
不要多想，move on吧
【在 h*******x 的大作中提到】
: 啊，我又糊涂了。
: 唉，看了这次面试真的挂了。
|
h*******x
发帖数: 12808 | 17 最近太迷糊了，前电面微软，我把list说成了link，说了半天，那个interviewer问我
什么link，我还解释一阵子。
唉，这个状态真够呛。
【在 h*******x 的大作中提到】
: 啊，我又糊涂了。
: 唉，看了这次面试真的挂了。
|
h*******x
发帖数: 12808 | 18 没有啦，面试的时候写的代码还不如这个，还有几个小错误没改呢。
一面试就是紧张，一紧张就小错误不断。
【在 m****n 的大作中提到】
: 啊。。。我不是故意挑你毛病，打击你啊。。。
: 不要多想，move on吧
|
m****n
发帖数: 589 | 19 呵呵，加油加油啦～
btw，我一直跟人说link link的。。。
【在 h*******x 的大作中提到】
: 没有啦，面试的时候写的代码还不如这个，还有几个小错误没改呢。
: 一面试就是紧张，一紧张就小错误不断。
|
h*******x
发帖数: 12808 | 20 郁闷啦，幸好是找intern，不像fulltime的压力那么大。
看看别的吧。
【在 m****n 的大作中提到】
: 呵呵，加油加油啦～
: btw，我一直跟人说link link的。。。
|
|
|
m****n
发帖数: 589 | 21 我也找intern，能拿到面试就很不错了
【在 h*******x 的大作中提到】
: 郁闷啦，幸好是找intern，不像fulltime的压力那么大。
: 看看别的吧。
|
c****s
发帖数: 241 | 22 楼主还是很有功力的，再多多练练。下次把code写的简洁一点，这样印象就会很好。
【在 h*******x 的大作中提到】
: 我的那个程序不就是这样吗？
: 就是多了几个没用i+1，你看看是不是。
|
g*******y
发帖数: 1930 | 23 你为啥要用i和j呢？潇潇雨？
【在 h*******x 的大作中提到】
: 我的那个程序不就是这样吗？
: 就是多了几个没用i+1，你看看是不是。
|
h*******x
发帖数: 12808 | 24 别提了，平时写代码不是这样的。
因为开始写错了，一慌张，改起来就顾前不顾后了。
我心态不好，一遇到面试比赛就出问题。
【在 c****s 的大作中提到】
: 楼主还是很有功力的，再多多练练。下次把code写的简洁一点，这样印象就会很好。
|
h*******x
发帖数: 12808 | 25 因为我是一边一边修改的，最开始写了普通的算法，我说在优化。
优化的时候着急，忘记删除这几个变量了。
【在 g*******y 的大作中提到】
: 你为啥要用i和j呢？潇潇雨？
|
