面试笔试做不出长整数加法的是不是 coding 能力就基本当没有了？

[phpfpm]

最近面试，按说候选人背景也都不错吧。

我们对算法要求没那么高，业务代码为主。

因此对于各种语言的候选人，我基本都会问一道长整数加法的问题。

俩数相加，都没有符号 /没有小数点 /字符串表示 返回和 /用字符串表示

这题难吗？

考察的知识点点挺广的：

字符串 /数组操作，循环控制，流程逻辑，边界条件等等。

这也基本上是编程的时候经常能遇到的问题。

但是我遇到的面试者写的千奇百怪的都有：

• 反复强调不能转 Int/number 还要强行转之后加起来的
• 说了不能转但是按位 map 一下乘以 10 的幂加起来的
  • 乘方还写反的 idx ** 10
• 字符串 /数组非得 reverse 否则不会写循环的
  • reverse 拼成 reserve/压根不会写这个函数的
• 循环次数拎不清的，把短的的长度加一下长的就不管了
  • 好一点的知道再处理梳理一下长的数字的剩余位数
• 最后多的一个进位忘记了的（很多）
  • 当然也不排除先相加判断是不是大于 10，再加上之前的进位的
• 啰啰嗦嗦写了一大堆的
  • 极限是一个 go 的候选人干了七十多行还漏掉一些逻辑
  • 有人写 if a 长度>b 长度 then .... 我问他 else 写啥

等等吧

所以如果你遇到这个题，如何优雅的写一个 a+b?

稍后我写一个我自己花了一小点时间写的答案，八行，没有很过分的压缩代码 我的代码大概长这样：

function add(a, b) {
    let ...
    some magic {
    	cast something
        cast other
    }
    return ...
}

正经逻辑三四行写完，晚一些我贴条的方式公布我的答案。

如果要你写，你写啥？

[talen666]

两个字符串相加？？做业务跟这个关系不大。。

[reus]

@murmur 你这不就等于说，有滴滴为啥还要考驾照。

[shuigui]

是的，这个是基本逻辑能力

[shm7]

就是基本逻辑吧，不要随便问个题目想看看你脑子转不转，就上纲上线。

[shm7]

我觉得你说的这个输入 2 字符串算结果输出字符串都做不好，那真是没有什么编程能力了。

[XisucksYi]

知道這個有什麼意義? 語言只是工具, 可以完成任務就行, 不能強轉, 不能用 built-in, 我想問下這樣弄有什麼意義.

我覺得你和面試者聊這種沒意義的東西是你會被打死.

[sampeng]

你这叫没过分压缩代码？写成一行才算？

[672795574]

@XisucksYi 完成任务知道这个没意义，通过题目筛选同事有意义。有的候选人写个冒泡都不会，说有内置的 sort 方法，当然可以啊，那我也可以选择不和你做同事。

@phpfpm 我也建议你就发事情本身，不要评价什么没有编程能力，毕竟这里也不是所有人都会 2333

[peapods]

很多面试真的就是玩弄一些奇技淫巧，用一个随便一搜就能解决的问题来刁难面试者，每天被狗屁项目经理（领导）逼着搬砖写各种 bug 还不够么。问题来了，一个茴香豆有几种写法？

[sampeng]

@XisucksYi 那如何在面试中判断一个人的逻辑能力呢？当然我没过分到要用笔试。比如我最喜欢问的。用 a 去分割字段 b 。不许用内置函数。是不是比楼主这种简单 100 倍。答得上来的成功率不超过 20%用两种以上思路的…em 。二十个里面有一个吧

[ChenFanlin]

这不是 leetcode 简单题嘛

[jmc891205]

加法太 straightforward 了，没什么好讨论的
乘法还可以

[fyxtc]

还行吧，看什么时期，应届生是好题，社招见仁见智吧

[phpfpm]

@talen666
@XisucksYi

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

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

[phpfpm]

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

[phpfpm]

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

[czzhengkw]

吓得我赶紧试着写了一下，还好，能写出来

[sampeng]

@phpfpm 对啊…而且我都没说手写，说说思路就行…就是这么夸张…所以楼主简单的算法题过滤人完全没问题…感觉现在是用人市场，找工作的比招聘的多得多。所以择优选择一点毛病没有

[phpfpm]

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

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

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

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

[murmur]

@reus

有滴滴为什么考驾照？因为不是什么时候都有滴滴，但是我什么时候都能搜到第三方库
而且我这岂止是滴滴，这滴滴还有个接单 10w 无事故的老司机，怎么说都是滴滴爽
如果类比的话，去的公司禁止使用源，不准使用外部网络和代码，所有算法自己手写，可能有这个实际需求