刚结束的goolge电面

刚刚结束的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了

第二题是leetcode的range sum 2D mutable？感觉不简单啊

求问第一题是这么写的吗？

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;
        }
}

sunnywrq 发表于 2016-3-1 06:07
求问第一题是这么写的吗？

public class Turtle{

turn right function just changes the turtle's direction

zeller 发表于 2016-3-1 06:33
turn right function just changes the turtle's direction

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

sunnywrq 发表于 2016-3-1 07:54
这样啊。。。。那是还要加一个direction的参数吗？你是怎么做的啊？

是的哦 要记录当前方向的

第二题一模一样……没有问你sum和set调用次数差不多怎么办？

xhuaoe 发表于 2016-3-1 08:10
第二题一模一样……没有问你sum和set调用次数差不多怎么办？

还没 我做得慢 当时脑抽

第二题和我第二面差不多，这题还有两个followup....最后一个followup是要用segment tree

第二题是面经题，很久以前就见过，二维indexed tree。中文叫树状数组。。。