Bloomberg 新鲜面经

昨天收到两个Bloomberg的电面，其中一个感觉有些坑，题目难度都还OK。直接上题：


第一个电面:
1. 贴上来一个题目让改错：
// 错误1
char test[30];
int elementSize = sizeof(test); // 明显要写成 sizeof(test)/sizeof(test[0])；
// 错误2，这个经过他提示在发现= = ||
class Base{}
class Child:Base{ini a};
void visit(Base* arr, int len) {
  for (int i = 0; i < len; i++) {
    Base a = arr[i];

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我One Pass做完，我说Traverse，写了一遍居然有严重愚昧Bug，指出后改正。这种错误在平时刷题的时候都不会出现的，总结来说还是心态！脑子里面没有具体想好，不要轻易开写！
面试60分钟，45分钟就结束了。

希望对大家有用！
大伙可以看看这个6位数题，有啥好办法吗？看不了地里的包裹贴，另求积分，求大米。。。

何打发123 发表于 2016-8-15 00:36
写了一个 求斧正~~~

第二段的逻辑会遍历100到999并重复计算getSum，遍历HashMap应该会更好些，因为总共27个Entry，每个Entry也就几个做全排列，复杂度会好一些。我写了一个版本，和暴力法的结果验证一致，供50412种情况：

1. int getSum(int num) {
   
2.     int sum = 0;
   
3.     while (num != 0) {
   
4.         sum += num % 10;
   
5.         num = num / 10;
   
6.     }
   
7.     return sum;
   
8. }
   
9. 
   
10. vector<int> getNum() {
    
11.     vector<int> result;
    
12.     unordered_map<int, vector<int>> parts;
    
13.     for (int i = 1 ; i <= 999; i++) {
    
14.         int sum = getSum(i);
    
15.         parts[sum].push_back(i);
    
16.     }
    
17.    
    
18.     // 遍历Hash表
    
19.     for (auto entry : parts) {
    
20.         vector<int>& elements = entry.second;
    
21.         // 得到Entry中一对元素的全排列
    
22.         for (int i = 0; i < elements.size(); i++) {
    
23.             for (int j = 0; j < elements.size(); j++) {
    
24.                 int num = elements[i] * 1000 + elements[j];
    
25.                
    
26.                 // 去除0开头的数字
    
27.                 if (num >= 100000) {
    
28.                     result.push_back(num);
    
29.                 }
    
30.             }
    
31.         }
    
32.     }
    
33.    
    
34.     return result;
    
35. }

复制代码

何打发123 发表于 2016-8-14 09:31
大神 没太看懂 能仔细说说嘛？

思路是这样的：
遍历一遍100到999的数字，对每个数字分别求三位数的和，比如100的和就是1，101的和是2，999的和是27，将这些结果放入一个表里面：
1：100
2：101，110
3：111
...
26: 998, 989, 899
27: 999
然后遍历表的每一行，对每一行中的每一个元素进行组合，比如行26，就会有这样的组合998-989, 998-899, 989-899，把结果都放到一个vector里面最后return。

三位和最小是1，最大是27。

当三位和为1时，有三种情况100100 100010 100001

如果给出一个三位和为n的数，如果 n < 27，则可以生成9个三位和为n+1的数，就是把这个数加上: 100100 100010 100001 10100 10010 10001 1100 1010 1001

生成过程中会有重复，用set去重

目测是对的，没细想。。。但不知道这样会快么？

compute a[1...27] such that a[i] is the list of numbers 100-999 whose digit sum equals i; concatenate every number whose first digit is nonzero in a[i] with every number in a[i].

补充内容 (2016-8-4 00:24):
*numbers 001-999

补充内容 (2016-8-4 00:27):
a[i] 怎么显示不出来

补充内容 (2016-8-4 00:27):
a [ i ]

不知道为啥帖子都是斜体字，地里新手弱弱地问一句，帖子还能编辑吗？

lz你好。

请问他们家，电面时候，在哪里写程序呀。
是打开一个网页写吗？

谢谢。祝offer

xihaokai1 发表于 2016-8-4 00:24
compute a[1...27] such that a is the list of numbers 100-999 whose digit sum equals i; concatenate e ...

嗯，是个方法~，这样的话还是要存一个unrodered_map<int, vector<int>>的数组呢，hashmap key是1-27，然后最后要对每个entry中的vector<int>做一次n^2的组合。复杂度应该你这个方法好，我那个是(999999 - 100000) * 6

z165153 发表于 2016-8-4 00:32
lz你好。

请问他们家，电面时候，在哪里写程序呀。

是啊，面试前猎头会发给你一个link，在hackerank上写的。还看面试官，据说有的当场还要给test case run，必须能编译通过。

flex 发表于 2016-8-4 00:43
是啊，面试前猎头会发给你一个link，在hackerank上写的。还看面试官，据说有的当场还要给test case run， ...

好多家都用hackerank呀。谢谢。

z165153 发表于 2016-8-4 01:12
好多家都用hackerank呀。谢谢。

嗯，以前用Collabedit，Hackerrank因为可以在线编译，现在确实好多家用呢！也祝你Offer！

让stack爆掉的话，一直递归可以么？

期末求过 发表于 2016-8-6 12:31
让stack爆掉的话，一直递归可以么？

有道理啊！确实是个是个方法！