一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 2843|回复: 18
收起左侧

Google新鲜面经

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

2016(1-3月) 码农类 硕士 全职@Google - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
第一轮,介绍了下most chanllenging project, 然后generate length <= n 的所有Strobogrammatic Number, 问了下复杂度,然后怎么优化

第二轮, Serialize/Deserialize List of String, 然后面试官提出了一些方案,我找了点反例证明方案行不通

.鏈枃鍘熷垱鑷1point3acres璁哄潧
第三轮, 先问了什么是MVC和MVC的优点, 然后问了用户send request之后网页加载很慢,可能的解决方案。 最后Coding Problem 是一个UniqueIterator,
我有两个UniqueIterator it1 和 it2, 只会返回Unique的Value, 然后我们要求写一个新的UniqueIterator wrap up这两个Iterator。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


第四轮, NumberOfIsland ii. 代码写了好久, 然后我稍微解释了一下Union Find和Compressed_Find的操作



评分

7

查看全部评分

singledog2016 发表于 2016-3-19 06:58:55 | 显示全部楼层
赞!祝拿大offer!
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-19 06:59:41 | 显示全部楼层
singledog2016 发表于 2016-3-19 06:58. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
赞!祝拿大offer!

谢谢哈哈,也祝你好运
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-19 07:07:00 | 显示全部楼层
关于Unique Iterator那题:
比如两个String Iterator:
it1 : "foo", "bar" "h"
it2 : "bar", "hello", "foo"
然后我们最后wrap的Iterator输出应该是"foo" "bar" "h" "hello"
回复 支持 反对

使用道具 举报

jerryisback 发表于 2016-3-19 07:20:18 | 显示全部楼层
bless祝大offer~
回复 支持 反对

使用道具 举报

slashGu 发表于 2016-3-19 10:22:27 | 显示全部楼层
第一题的复杂度是O(N)么?用recursion做是不是最优的了?
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-3-19 15:21:53 | 显示全部楼层
hanabeast 发表于 2016-3-19 07:07
关于Unique Iterator那题:
比如两个String Iterator:
it1 : "foo", "bar" "h"

lz
在wrapper里面是不是要存下所有的unique的value?这样会不会overflow?
如果不存的话, 第二个foo怎样知道不能再输出呢?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-19 20:59:04 | 显示全部楼层
题目都是常考题啊,祝楼主offer
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-20 02:12:55 | 显示全部楼层
请问“Serialize/Deserialize List of String”这个题使用 number x character的格式吗?面经中常出现的那个
回复 支持 反对

使用道具 举报

JohnsonMS 发表于 2016-3-20 02:59:04 | 显示全部楼层
guixi107 发表于 2016-3-19 15:21
lz
在wrapper里面是不是要存下所有的unique的value?这样会不会overflow?
如果不存的话, 第二个foo ...

Co-ask, 应该用个unordered_set 去tracking, since unique-iterator 没有sorted
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-20 12:39:12 | 显示全部楼层
bobzhang2004 发表于 2016-3-20 02:12.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问“Serialize/Deserialize List of String”这个题使用 number x character的格式吗?面经中常出现的那 ...

https://leetcode.com/problems/encode-and-decode-strings/ 是这个
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-20 12:39:46 | 显示全部楼层
JohnsonMS 发表于 2016-3-20 02:59. 1point 3acres 璁哄潧
Co-ask, 应该用个unordered_set 去tracking, since unique-iterator 没有sorted
. Waral 鍗氬鏈夋洿澶氭枃绔,
对 只是普通hashset就好
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-20 12:39:58 | 显示全部楼层
bobzhang2004 发表于 2016-3-19 20:59
题目都是常考题啊,祝楼主offer

哈哈哈 谢谢你
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-20 12:40:15 | 显示全部楼层
guixi107 发表于 2016-3-19 15:21.1point3acres缃
lz . 鍥磋鎴戜滑@1point 3 acres
在wrapper里面是不是要存下所有的unique的value?这样会不会overflow?
如果不存的话, 第二个foo ...

要存HashSet的 不用考虑overflow
回复 支持 反对

使用道具 举报

GUIXIANG 发表于 2016-3-27 02:07:49 | 显示全部楼层
弱问UniqueIterator这个题,哪位大神可以贴个代码?
在这个(http://stackoverflow.com/a/3611579)基础上加了set,但是如果第二个iterator最后一个string跟之前的有重复的话,最后总会出现ArrayIndexOutOfBound Exception....鏈枃鍘熷垱鑷1point3acres璁哄潧

public class IteratorIterator<T> implements Iterator<T> {
. From 1point 3acres bbs
    private final Iterator<T> is[];
    private int current;
    private Set<T> set;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

    public IteratorIterator(Iterator<T>... iterators) {
        is = iterators;
        current = 0;
        set = new HashSet<T>();. 1point 3acres 璁哄潧
    }

    @Override
    public boolean hasNext() {
        while (current < is.length && !is[current].hasNext()) {
            current++;
        }

        return current < is.length;
    }

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷    @Override
    public T next() {
        while (current < is.length && !is[current].hasNext()) {
            current++;
. 1point3acres.com/bbs        }
        T ret = is[current].next();
        if (!set.contains(ret)) {
            set.add(ret);
. more info on 1point3acres.com            return ret;
        } else {
            return next();
        }
    }

    @Override
    public void remove() { /* not implemented */ }. more info on 1point3acres.com

    /* Sample use */. 1point 3acres 璁哄潧
    public static void main(String... args) {
        Iterator<Integer> b = Arrays.asList(1, 2, 3, 4).iterator();.鐣欏璁哄潧-涓浜-涓夊垎鍦
        Iterator<Integer> a = Arrays.asList(10, 4, 12).iterator();
//        Iterator<Integer> c = Arrays.asList(99, 98, 4).iterator();

        Iterator<Integer> ii = new IteratorIterator<Integer>(a, b);
. visit 1point3acres.com for more.
        while (ii.hasNext()) {. visit 1point3acres.com for more.
            System.out.println(ii.next());
        }
    }
}

补充内容 (2016-3-27 02:08):
不是string,是integer。。。
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-3-31 06:43:12 | 显示全部楼层
哎楼主挂了。祝大家找工作好运
回复 支持 反对

使用道具 举报

mrhohn 发表于 2016-4-4 08:10:01 | 显示全部楼层
hanabeast 发表于 2016-3-31 06:43
哎楼主挂了。祝大家找工作好运

pat pat楼主

感觉楼主应该答得都不错的,不知道是给了什么理由把你挂了呢?
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-4-4 13:15:55 | 显示全部楼层
[quote][url=forum.php?mod=redirect

没给feedback 唉
回复 支持 反对

使用道具 举报

tigercode 发表于 2016-9-13 11:15:08 | 显示全部楼层
hanabeast 发表于 2016-3-19 07:07
关于Unique Iterator那题:
比如两个String Iterator:
it1 : "foo", "bar" "h"

如果是没有sorted的,必须得用set吧?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 19:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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