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

刚结束的goolge电面

全局:

2016(1-3月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
刚刚结束的g家面经 题都很简单 没答好 心好累

1. 白人小哥 说话清晰

   先问了factory pattern

    题目, 一只乌龟从左下角开始爬行,可以向前走一步,可以向右转。
   写三个函数  forward(), getCoordinates(), turnRight()
   非常简单,可是出现了几个bug
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
s than set)
    用一个sumTable 取代原来的table,每个(x, y)记录当前位置的sum, 相应的sum和set函数要改,这里我做得非常不好。。。

大概就这样了,肯定gg了

评分

参与人数 3大米 +49 收起 理由
夏虫不知雪花 + 40
fanzy + 5 干巴爹
youlixiang + 4 感谢分享!

查看全部评分


上一篇:Akuna Capital Intern OA
下一篇:求周四一起面Amazon的小伙伴
🔗
googlerr 2016-3-1 05:23:00 | 只看该作者
全局:
第二题是leetcode的range sum 2D mutable?感觉不简单啊
回复

使用道具 举报

🔗
sunnywrq 2016-3-1 06:07:36 | 只看该作者
全局:
求问第一题是这么写的吗?

public class Turtle{
        int x=0;
        int y=0;

        public void forward(){
                y += 1;
        }

        public List<Integer> getCoordinates(){
                List<Integer> cor = new ArrayList<Integer>();
                cor.add(x);
                cor.add(y);
                return cor;
        }

        public void turnRight(){
                x += 1;
        }
}
回复

使用道具 举报

🔗
 楼主| zeller 2016-3-1 06:33:28 | 只看该作者
全局:
sunnywrq 发表于 2016-3-1 06:07
求问第一题是这么写的吗?

public class Turtle{

turn right function just changes the turtle's direction
回复

使用道具 举报

🔗
sunnywrq 2016-3-1 07:54:59 | 只看该作者
全局:
zeller 发表于 2016-3-1 06:33
turn right function just changes the turtle's direction

这样啊。。。。那是还要加一个direction的参数吗?你是怎么做的啊?
回复

使用道具 举报

🔗
 楼主| zeller 2016-3-1 08:09:05 | 只看该作者
全局:
sunnywrq 发表于 2016-3-1 07:54
这样啊。。。。那是还要加一个direction的参数吗?你是怎么做的啊?

是的哦 要记录当前方向的
回复

使用道具 举报

🔗
xhuaoe 2016-3-1 08:10:30 | 只看该作者
全局:
第二题一模一样……没有问你sum和set调用次数差不多怎么办?
回复

使用道具 举报

🔗
 楼主| zeller 2016-3-1 11:58:40 | 只看该作者
全局:
xhuaoe 发表于 2016-3-1 08:10
第二题一模一样……没有问你sum和set调用次数差不多怎么办?

还没 我做得慢 当时脑抽
回复

使用道具 举报

🔗
johnjavabean 2016-3-1 12:11:36 | 只看该作者
全局:
第二题和我第二面差不多,这题还有两个followup....最后一个followup是要用segment tree
回复

使用道具 举报

🔗
zxl9171 2016-3-3 06:07:48 | 只看该作者
全局:
第二题是面经题,很久以前就见过,二维indexed tree。中文叫树状数组。。。
回复

使用道具 举报

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

本版积分规则

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