roblox

新鲜的面经来啦 roblox ng OA，最后一题不是很会，会的可以教下我。求大米

哈哈哈是我傻了，方程两边换一下就行，太简单了 我真蠢

楼主想问下find number of pair，暴力解能过吗n^2

9cc4228 发表于 2022-1-14 02:33
楼主想问下find number of pair，暴力解能过吗n^2

那肯定是不能的，我就是这题没想出来怎么做，二分也想过，但是不是sorted，sort了index又不对了

楼主是ng还是社招zszs

sungelaile 发表于 2022-01-13 23:57:46
那肯定是不能的，我就是这题没想出来怎么做，二分也想过，但是不是sorted，sort了index又不对了

https://www.google.com/amp/s/www...brrj-arrj-brri/amp/

sungelaile 发表于 2022-1-14 00:41
哈哈哈是我傻了，方程两边换一下就行，太简单了 我真蠢

面试大家都会紧张，紧张的时候看到从来没见过的题型，就是会脑子一片空白 ：(

第一题O(n)把两个array对应位置加起来生成一个sum array，再用hashset记录出现过的sum就行吧。