V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  phpfpm  ›  全部回复第 18 页 / 共 27 页
回复总数  522
1 ... 10  11  12  13  14  15  16  17  18  19 ... 27  
在开会,集中回复下各位。
@InkStone 是,我面试也写不出这样的代码,只是炫技而已。
@fengmumu 我没有说一定不能 reverse,我的点在于用 reverse 表示自己对循环的控制不好,真的太多候选人只会写一种 for 了,不要断章取义。

而且我的引导+优化的时间都有给,比如我会直接 challange 为什么需要 reverse,看下候选人是否能想到这层优化。
我相信面试者在写这道题的时候会尽自己最大的可能性去完成,如果这个做不好平时工作做一些逻辑的东西写出来的代码一定不敢恭维。

@TrickWu 对于纯数字的 ok 的,当然没有处理很多的边界情况。炫技而已啦。
@followsin 哈哈哈你看我 id 。


@jsisjs20130824 和。。背景关系不大吧。。。这个题真的不算是算法题了啊
你们为啥都觉得这个就是算法了,就基本的字符串操作,这个太基本了吧。
@sunziren 秀儿!
@murmur 不是。。字节怎么了,要是真的字节的面试官问这个就可以为所欲为了么。。
@raysonlu 我是觉得写个回文数对做业务没啥帮助,会写 kmp 也没啥帮助,但是这个考察的太基本了
@XisucksYi @livid 骂人了啊


@nznd 2333 你说的是题目还是解答
@672795574 等我结束这个阶段招聘之后我单独写一个 dp 的面试技巧(从面试官的角度)

本质上来说我(现在面试招聘的岗位)不需要算法大牛(业务属性相关),希望面试者具有聪明+思维严谨的属性。

当然如果是其他业务需求考察 dp 就更难了,比如剪枝优化等等,leatcode 偏难的题目的思路:
硬钢肯定超时,不优化的 dp 过不去几个点,优化到一定程度才能 AC 。
@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
2020-08-20 11:25:46 +08:00
回复了 adoula 创建的主题 程序员 现在的手机又大又厚,有没有稍微小一点点的
@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 好的,下一位,被面试官打死了。
1 ... 10  11  12  13  14  15  16  17  18  19 ... 27  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4850 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 03:49 · PVG 11:49 · LAX 19:49 · JFK 22:49
Developed with CodeLauncher
♥ Do have faith in what you're doing.