传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 5165|回复: 33
收起左侧

Twitter Onsite

[复制链接] |试试Instant~ |关注本帖
头像被屏蔽
wk93210 发表于 2015-12-5 09:33:25 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽
头像被屏蔽
 楼主| wk93210 发表于 2016-1-9 03:20:10 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 1 反对 0

使用道具 举报

hyliu0000 发表于 2015-12-6 00:51:27 | 显示全部楼层
楼主, 第一题给你个range[7, 28], 让你找bytes的offset分别是多少? 这个是什么意思? 能不能举个例子啊?  第二题是设计数据结构吗?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2015-12-6 01:09:12 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

Hotzenplotz 发表于 2015-12-6 01:49:17 | 显示全部楼层
请问楼主在哪投的?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2015-12-6 02:50:15 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2016-1-6 16:56:50 | 显示全部楼层
楼主第二轮用树的方法怎么做,求指教
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2016-1-6 17:04:43 | 显示全部楼层
还有最后一轮考的是anagram吧
回复 支持 反对

使用道具 举报

returning 发表于 2016-1-7 21:50:11 | 显示全部楼层
lz,请问第二题是什么意思,谢谢了。
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2016-1-8 13:09:54 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2016-1-8 13:11:35 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

returning 发表于 2016-1-8 20:50:44 | 显示全部楼层
wk93210 发表于 2016-1-8 13:11. 1point 3acres 璁哄潧
知道JSON么?就是以这种形式的file来存你界面上twitter的关系。比如我是楼主,你回复我,我可以回复你的 ...

所以题目就是给定类似json的层层相套的结构,输出是每个tweet的关系?或者还是反过来,给定每个tweet,输出类似json的层层相套的结构?
谢谢了。
回复 支持 反对

使用道具 举报

returning 发表于 2016-1-9 23:23:18 | 显示全部楼层
wk93210 发表于 2016-1-9 03:20. 1point 3acres 璁哄潧
输出的是关系。背景是你要在手机上做个app来render出所有tweet,你从api得到的是一个json

你好
不好意思再打扰一下,就是说,输入的是json,json是一层层的关系,比如,如果A回复B回复C,那么输入的json大概如下:[A [B [C ]]],现在要求的输出形式是A reply to id B, B reply to id C。不知道我理解的对不对,或者还是说我理解反了,输入是A reply to id B, B reply to id C,输出是[A [B [C ]]],这道题的难点是什么呢?谢谢了。
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2016-1-10 15:40:36 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

returning 发表于 2016-1-10 21:41:57 | 显示全部楼层
wk93210 发表于 2016-1-10 15:40
还没你说的那么复杂,JSON就只有一层,每一个tweet就只对应一个reply。你说的就是C是1,B是2,A是3,然后 ...

这个解释很清楚了,所以就是输入是json那样的一层结构,要求的是你怎么存储并且输出tweets。

感觉如果用tree是很直观的,因为每个tweet到最后若干人回复,就会扩展成tree的样子。我猜你的思路是这样的,对吧?. 鍥磋鎴戜滑@1point 3 acres
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我感觉似乎也可以以每个人为主体,构成一个图,A回复了B表示 A指向B,然后再在每个node里面存储tweet的具体内容,具体可能需要再讨论。

谢谢了。
回复 支持 反对

使用道具 举报

lemonie 发表于 2016-1-13 08:39:49 | 显示全部楼层
请问楼主电面完多久拿到onsite啊?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2016-1-13 08:42:22 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

lemonie 发表于 2016-1-13 08:56:38 | 显示全部楼层
wk93210 发表于 2016-1-13 08:42
当天2点面,4点半告诉我onsite

喔喔 我都过了整整一天了 看来是被拒了 谢啦
回复 支持 反对

使用道具 举报

returning 发表于 2016-1-24 13:21:47 | 显示全部楼层
wk93210 发表于 2016-1-13 08:42 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
当天2点面,4点半告诉我onsite

onsite面经能贡献一下吗,还是说拿到offer了NDA?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
谢谢了
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| wk93210 发表于 2016-1-26 09:41:44 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-24 18:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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