一亩三分地论坛

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

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

google新鲜onsite(9月8日)

[复制链接] |试试Instant~ |关注本帖
williamshyy 发表于 2015-9-8 10:00:03 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Google - 校园招聘会 - Onsite |Other其他

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

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

x
电面已发帖 http://www.1point3acres.com/bbs/thread-125932-1-1.html明天保证面完一到机场就于此帖更新面经。行业严冬将至求bless!

本帖被以下淘专辑推荐:

rb131108 发表于 2015-9-10 19:51:02 | 显示全部楼层
第一题是级联删除吧?
试着写了下,没调过,求轻拍
.鐣欏璁哄潧-涓浜-涓夊垎鍦
        private static class node{. more info on 1point3acres.com
                int parentIdx;
        }
       
        public node[] deleteNodeFromArray(int parentIdx, node[] array){
                Map<Integer, List<Integer>> graph=new HashMap<Integer, List<Integer>>();
                //initialize graph
                for(int i=0; i<array.length; i++){
                        List<Integer> list;
                        if(!graph.containsKey(i)){
                                list=new ArrayList<Integer>();
                                graph.put(i, list);
                        }
                        if(graph.containsKey(array[i].parentIdx)){ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                                list=graph.get(array[i].parentIdx);
                                list.add(i);
                                graph.put(array[i].parentIdx, list);
                        }else{
                                list = new ArrayList<Integer>();
                                list.add(i);
                                graph.put(array[i].parentIdx, list);
                        }.鐣欏璁哄潧-涓浜-涓夊垎鍦
                }
               
                // remove children of the node
                Set<Integer> visited = new HashSet<Integer>();
                dfsGraph(parentIdx, graph, visited);
                .鏈枃鍘熷垱鑷1point3acres璁哄潧
                // create new array from resulting graph
                node[] newArray= new node[graph.size()];
                Map<Integer, Integer> indexChange=new HashMap<Integer, Integer>();
                int pt=0;
                for(int i=0; i<array.length; i++){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                        if(graph.containsKey(i)){
                                newArray[pt] = array[i];
                                indexChange.put(i, pt);
                                pt++;
                        }
                }. more info on 1point3acres.com
               
                // update the parent index. 1point3acres.com/bbs
                for(int i=0; i<newArray.length; i++){
                        newArray[i].parentIdx = indexChange.get(newArray[i].parentIdx);
                }
                return newArray;
        }. visit 1point3acres.com for more.
       
        private void dfsGraph(int parentIdx, Map<Integer, List<Integer>> graph,Set<Integer> visited){
                if(graph.containsKey(parentIdx) && !visited.contains(parentIdx)){
                        visited.add(parentIdx);. more info on 1point3acres.com
                        List<Integer> children=graph.get(parentIdx);
                        for(int child:children){
                                dfsGraph(child, graph, visited);
                        }
                        graph.remove(parentIdx);
                }
        }
回复 支持 1 反对 0

使用道具 举报

baobozo 发表于 2015-9-8 10:41:32 | 显示全部楼层
bless! Go get'em~
回复 支持 反对

使用道具 举报

danchou 发表于 2015-9-8 12:52:56 | 显示全部楼层
楼主加油!奇怪,刚刚发的帖子怎么没了。
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-8 13:19:42 | 显示全部楼层
加油。 blessed!!
回复 支持 反对

使用道具 举报

hbsophia 发表于 2015-9-8 13:21:16 | 显示全部楼层
祝福lz offer快来!!!lz好人!
回复 支持 反对

使用道具 举报

aiuou 发表于 2015-9-8 13:28:08 | 显示全部楼层
楼主加油更新啊,我是9月9日啊
回复 支持 反对

使用道具 举报

hehe_makeit 发表于 2015-9-8 14:15:52 | 显示全部楼层
楼主加油 ! bless
回复 支持 反对

使用道具 举报

fanggan1991 发表于 2015-9-9 00:24:10 | 显示全部楼层
什么叫行业严冬T.T
回复 支持 反对

使用道具 举报

 楼主| williamshyy 发表于 2015-9-9 06:26:48 来自手机 | 显示全部楼层
Round 1: 跪了。没给最优解: Node{ int parentIdx;} 给一个Node[],一个parentIdx,移除该idx下属所有Node,把其他node的parentIdx设正确 我给的run time big O of N square. Round 2: 太简单以至于忘了... Round 3:lc closest binary search tree value, 不过存的不是二叉树是array Round4:lc wordsearch ii       如果matrix超大怎么办?答曰几个server上同时跑不同chunck of matrix,然后把结果reduce到同一个sever。 Round5: 设计youtube数据存储系统 基本HDFS框架加数据schema设计
回复 支持 反对

使用道具 举报

 楼主| williamshyy 发表于 2015-9-9 06:29:00 来自手机 | 显示全部楼层
昨天 #早上出门冻成狗于是穿了秋裤 #见识了这辈子最强阳光...饶是抹了两层SPF50广谱防晒加物理隔离,一出san jose机场门每三分钟就要晒脱一层油皮的节奏.... #到酒店第一件事情就是脱秋裤。 今天 #有一种等待叫做望穿秋水有一种冷叫做忘穿秋裤 #Google真有钱啊外面这样的太阳我都在reception吹得连打二十个喷嚏了 #排队去厕所穿秋裤.... 然后被吹感冒昏昏沉沉所以第一轮跪了
回复 支持 反对

使用道具 举报

 楼主| williamshyy 发表于 2015-9-9 06:38:26 来自手机 | 显示全部楼层
Round 1: 跪了。没给最优解: Node{ int parentIdx;} 给一个Node[],一个parentIdx,移除该idx下属所有Node,把其他node的parentIdx设正确 我给的run time big O of N square. Round 2: 给一堆task、各自有start end time标记 然后按时间顺序打印 time1:event a start time2: event b start Time 4: évent b end Time 8: event a end  .... 给了两种解法,一是按start time和end time 各sort一次以后从头开始poll 另一个是假定线程池大小有限,用固定大小的priority queue存最近t个task的endtime。 Round 3:lc closest binary search tree value, 不过存的不是二叉树是array Round4:lc wordsearch ii       如果matrix超大怎么办?答曰几个server上同时跑不同chunck of matrix,然后把结果reduce到同一个sever。 Round5: 设计youtube数据存储系统 基本HDFS框架加数据schema设计
回复 支持 反对

使用道具 举报

laurie洁 发表于 2015-9-9 06:51:14 | 显示全部楼层
摸摸楼主~~我也是MTV面个试就被搞病了~整个长周末都躺家里了~TT
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-9 07:02:03 | 显示全部楼层
不一定, 第一题能具体说说吗?
回复 支持 反对

使用道具 举报

dm37537 发表于 2015-9-9 09:46:19 | 显示全部楼层
加油,我周四面~

补充内容 (2015-9-9 09:51):
原来已经发完了,感觉挺难的哇
回复 支持 反对

使用道具 举报

k1938slll 发表于 2015-9-9 09:50:07 | 显示全部楼层
早日恢复健康!
回复 支持 反对

使用道具 举报

 楼主| williamshyy 发表于 2015-9-9 10:25:23 来自手机 | 显示全部楼层
hulahu 发表于 2015-9-9 07:02
不一定, 第一题能具体说说吗?

给几个node,序列号为1 , 2, 3,4如果1是4的parent,而2是3的parent,如果idx1被删,那么idx2就变成idx1,那么idx3就变成idx2,那么剩下的就是1,2。而2parent为1。删除一个以后后面的idx顺次减1,做的时候我没考虑到这个。后来我说,最优解法应该做成树结构,剪掉子树以后重新生成一个新数列....
哭哭。I blame the reception, 开足了冷气对着我脑袋吹够了一个小时,我进去的时候头昏眼花话都说不利索。
回复 支持 反对

使用道具 举报

 楼主| williamshyy 发表于 2015-9-10 00:51:54 来自手机 | 显示全部楼层
dm37537 发表于 2015-9-9 09:46
加油,我周四面~

补充内容 (2015-9-9 09:51):

加油,一起努力:)
回复 支持 反对

使用道具 举报

TerrenceLi 发表于 2015-9-10 02:41:28 | 显示全部楼层
第三题没看懂题意,是说在一个bst里找最接近某个数的value么
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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