回复: 53
跳转到指定楼层
上一主题 下一主题
收起左侧

G家面经,已跪

全局:

2016(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
G家已跪,发面经攒人品。。
第一轮: 面试官迟到了。。给一个string,只含有a和b,a可以变成b,b可以变成a,也可以不操作,返回操作次数最少就可以得到的sort的string, 用了word ladder的方法。。也不知道对不对了。心理素质太差了。。。
第二轮 : Number of Islands 1 和 2,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ffer!!!!

评分

参与人数 4大米 +48 收起 理由
chitose + 10 感谢分享!
夏虫不知雪花 + 30
edcent + 5 感谢分享!
icebug + 3 恭喜楼主找到工作

查看全部评分


上一篇:M家OA挂了,有冷冻期吗
下一篇:6月uber电面
推荐
nevets 2016-6-14 13:12:10 | 只看该作者
全局:
第一题其实就1种情况:把一个字符串转换成若干个a之后若干个b,所以用一个数组B维护从0到i中b的个数,一个数组A维护从i到N-1中a的个数,然后循环一遍取min(B[i] + A[i + 1])

第四题其实只要知道每一个cell所在的横纵segment中有几个人就行,先预处理一遍然后NM求最大。
回复

使用道具 举报

推荐
July09 2016-6-14 11:21:48 | 只看该作者
全局:
第一题
int convertSortedString(String s) {
        int length = s.length();
        if (length <= 1)
            return length;
        //I assume we want aaa...bbb, ret can be all a or all b
//        let A[n] ends with a, B[n] ends with b
        //We can improve it without array....
        int [] a = new int [1+length];
        int [] b = new int [1+length];
        for (int i = 1; i <= length; ++i) {
            if (s.charAt(i-1) == 'a') {
                a[i] = a[i-1];
                b[i] = 1 + Math.min(a[i-1], b[i-1]);
            } else {
                a[i] = 1 + a[i-1];
                b[i] = Math.min(a[i-1], b[i-1]);
            }
        }

        return Math.min(a[length], b[length]);
    }
回复

使用道具 举报

推荐
edcent 2016-6-14 02:47:47 | 只看该作者
全局:
第一题输出是什么呢?是sort好的string吗,a在前面b在后面?然后要求操作次数最少?
回复

使用道具 举报

🔗
wavestyle 2016-6-14 02:25:45 | 只看该作者
全局:
楼主,第四题是只能放一个炸弹么?
回复

使用道具 举报

🔗
 楼主| yanyan2060 2016-6-14 02:31:10 | 只看该作者
全局:
wavestyle 发表于 2016-6-14 02:25
楼主,第四题是只能放一个炸弹么?

恩恩放一个炸弹
回复

使用道具 举报

🔗
edcent 2016-6-14 02:46:02 | 只看该作者
全局:
能炸死的敌人是当前行列所有的还是只是炸弹第一个能碰到的呢?
sad face那题也太逗了吧..
回复

使用道具 举报

🔗
xdrealmadrid 2016-6-14 02:51:44 | 只看该作者
全局:
第四题 有墙 意思是隔着墙 就算同排同列也炸不死吗
回复

使用道具 举报

🔗
 楼主| yanyan2060 2016-6-14 02:55:09 | 只看该作者
全局:
xdrealmadrid 发表于 2016-6-14 02:51
第四题 有墙 意思是隔着墙 就算同排同列也炸不死吗

对的对的,有墙的话就扎不过去了。
回复

使用道具 举报

🔗
 楼主| yanyan2060 2016-6-14 02:55:52 | 只看该作者
全局:
edcent 发表于 2016-6-14 02:46
能炸死的敌人是当前行列所有的还是只是炸弹第一个能碰到的呢?
sad face那题也太逗了吧..

碰到墙之前,有敌人的话都炸死
回复

使用道具 举报

🔗
edcent 2016-6-14 03:05:29 | 只看该作者
全局:
第一题有点点像sort colors 就是不确定sort colors那种方法是不是最少操作
回复

使用道具 举报

🔗
alexanderzjs 2016-6-14 05:49:23 | 只看该作者
全局:
第一题是两个指针么?第一个指向b,改成a,然后第二个从后往前指向a改成b这样子?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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