注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
9月13日投的,Software Development Engineering,当天就给OA link了
coding 2题90min
第一个,给数字n和target_sum,要返回一个array,array由1-n这n个数字的正数或者负数组成,比如n=4,可以是[-1, 2, 3, -4],这个array的sum要等于target_sum, 并且是“最小”的array。比如n=4, target_sum=0, 可以是[-1, 2, 3, -4] 和[1, -2,-3, 4],两者sort之后是[-4,k+cache+剪枝,但是不知为啥都没过完全部cases,问题都是exceed max recursion depth,也许是不想让我用dfs而是stack?但是我觉得时空复杂度上没有任何区别。可能是我太菜了吧,但是我真的想不来更快的办法了,基本上挂了,大家加油。 |