一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 881|回复: 9
收起左侧

刚结束的goolge电面

[复制链接] |试试Instant~ |关注本帖
zeller 发表于 2016-3-1 04:39:57 | 显示全部楼层 |阅读模式

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

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

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

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

1. 白人小哥 说话清晰

   先问了factory pattern

    题目, 一只乌龟从左下角开始爬行,可以向前走一步,可以向右转。
   写三个函数  forward(), getCoordinates(), turnRight()
   非常简单,可是出现了几个bug
. Waral 鍗氬鏈夋洿澶氭枃绔,
    follow up, 输入string代表命令, 如FFFFRRR, 写execute函数
    一样非常简单 还是出现了bug

  然后差不多没时间了

2. 阿三姐姐 听得好吃力。。。

   实现一个calTable(2D array)类,有一个 sum 的函数,计算从(0,0)到(x,y)的sum, 里面还有set(int x, int y, int val)这个函数. visit 1point3acres.com for more.
follow up,  优化(if sum will be calling much more times than set)
    用一个sumTable 取代原来的table,每个(x, y)记录当前位置的sum, 相应的sum和set函数要改,这里我做得非常不好。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

大概就这样了,肯定gg了. 鍥磋鎴戜滑@1point 3 acres

评分

3

查看全部评分

googlerr 发表于 2016-3-1 05:23:00 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
第二题是leetcode的range sum 2D mutable?感觉不简单啊
回复 支持 反对

使用道具 举报

sunnywrq 发表于 2016-3-1 06:07:36 | 显示全部楼层
关注一亩三分地微博:
Warald
求问第一题是这么写的吗?.1point3acres缃

public class Turtle{
        int x=0;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        int y=0;. 1point 3acres 璁哄潧

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

        public List<Integer> getCoordinates(){
                List<Integer> cor = new ArrayList<Integer>();
                cor.add(x);
                cor.add(y);
                return cor;
        }
. From 1point 3acres bbs
        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的参数吗?你是怎么做的啊?
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| zeller 发表于 2016-3-1 08:09:05 | 显示全部楼层
sunnywrq 发表于 2016-3-1 07:54
这样啊。。。。那是还要加一个direction的参数吗?你是怎么做的啊?
. Waral 鍗氬鏈夋洿澶氭枃绔,
是的哦 要记录当前方向的
回复 支持 反对

使用道具 举报

xhuaoe 发表于 2016-3-1 08:10:30 | 显示全部楼层
第二题一模一样……没有问你sum和set调用次数差不多怎么办?
回复 支持 反对

使用道具 举报

 楼主| zeller 发表于 2016-3-1 11:58:40 | 显示全部楼层
xhuaoe 发表于 2016-3-1 08:10
.1point3acres缃第二题一模一样……没有问你sum和set调用次数差不多怎么办?

还没 我做得慢 当时脑抽
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-3-1 12:11:36 | 显示全部楼层
第二题和我第二面差不多,这题还有两个followup....最后一个followup是要用segment tree
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-3-3 06:07:48 | 显示全部楼层
第二题是面经题,很久以前就见过,二维indexed tree。中文叫树状数组。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-25 11:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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