推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

刚结束的goolge电面

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

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

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

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

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

1. 白人小哥 说话清晰

   先问了factory pattern

    题目, 一只乌龟从左下角开始爬行,可以向前走一步,可以向右转。
   写三个函数  forward(), getCoordinates(), turnRight()
   非常简单,可是出现了几个bug . From 1point 3acres bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    follow up, 输入string代表命令, 如FFFFRRR, 写execute函数 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    一样非常简单 还是出现了bug. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  然后差不多没时间了

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

   实现一个calTable(2D array)类,有一个 sum 的函数,计算从(0,0)到(x,y)的sum, 里面还有set(int x, int y, int val)这个函数. From 1point 3acres bbs
follow up,  优化(if sum will be calling much more times than set)
    用一个sumTable 取代原来的table,每个(x, y)记录当前位置的sum, 相应的sum和set函数要改,这里我做得非常不好。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧

大概就这样了,肯定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;. 鍥磋鎴戜滑@1point 3 acres
        int y=0;

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

        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
求问第一题是这么写的吗?

. From 1point 3acres bbspublic class Turtle{
. more info on 1point3acres.com
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。中文叫树状数组。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 00:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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