一亩三分地论坛

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

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

G onsite面经

[复制链接] |试试Instant~ |关注本帖
franklu310 发表于 2014-10-15 05:14:54 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Google - 猎头 - Onsite |Fail

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

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

x
1. 国男
2sum
数字有重复,比如如果sum是10,{2,2,2,8,8}里面算两个(2,8)pair。求pair总数。
Merge interval
对我的最后solution表示很满意。
2. 国男
stream of strings like this. visit 1point3acres.com for more.
"1 34 5 6"
"3 4 5 6 3"
"4 5 6 3 3"
...
每行是一个包含数字的string。去除所有数字完全重复的strings.比如这里的第二和第三行数字完全相同,可以合并成一个。要求合并所有数字完全重复的strings。
最后表示对我的优化结果不满意。
3. 有点像东南亚或者拉美后裔,英文无口音. 1point3acres.com/bbs
Reverse linkedlist
不断要求优化。
. Waral 鍗氬鏈夋洿澶氭枃绔,4. 欧洲人
写一个小游戏。MxN 的格子上有一条蛇,蛇头可以向前,左,右移动,撞到自己身体任何部位或者撞到边界就算死。
5. 阿三. 1point 3acres 璁哄潧
有N个node,每个都不停的向外发送timestamps,具体发送哪些timestamp是每个node决定的,从其他node来说是随机的.现在要收集这些node发送的所有timestamp.如果某个timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些timestamp很多,是不能完全放进去内存里面的.如果node非常多,怎么scale?
我给的方案是用HashMap<Timestamp, count>,分布存到多台机器上面。阿三表示数据很多,每台机器的内存都存不下,让我优化。我的进一步方案是再设定一个时限T,过期的数据可以丢掉。阿三要求进一步优化。我的再进一步方案是对于这个时限T再分割成n个小格。这个n需要通过实验根据具体实际情况来确定。如果在T/n时间里面,某些Timestamp的count小于某个设定值,比如0.01N,认为这个timestamp被收集到0.99N的可能性已经趋近于0,可以忽略了,从HashMap里面删除。最后阿三还是表示不满意,不能完全理解我的方案。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

已挂,感觉比较大可能是挂在国男2和那个阿三手上了,当然不排除其他人表面表示满意,实际有保留。不管怎样,下面接着投简历,接着面。Offer总会来的,祝版上所有人都拿到理想的offer。.鐣欏璁哄潧-涓浜-涓夊垎鍦

顺便给自己求一下内推:
背景:CS Master一年半工作经验,最近主要用Java开发web,Master期间做过涉及Data Mining的项目。好几年前有过第一次尝试startup的经历,目前在尝试第二次,希望能relocate到湾区,因为这里是我一直向往的创业圣地。所以我找工的目标是湾区的Software Engineer。我同样也很想结交有创业意愿的朋友。非常感谢!
. 鍥磋鎴戜滑@1point 3 acres

评分

7

查看全部评分

eecsece 发表于 2014-10-15 07:10:42 | 显示全部楼层
请问第二题是把每个string拆开后sort再合并,扔到set里,每次来新string时候拆开sort查重么
回复 支持 反对

使用道具 举报

 楼主| franklu310 发表于 2014-10-15 07:16:15 | 显示全部楼层
eecsece 发表于 2014-10-15 07:10.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问第二题是把每个string拆开后sort再合并,扔到set里,每次来新string时候拆开sort查重么

差不多是这个思路.但是不能用set,要用multiset.
回复 支持 反对

使用道具 举报

traceroute_su 发表于 2014-10-15 07:24:32 | 显示全部楼层
谢谢LZ面经 非常有用 期待LZ早日来湾区
回复 支持 反对

使用道具 举报

shirleywwww 发表于 2014-10-15 07:29:26 | 显示全部楼层
第二题我的想法是把每个string先sort一下去掉重复,然后在trie里找,能找出来就不要这个string,找不出来就把他加到trie里。不知道这样行不行还有没有更好的方法?
reverse linkedlist就是建个新的list,每次取原来list的head然后recursion,写了下code,还可以优化吗?
    ListNode reverse(ListNode head) {
        return reverse(head, null);
    }
    ListNode reverse(ListNode head, ListNode newlist) {
        if(head == null) {
            return newlist;. 1point3acres.com/bbs
        }.鏈枃鍘熷垱鑷1point3acres璁哄潧
        ListNode temp = head.next;
        head.next = newlist;
        return reverse(temp, head);
    }

最后这个系统设计题是因为楼主有工作经验所以问的吧
回复 支持 反对

使用道具 举报

rainbow767 发表于 2014-10-15 07:33:27 | 显示全部楼层
现在美国的创业环境不如以前了。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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