狗家昂赛特

xxtxdy 发表于 2018-2-22 07:18
能详细说说Range random query这次吗？

楼主回来晚了。。。
如果知道有一大堆数据， 数据中只有ABCD, 根据已有数据，得到每个的概率
follow up: 这个就是像之前的经典面经题，A,B C,D 要求对应20% 30% 10% 40% 输出概率怎么输出
再follow up : 给文章怎么根据每个单词知道它下一个单词概率

shuoshuo 发表于 2018-2-22 10:02
汇率转换的题号是多少呀，木有搜到呀

抱歉，回来晚了。。。
这个就是经典面经题啊， 类似于三舅舅

shiningsnow 发表于 2018-3-5 01:55
请问楼主第五轮什么叫经过特定的row怎么走？如果每次只移动一格的话不是肯定会经过所有的row么？

这轮楼主不知道回答的怎么样， 我好像是求了下不经过特定row的概率， 然后1-p

宋大宝 发表于 2018-3-11 02:34
这轮楼主不知道回答的怎么样， 我好像是求了下不经过特定row的概率， 然后1-p

哦哦，不过我不太懂为什么会不经过某一行，每次不是只能走一步么？

shiningsnow 发表于 2018-3-11 03:02
哦哦，不过我不太懂为什么会不经过某一行，每次不是只能走一步么？

比如说3 x 4 的matrix, 要求 从[0,0] 到[0,3] 一共多少种走法，不经过row#2

宋大宝 发表于 2018-3-11 03:06
比如说3 x 4 的matrix, 要求 从[0,0] 到[0,3] 一共多少种走法，不经过row#2

哦哦 好的 谢谢！

楼主，经过一个row, 再经过另一个row怎么做呢？

ws775901 发表于 2018-3-11 09:54
楼主，经过一个row, 再经过另一个row怎么做呢？

这个楼主真的没想出来，用dfs解得，感觉不是面试官期待的方法，不过面试官也说了，主要是讨论的过程

请问楼主面得是哪个office

txdsteven 发表于 2018-3-19 13:13
请问楼主面得是哪个office

Geo 组的