V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  phpfpm  ›  全部回复第 18 页 / 共 26 页
回复总数  520
1 ... 10  11  12  13  14  15  16  17  18  19 ... 26  
@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 好的,下一位,被面试官打死了。
2020-08-12 20:11:06 +08:00
回复了 song135711 创建的主题 Python 根据步骤得写 python3 解密代码
几个菜啊喝成这样

给多少钱做这个?
刚才又试了一下,接口测试号问题依旧。
1 ... 10  11  12  13  14  15  16  17  18  19 ... 26  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2702 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 18ms · UTC 03:57 · PVG 11:57 · LAX 19:57 · JFK 22:57
Developed with CodeLauncher
♥ Do have faith in what you're doing.