问一道qualtric面经题# JobHunting - 待字闺中
f*e
1 楼
给个num， 要求找出 这个num的倍数， 有， 0， 1， 2组成。
for instance 2 -> 2
3->12
4－》12
怎么做哦， 求大牛指教。
for instance 2 -> 2
3->12
4－》12
怎么做哦， 求大牛指教。
b*b
2 楼
I found I always can only come up with brute force solution, for this, I
will generate numbers only consist of 0, 1, 2, then try it until found a
solution, e.g.
1,2,10,11,12,20,21,22,100,101,102,110,111,112,200,201,202, should be easy to
generate it in a loop and try it until one % num==0.
【在 f**********e 的大作中提到】
: 给个num， 要求找出 这个num的倍数， 有， 0， 1， 2组成。
: for instance 2 -> 2
: 3->12
: 4－》12
: 怎么做哦， 求大牛指教。
will generate numbers only consist of 0, 1, 2, then try it until found a
solution, e.g.
1,2,10,11,12,20,21,22,100,101,102,110,111,112,200,201,202, should be easy to
generate it in a loop and try it until one % num==0.
【在 f**********e 的大作中提到】
: 给个num， 要求找出 这个num的倍数， 有， 0， 1， 2组成。
: for instance 2 -> 2
: 3->12
: 4－》12
: 怎么做哦， 求大牛指教。
f*e
3 楼
How to generate?
b*b
4 楼
Assuming the numbers is in a list, e.g. ArrayList, below method
generate the next number in the list:
void next(ArrayList current)
{
int carryOver = 0;
current.set(current.size()-1, current.get(current.size()-1) + 1);
for (int i = current.size() - 1; i >= 0; i--)
{
int val = current.get(i);
int newVal = (val + carryOver) % 3;
carryOver = (val + carryOver) / 3;
current.set(i, newVal);
if (carryOver == 0) break;
}
if (carryOver > 0) current.add(0, carryOver);
}
can easily change it if you want to be able to use more digits.
【在 f**********e 的大作中提到】
: How to generate?
generate the next number in the list:
void next(ArrayList
{
int carryOver = 0;
current.set(current.size()-1, current.get(current.size()-1) + 1);
for (int i = current.size() - 1; i >= 0; i--)
{
int val = current.get(i);
int newVal = (val + carryOver) % 3;
carryOver = (val + carryOver) / 3;
current.set(i, newVal);
if (carryOver == 0) break;
}
if (carryOver > 0) current.add(0, carryOver);
}
can easily change it if you want to be able to use more digits.
【在 f**********e 的大作中提到】
: How to generate?
f*e
5 楼
可以贴下code吗？谢谢。
相关阅读
请问H1 transferH1B 申请 4月3号11点送到还没有收到收据。请教resume distribution网站ＩＣＣ可以去吗？求大家给点建议？读个ＣＳ的ｍａｓｔｅｒ多少钱呢能向对方要求推迟ONSITE时间吗？你们电话面试都是 手机+蓝牙耳机吗？What is the hangman game?去Addteq这个IT的ICC工作如何？求bless，拿到offer发100个包子应聘Google，会被要求提供成绩单吗给LeetCode推荐一道题Modified Minimum Path Sum火急！！ palantir的programming challenge[KJPT]苹果等7公司涉嫌非法合谋互不挖角遭指控 (转载)EE position电话面试一般多久能有消息？OPT申请期间，F-1签证有效，能回国么？刚进公司2个月跳槽是不是很不好？有人面过Arista Networks吗CS master找不到intern会不会以后找不到工作？