新鲜谷歌电面

magicsets · 2017-12-15 06:09:12

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

jingjingfly · 2017-12-15 06:27:34

magicsets 发表于 2017-12-15 06:09
其实第一题不太像算法题，而是比较典型的OLAP（online transactional processing）应用场景，给一个workloa ...

感谢分享，that is really helpful!

charlie.wuhan · 2017-12-15 11:54:27

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

jingjingfly · 2017-12-15 12:02:40

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

charlie.wuhan · 2017-12-15 12:04:44

jingjingfly 发表于 2017-12-15 12:02
输入是list of tuple，

我觉得没必要这么做哈，面试官并不是想考把时间复杂度优化到最优，而且按times ...

我的意思是find操作的时间O(logN)

jingjingfly · 2017-12-15 12:06:17

charlie.wuhan 发表于 2017-12-15 12:04
我的意思是find操作的时间O(logN)

如果只是优化某一步，就因小失大了啊

charlie.wuhan · 2017-12-15 12:18:12

jingjingfly 发表于 2017-12-15 12:06
如果只是优化某一步，就因小失大了啊

如果是我做的这道题，应该会先问most frequently used function是什么，是不是数据只会给一次然后一堆find，还是会一直update数据，find操作很少，对于不同的情况应该有不同的做法吧

jingjingfly · 2017-12-15 12:28:47

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

dengzeyu147 · 2017-12-15 15:47:53

楼主可以再解释一下第二题嘛？不是很懂谢谢你

	23垅无效楼层，该帖已经被删除