V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  phpfpm  ›  全部回复第 16 页 / 共 26 页
回复总数  516
1 ... 12  13  14  15  16  17  18  19  20  21 ... 26  
@tikazyq emm 我觉得这题考不出来什么算法……不过不想再纠结这题的意义了,评论比较分裂,有人说这题就是考算法,有人说这题根本就不算算法,还有人说这题太 naive 了。

在顺带,贵 v 站不允许改标题,就这么地吧
我开始也就是想炫技然后吐个槽,没想到这么多人都围观了。
@jiaqiu2003 try

add('9999' +'22')?
@iweisi
@luxinfl leetcode 可以试试国内版
@ygtq 我不是专业前端,我没法评价;
一个知道 ~~ 可以更安全的处理一个变量转为整数的前端研发,究竟会不会选择用这个还是 undefined
我没有这个判断力。
@tikazyq 认同你的看法。

之前我也谈了挺多了,这道题我自认为能考察的面还是挺广的,代码不难写能看出来一些 coding 的习惯。
某个候选人写了
func count(a, b) {
__...
__...
__var count = 0 // 进位
}

相加的函数名字叫做 count,进位还是 count 来表示,emm——有点尬呢

一道题能拿到尽可能多的信息,快速过滤掉不合适的人,这还算有意义。
一个小时的技术面试(实际上 schedule 要求的就是 45 分钟)这道题至少要占掉 20 分钟左右——这不是干巴巴的他写着我看着,我和面试者是有互动的,我会反复问问题,从中拿到我要的判断。

我反思我表达的问题,如果一个人从这个贴子学到了"a+b"是一道好题目,他绝对做不好这个面试官。
从这道题延伸出来的知识体系,细节考量这个是我从长时间的面试总结出来的经验,这个我也没法在一个帖子中写清楚,需要自己感悟。但是至少——我觉得这道题是为了之后的问题展开做一个很好的扩展,是一个好的破冰口。
@realpg 可以不关心啊这没问题。

算法我给你掰着手指头告诉你算法,然后让面试者实现——绝大多数应试者无法直接想到竖式加法(或者想到了觉得这个简单的不敢相信),我都会给 hint

但是给出算法,就看 coding 和逻辑了。
@ipoh 不 他(七十多行)没有。
不过还是很感谢你给我提了一个 很好的 hint
我确实是高级语言写久了对一些底层实现忽视了,
就好比 prefix-string-concat 如果预先 allocation 内存就可以降低复杂度,这我当然知道。

但是我是带团队做业务的,我做的事情很 low,带着团队写增删改查如果还要关注这个还要不要效率了。
@XisucksYi 哈哈哈哈你俩凑一对吧

我完全同意在算法的角度这个复杂度就是 N^2

我完全同意你俩可以做一个优秀的底层算法工程师

但是我招的如果是你俩这样的人我不会考这种代码,考这种代码适合的候选人我也不会对这个吹毛求疵。

在哪说哪的话而已。
@ipoh 是我猜到这个了。
我招的不是写高性能代码的,这玩意纯属是实现的问题,要是拿这个都算复杂度你可真是掉书袋了。

@XisucksYi 你同意是 N^2 么?
@jiaqiu2003 少年 10**idx 是要越整数界的 阿弥陀佛
@ipoh 我大概猜到你的杠点在哪了,你是说 prefix-string-concat 的实现复杂度是 N 么
你要是这么聊算法复杂度干脆去看机器码好了
真有趣。
@ipoh 你也没指出啊
来来来

接着说 N*N 哪来的
@XisucksYi 这个我早就知道啊,利用浮点数的结构和一个魔术数,还有牛顿法什么的。
我很好奇你为啥拿这玩意考人。。。
@ipoh hhh 再见。
@ipoh 诶诶诶?怎么就 n 方了
你放学别走,你说清楚啊
说溢出的是你 n 方的还是你
我老老实实遍历一遍咋着了就



@fengmumu 哈哈哈哈我选择把产品的思路带偏
一次多点活没事,重点是教育产品要按照技术的方式思考问题。
(他听不听另说。
@XisucksYi 您太棒了!!!
@fengmumu 哈哈哈哈人人都是产品经理,但是只有产品经理才是产品经理
@VeryZero 完全同意。你说的理解业务能力 /沟通 /软素质在我之前和之后各有一轮,所以我作为前置的技术面试官就多关注技术能力一些。
@Torpedo 嗯,bugfree 是前提,不过要是直接(a, b) => '' + BigInt(a) + BigInt(b)我就要打 PP 了。
说起来有一个候选人说自己手写实现过加减乘除我说 ok 你写的优雅一些,结果连 bugfree 都没做到,这就尴尬了。
@VeryZero 感谢回答了这么长……
表达力这种事情我确实是糟糕,最近面试说话太多脑袋都机械僵硬了
一方面我没把这个题当做算法题考,逻辑正常+语言有一定基础就 ok

我倒是不觉得不懂就是菜这种说法,面试还是以找亮点为主。

时间真的不充裕。我也希望多聊发现候选人的亮点,但是现在本身视频面就很尬,时间排的还满满登登,为了面个试还满大街找会议室很揪心;要么就是晚上面到很晚,整个人都僵化了。

膜拜大佬,我的经历还需要更多历练。
@ygtq 因为不等价:
Number(),parseInt(),+a,~~a 里面

只有~~a 能处理 undefined——前面有人提出下溢出了

所以还算有点意思吧



@hitmanx 之前我也考过比如二维折半查找,绝大多数人都没有思路——我不强求,把算法告诉面试者之后让 ta 复述算法实现,都 ok,但是落笔写不出来代码我就有点……不开心了
1 ... 12  13  14  15  16  17  18  19  20  21 ... 26  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1177 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 17:36 · PVG 01:36 · LAX 10:36 · JFK 13:36
Developed with CodeLauncher
♥ Do have faith in what you're doing.