Google杯具电面面经

圣诞节之前面的，面试官貌似是个阿三，在google docs上写代码

大概45分钟，就问了一道题+变形

先问我用什么语言，果断纯C

话说题目很简单，版上也有人发过，就是写一个函数，输入一个int数组和它的长度N（这个数组代表一个N位的整数），函数功能是把这个数字加1（直接修改输入参

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面试结束

然后就没有然后了，上周google发来了表示呵呵的邮件

（看这架势估计真的要找不到工作了囧，其他公司连interview都没有，还是准备卷铺盖订机票回家吧T_T）

这道题欢迎大家讨论所有的优化，有分加！

这道题欢迎大家讨论所有的优化，有分加！

这道题欢迎大家讨论所有的优化，有分加！

改成 8 位这个时空都优化了，可能就是他想从另一个方面暗示之前提的怎么优化多次调用吧
其实我想改成 9 位...

另外表示同是 MN 的最近也面了 Google...

我明天面google。。。LZ用C面试啊。。。好有勇气。。。我还是用java比较靠谱
顺便求bless

transcendence 发表于 2013-1-16 14:40
我明天面google。。。LZ用C面试啊。。。好有勇气。。。我还是用java比较靠谱
顺便求bless

I am going to use python..LOL

北美农民 发表于 2013-1-16 09:36
这道题欢迎大家讨论所有的优化，有分加！

一个很好的优化就是看到没有进位时候跳出循环

bless~:) move on

谁能把这个方法继续优化一下不？

我只能解决第一个 ＋1 问题。。。
写了一个有点难看的算法，用的Java

void plusOne(int []a, int n) {
  boolean bCarry = false;
        a[n - 1] = a[n - 1] + 1;
        for (int i = 0; i < n; i++) {
                if(a[n - i - 1] > 9) {       
                        bCarry = true;
                        if (bCarry) {
                                a[n - i - 1] = a[n - i - 1] % 10;
                        }
                } else {
                        if (bCarry) {
                                a[n - i - 1] = a[n - i - 1] + 1;
                                bCarry = false;
                                if (a[n - i - 1] > 9) {
                                        a[n - i - 1] = a[n - i - 1] % 10;
                                        bCarry = true;
                                }
                        }
                }
        }
}