@XisucksYi 笑死了。

我是面试者，面试官出了一道 sb 题目，我表示我的瑞斯拜做了，然后面试官说我是书呆子挂掉我了。

？？？

不过我要是真的遇上 bubble sort，我也许会写一个 array.map.map 这样的代码，你问的问题 sb 我就给你炫技嘛 多大点事儿。

@shilyx 这个过分了，考这个剩不下几个人。

@nznd 我承认我看了半天没找到重点……
不过高精度计算就这样，还要兼顾效率什么的。

两个大数相乘可优化的点就更多了，减少乘法运算就是提升运算速度。

@672795574 应该不会吧，这个能干净利索做出来的人（不太多）
我会加问一道 DP 以及变种。

或者简历优秀的直接问 dp 了。

@murmur 54 楼。
一个问题没有开原算法不是还得手写。
@dartabe
@sampeng

而且我喜欢这道题的原因是，面试的时候不用贴题目，一句话说得清楚，节约彼此时间。

@ChenFanlin
@jmc891205
@fyxtc
这个我校招社招都问过，区分度区别不大。
在学校瞎混的和社招写了几年代码事儿都忘光的都有。

简单题。。要是乘法的话估计一般来说没半个小时写不完，我面试时间一共才 45min，等不起，而且区分度更差。

本质上我这边招人还是要能自己 coding 的，再牛的人来该干活还是得干活。

@672795574 你的意思是这里也有产品混进来吧 懂你懂你。

@sampeng 就是实现 String.split 么。。。。

@sampeng 哈哈哈哈哈真不过分
如果硬说的话我支持++单独写，别的都还好啦。

@talen666
@XisucksYi

这么说吧，今天我面试考了一个长整数加法，
你用 BigInt 写了
明天我问了一个 String.reverse
你用 String.reverse()实现了
后天我问字符串间隔重排（类似于 123456 =>135246)
你告诉我你不会

业务中确实不会用到这个原题，但是这个抽象出来的一些语言算法基本知识还是有意义的。

@no1xsyzy
@cyrbuzz
@ytmsdy
@islxyqwe
@no1xsyzy
@hytex
@lijialong1313
@yhxx
@dartabe
@Jooooooooo
@luckyrayyy
@march1993
@islxyqwe

我在贴条 Append 的地方写了我的解法了——很遗憾，那边好像不支持 markdown 。。

```
function add(a, b) {
let pos = 0, res = ''
while(a.length > pos || b.length > pos) {
let carry = res.length - pos++
res = (~~a[a.length - pos] + ~~b[b.length - pos] + carry) + res.substring(carry)
}
return res
}
```

希望回复能好看点。。。。

@islxyqwe 膜拜 Scala 大佬（其实我也不知道叫啥，没准是 scheme 之类的

@lijialong1313 满地都是大数加法算法了吧——没跟上。
我们不招 c 的，不过有年头比较长嵌入式北京的我会随口问一句 C 的 VLA
形如
```
struct foo {
char bar;
int[0] baz;
};

```
这个 trick 了
（我也只会这个了 hhh

@lijialong1313 你可以输出的结果是反着的，都拼好了统一反转一次（逃


@hytex goodjob，还能再短点么（虽然我知道 java 的代码量要除以 2 hhh

@BrettD
@philipjf

se 2020 是不是 se2 ？ 3~4k 那个

@DL9412 talk is~~~ show us your code~~~

@lijialong1313 c 处理 atoi 也确实可以这么干
主要是反转吧必要性没那么大
太多人只会正着写 for，不会反着写 for，不会写 while ；
或者你要用 map-reduce 之类的方法把字符串先 reverse 我还能忍


@hytex 话是这么说，欢迎提供代码~
能贴条的时候我补充我的版本。

@Jooooooooo 溢出就 try-catch 一下吧，前置判断没啥意思了

@dartabe big int 用了我考啥。。。我也是反复强调不能用（当然绝大多数面试者不知道 hhh ）
主贴写的时候写漏了。


@march1993
@luckyrayyy
真的写一下估计会漏一些情况（比如最后的进位）

@islxyqwe 好的，下一位，被面试官打死了。

几个菜啊喝成这样

给多少钱做这个？

刚才又试了一下，接口测试号问题依旧。