San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1506|回复: 9
收起左侧

刚结束的goolge电面

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

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

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

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

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

1. 白人小哥 说话清晰

   先问了factory pattern

    题目, 一只乌龟从左下角开始爬行,可以向前走一步,可以向右转。. 一亩-三分-地,独家发布
   写三个函数  forward(), getCoordinates(), turnRight()
   非常简单,可是出现了几个bug . 1point3acres

    follow up, 输入string代表命令, 如FFFFRRR, 写execute函数
    一样非常简单 还是出现了bug

  然后差不多没时间了

2. 阿三姐姐 听得好吃力。。。. 围观我们@1point 3 acres

   实现一个calTable(2D array)类,有一个 sum 的函数,计算从(0,0)到(x,y)的sum, 里面还有set(int x, int y, int val)这个函数 来源一亩.三分地论坛.
follow up,  优化(if sum will be calling much more times than set)
    用一个sumTable 取代原来的table,每个(x, y)记录当前位置的sum, 相应的sum和set函数要改,这里我做得非常不好。。。
. Waral 博客有更多文章,
大概就这样了,肯定gg了

评分

3

查看全部评分

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的参数吗?你是怎么做的啊?
. From 1point 3acres bbs
是的哦 要记录当前方向的
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

还没 我做得慢 当时脑抽
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 23:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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