巨硬在线笔试+视频昂赛

油冬冬 发表于 2020-12-20 05:54
请问第二轮能讲讲思路吗？谢谢

第二题是有简到难一个聊天的过程
刚开始没有说有很多data，只是key 和val都是double 所以我就说了这是个简单的hashmap

然后接着给了新的requirement 说如果get(key) 这个key不在map里面 问我有什么想法让我return一个新的值
然后我说了可以用linearization的估值方法 return 一个best guess 但需要提供一个新的structure来sort map values by key 可以用treeset
`SortedSet<Double> sortedKeys = new TreeSet<>(map.keySet())`
这样通过binary search找一个最接近given key的两个key 然后回map里面取值 在做linearization 求估值

最后才问道 如果map里面会有millions of data 怎么improve performance
这边比较卡壳 大概说了一下思路就结束了 我觉得可以用hashtable 把每个进来的key hash一遍 修改一下hashmap<double, hashmap<double, double>> 这样的 先找到key的大概range 然后在具体找值
可能也不太对 也许从头开始思路就有些问题

第四轮面试没太看懂，好像 city and population这个题目，给定一些城市和它的人口数，design一个城市选择器，根据人口数才随机选择城市，每个城市被选中的概率跟人口数正相关 。
因为看你写的是根据user id来决定是否发送， 只要user id 在某个范围类就可以发送api result，不在某个范围就不发送？

julia_b 发表于 2020-12-23 05:32
第四轮面试没太看懂，好像 city and population这个题目，给定一些城市和它的人口数，design一个城市选择器 ...

跟city population那个题不是特别像 那个主要还是算法有关的

这个题主要是如何design sampleRules 这个的structure，有三个integration point
第一是 client，client每次用任何的api的时候 需要考虑要不要sample collect这个api的结果
第二是 server，就是client calls api 的end point
第三个是data collection center，如果client 决定了要记录server api的结果 那就把这个结果发送给data collection center

client compile的时候 会一次性setup好这个sample rules
然后client 每次跟server发送完api 之后需要根据api的名字+结果+userID来决定是否sample这个data 如果决定需要，那么在给data collection center发个request去记录这个结果

举个例子 就是比如说GitHub网站蹦了 然后GitHub后端不需要所有的user 都来反馈说GitHub unavailable 如果有10%的user回复unavailable 那么就说明有问题了 需要去人工处理一下了 这个data collection center就貌似是来考虑这个问题的

至于这个sample rules 因为涉及到上千个不同的api 所以需要一个任意值 就比如sample rules里面只概况了3个API [A, B, C] 然后每个API 两种结果 [succeed, fail] 那么sample rules有六种不同的combination 每个comb表示这个api这个情况下的sample rate 比如 A-succeed -> 10% 就是当A API成功后 记录所有用户中10%的结果
当然了 API不可能只有3个 当有上千个api的时候 再加上不同的return status之后 就需要涉及到一个X无限可能的存在 比如我现在有个D api return了 unavailable 那么我就需要给个default sample rate

大概就是这样子一个问题 希望这次能帮到你们理解这个问题 面试的时候 我花了比较久的时间去理解这个概念 其实这个框架并不是不常见 他有点像 remote control feature flag这样 比如说我网站某个feature 有10% 的用户表示不能用了 我可以远程把这个feature 暂时关闭来维修 这样就不会有更多的用户因为用不了这个feature来complain了

Justinlnx 发表于 2020-12-23 05:53
跟city population那个题不是特别像 那个主要还是算法有关的

这个题主要是如何design sampleRules 这 ...

谢谢，现在明白多了

Justinlnx 发表于 2020-12-22 01:50
第二题是有简到难一个聊天的过程
刚开始没有说有很多data，只是key 和val都是double 所以我就说了这是 ...

第二个问 可以Randomly Return map里的任意值吗？

最后的哪个improve performance，查了下，建议是优化hashcode 方法， 使得有更多的bucket to store value，你觉得这个是面试官想要的吗？

多谢

感谢分享

感谢分享

Justinlnx 发表于 2020-12-19 06:15
具体还不知道是哪个组 因为event有好多个组可以选择 我首选了growth和teams 具体分组估计得等hr之后再联 ...

请问teams组是手机端的那个组吗？ 这个组怎么样？我刚开始面这个组。

willwillzhang 发表于 2020-12-26 10:54
第二个问 可以Randomly Return map里的任意值吗？

最后的哪个improve performance，查了下，建议是优 ...

我觉得是的

BenoitCJTV 发表于 2020-12-29 04:48
请问teams组是手机端的那个组吗？ 这个组怎么样？我刚开始面这个组。

还不太清楚 到现在还不确定是哪个组