谷歌电面

z944705070 · 2016-10-25 00:13:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

45分钟：
1. 设计题：叫你设计一个logging system （包括log的数据结构）, 如何guarantee unique entry。
完全懵逼，说了hash但是又被问如果只有一台机器处理log,hash size不够怎么办，卒
2. 编程

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

到了C，然后被告知python 用到了 reference count

2天后收到onsite。

可以看出两次面试难度天壤之别，过面试真的是一半靠运气, 同学们加油！

william_gong · 2016-10-25 00:18:25

求问一面二轮segment tree思路

samuelling · 2016-10-25 00:18:33

哈哈哈看来楼主真是命大，卒了那么多次还能满血复活～

何打发123 · 2016-10-25 00:22:43

感谢楼主分享~！！
[1,2,3,4,5,6,...,n]的array里请找出所有set1,set2, such that set1 == set2 这题啥意思？0.0.。给的array里面是有重复的数字对吗0.0 要不怎么会相等呢00

WhatsFLAG · 2016-10-25 00:48:51

第一轮是如何通过segment tree来神奇的解决的啊？看起来好像一个NPH问题啊。。。

何打发123 · 2016-10-25 01:33:13

WhatsFLAG 发表于 2016-10-25 00:48
第一轮是如何通过segment tree来神奇的解决的啊？看起来好像一个NPH问题啊。。。

您好~ 请问您能和我说说第一轮题目是啥意思吗0.0.。

delly224 · 2016-10-25 02:09:48

请问为什么加面啊？

slarkzz · 2016-10-25 02:16:25

感谢楼主分享。求楼主多说说一面第二题的题目，不是很理解什么意思。

syjohnson · 2016-10-30 12:46:59

恭喜lz拿到onsite,同问一轮第二题的题目

funmastermike

segment tree 是个什么鬼我都不知道。。。