一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2016|回复: 24
收起左侧

谷歌电面

[复制链接] |试试Instant~ |关注本帖
Eclat 发表于 2016-4-28 23:19:59 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
上周五面的,上来直接做题~判断一个数是不是rotation symmetric,就是把一个数旋转180度,是不是还是原来的那个数,例如“619”,旋转180度还是“619”;followup:给一个数n,输出所有小于n的rotation symmetric number。

评分

1

查看全部评分

本帖被以下淘专辑推荐:

  • · Google|主题: 54, 订阅: 45
yemingliang 发表于 2016-4-28 23:58:43 | 显示全部楼层
比较好奇的一点是如果一个数旋转了变成的数字不是有效的是不是代表说就直接判断不是原来的数,比如2倒立一下是无效的数字?
回复 支持 反对

使用道具 举报

 楼主| Eclat 发表于 2016-4-29 02:03:41 | 显示全部楼层
yemingliang 发表于 2016-4-28 23:58. 鍥磋鎴戜滑@1point 3 acres
比较好奇的一点是如果一个数旋转了变成的数字不是有效的是不是代表说就直接判断不是原来的数,比如2倒立一 ...

是的~~只考虑有效的~
回复 支持 反对

使用道具 举报

tellmethough 发表于 2016-4-29 03:21:40 | 显示全部楼层
hey>> how to understand rotate 180, how did you do it? give it manually or by computer get the rotated digit. rotate a digit is that still a number? that's what is confusing, so what is the type to store the rotated digit........unless you define the rotated number still a valid int, and do some search if all digits r that valid number, than do compare//////it is my question////thx
回复 支持 反对

使用道具 举报

tellmethough 发表于 2016-4-29 03:25:33 | 显示全部楼层
by the way 1 got rotated is not a 1 any more, valid digits are 6 9 8, is that right??....is so weird
回复 支持 反对

使用道具 举报

tellmethough 发表于 2016-4-29 03:26:17 | 显示全部楼层
and 0 can cause overflow, how to deal with it...
回复 支持 反对

使用道具 举报

Yoyo00 发表于 2016-4-29 04:50:22 | 显示全部楼层
Can you add a couple more examples for better understanding please?
回复 支持 反对

使用道具 举报

最初的梦想2013 发表于 2016-4-29 04:50:35 | 显示全部楼层
leetcode原题啊,1,0,8这三个数是可以旋转的, 也就是说这三个数对称的话就可以旋转,而6和9需要成对出现
回复 支持 反对

使用道具 举报

tellmethough 发表于 2016-4-29 05:04:13 | 显示全部楼层
最初的梦想2013 发表于 2016-4-29 04:50
leetcode原题啊,1,0,8这三个数是可以旋转的, 也就是说这三个数对称的话就可以旋转,而6和9需要成对出现
. From 1point 3acres bbs
really, i was googling but didn't find it, could you tell me the name?

Thanks a lot1.1point3acres缃
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-4-29 10:47:38 | 显示全部楼层
应该是leetcode 248
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-4-29 10:55:54 | 显示全部楼层
歪个楼,现在看见纯英语回复的总会怀疑是三哥。哈哈。不过考到原题,楼主幸运,希望onsite顺利!
回复 支持 反对

使用道具 举报

ccrjohn8787 发表于 2016-4-29 11:56:25 | 显示全部楼层
Strobogrammatic number, 付费题
回复 支持 反对

使用道具 举报

hza47 发表于 2016-4-29 12:22:02 | 显示全部楼层
谢谢楼主 #^_^#
回复 支持 反对

使用道具 举报

wzy0791 发表于 2016-4-29 12:30:50 | 显示全部楼层
Palindrome Number 的加强版
回复 支持 反对

使用道具 举报

mingzhou1987 发表于 2016-4-29 14:58:16 | 显示全部楼层
bool isRotateSymmetric(string s)
{
        if (s.empty())return true;. more info on 1point3acres.com
        int i = 0;
        int j = s.length() - 1;
        while (i <= j)
        {
                if (s[i] != s[j])
                {
                        if ((s[i] == '6' && s[j] == '9') || (s[i] == '9' && s[j] == '6'))
                        {
                                i++;
                                j--;
                        }
                        else
                        {
                                return false;
                        }
                }
                else
                {
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴                        if (s[i] == '0' || s[i] == '8' || s[i] == '1'). 1point3acres.com/bbs
                        {
                                i++;
                                j--;
                        }
                        else. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                        {
                                return false;
                        }
                }
        }
        return true;.1point3acres缃
}
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-4-29 15:05:09 | 显示全部楼层
mingzhou1987 发表于 2016-4-29 14:58. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
bool isRotateSymmetric(string s)
{
        if (s.empty())return true;

有个bug, 010这种情况。
回复 支持 反对

使用道具 举报

 楼主| Eclat 发表于 2016-4-30 01:52:15 | 显示全部楼层
yueliu2366 发表于 2016-4-29 10:55
歪个楼,现在看见纯英语回复的总会怀疑是三哥。哈哈。不过考到原题,楼主幸运,希望onsite顺利!

谢谢~~看来应该买一下leetcode
回复 支持 反对

使用道具 举报

yijingzeng 发表于 2016-4-30 12:33:56 | 显示全部楼层
请问楼主投的哪 哪里的简历,什么职位?谢谢
回复 支持 反对

使用道具 举报

哀如浮云 发表于 2016-4-30 13:35:16 | 显示全部楼层
请问一下follow up怎么优化的解?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 15:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表