bloomberg 10.29 电面 貌似非tag题

自我介绍, 简历,why bb
面试官听着像国人哥哥,不确定,如果面试官看到这里求高抬贵手
题目是没见过的,不知道莉蔻有没有,白刷了那么多tag题,完美避开所有我准备的题目…

六位数字的左三个digits和等于右三个和就是平衡数字,给个范围,数一共有多少哲样的数
一开始forloop做完,开始优化降低复杂度,没做过我真的想不出,面试官一路hint勉强搞出来,然后又问了有些不适用优化方法的范围要怎么办

不隐藏了,求人品,求!!!

求问楼主follow up咋做的

follow up是指优化吗?

请问楼主这题最后是怎么做的? 在提示之后


请问楼主这题最后是怎么做的? 在提示之后

不好意思有点晚,统一回复一下,比如100000~999999,就是把6位数分成一半来看
3位数的话sum的范围是从1到27,用一个int array存下来, index是sum,value是这个sum有几个balanced number。平方一下加起来是结果。
给的范围如果不是刚好这样的话,不能平方,要用两个int array分别存左边右边。