fb onsite 面

privacy settings 要求实现怎么判断某些东西对某些人可见或者不可见，怎么分组，怎么设计api，code大概怎么写，使用哪些数据，数据怎么存

interested points 提供5Million points (longitude+latitude)，输入一个地址，找出一定范围内的interested points，怎么处理request，怎么处理大数据返回，怎么存数据

kevinczhang 发表于 2017-1-5 01:22
serialize, deserialize 二叉树linkedlist
一定要 serialize 成 linkedlist 么？ String 可以么？

string不可以，我做的时候特地问了

easonok 发表于 2017-1-5 04:20
serialize, deserialize 二叉树 是LC 原题？

应该是的，没在lc上做过这题

mngogogo 发表于 2017-1-6 01:24
应该是的，没在lc上做过这题

https://leetcode.com/problems/se ... ialize-binary-tree/ 这题，但是没有linked list?

bless LZ。 请问LZ面试前recuriter联系了吗？有没有按背景来安排面试啊

mngogogo 发表于 2017-1-6 01:22
interested points 提供5Million points (longitude+latitude)，输入一个地址，找出一定范围内的interested ...

多谢楼主解惑！

求问LZ， 要把树序列化成什么样的linkedlist?

mngogogo 发表于 2017-1-6 01:22
interested points 提供5Million points (longitude+latitude)，输入一个地址，找出一定范围内的interested ...

想问下楼主这题从什么角度考虑呢

LZ你好，今天我onsite碰到了一道同样的design题：privacy setting， 一开始是让设计A先生的朋友可见。后来follow up了如何设计A先生朋友的朋友也可见，我说先找A先生的朋友，再找A先生朋友的朋友，他说这样就O(N^2)了，问有没有O(N)的方法？  LZ知道怎么答么？