斐波那契数列 n = 9292 的结果是什么?

2022-03-02 09:15:30 +08:00
 CookCoder

面试了一个远程公司,第一题是写一个斐波那契数列的实现,这个没有任何难度,反正是不写递归就行

但是第二题是用自己写的第一题的答案运行 n = 9292

因为每注注意 n = 9292

所以第一题实现的时候比较粗暴,第二题运行结果当然是无穷大

后来进行调整,其实很简单,力扣有题目

var fib = function(n) {
    const MOD = 1000000007;
    if (n < 2) {
        return n;
    }
    let p = 0, q = 0, r = 1;
    for (let i = 2; i <= n; ++i) {
        p = q; 
        q = r; 
        r = (p + q) % MOD;
    }
    return r;
};

持续 % 1000000007 的结果就出来了 随后又实现一下不 % 1000000007 的结果 结果太庞大了,肯定不是,否则太侮辱出题人了

BUT ,对方公司就是要这个庞大的结果 我现在道心崩了

8105 次点击
所在节点    程序员
91 条回复
dany813
2022-03-02 23:29:14 +08:00
碰到菜鸡面试官 没办法
FrankHB
2022-03-02 23:46:18 +08:00
1000000007 ?凭什么不是 100000007 ?
面试体验是垃圾,但是要我遇到没事瞎脑补 MOD 1000000007 这种无中生有的二缺“共识”而不是会主动沟通的候选者,就默认刷掉,撑死进复活区。
说白了,需求描述不清可行性明显有问题就是 bug ,遇到 bug 就报,这做项目和做算法题都一样。什么做题的“共识”那么有排面凌驾于这种常识上了?
(我当年闲着刷 ZOJ 的时候哪来的这种脑补,人比赛去也都是再三强调读懂题意。是最近几年卷多了就想欺负面试官不懂“规矩”么。)
adoal
2022-03-03 00:31:17 +08:00
求职不是求知。沙雕的公司 /面试官 /HR 很多,没必要非要咽不下一口气要个说法。尤其是这种涉及惯例达不成默契的人为因素,自己有数知道自己没问题就行了。
CookCoder
2022-03-03 09:15:08 +08:00
@FrankHB 只能说这是国内和国外的区别?但是我问了一些国外的朋友,他们遇到这样超大数字的结果,也是 MOD ,至于为啥是 1000000007 ,楼上有回答,请您自己谷歌一下。

如果是 F100 ,我都可以给出原答案,但是 F9292 ,面试公司还要原答案,我现在也不纠结了,可能就是出题的人也不清楚这个结果有多大,或者出题的人不专业,才死活要原答案。
CookCoder
2022-03-03 09:18:30 +08:00
@adoal 是的,只是当初他们质疑我结果是错的,我需要一个说法,为何错了。

结果他们最开始说我的结果没有 MOD ,我就请他们查看一下源码,最后又说是转述错误,不需要 MOD 。

就是要那么长的原答案,我就质疑对方,清楚这个结果的长度么?

清楚给出的答案留白哪怕用最小号的字,也复制不下。

对方就不说话了,我就直接去找对方的 CTO 反馈了,我说这就是你们对待面试的态度?
CookCoder
2022-03-03 09:22:10 +08:00
@ffgrinder 但是他们最开始说我错误的原因是没有 MOD (后来沟通初步审核答案的是 HR ,只知道用固定的结果去对,我的代码和他手里的正确答案有逻辑差异,就说我错了),我说请再看源码,最后又改口说,不需要 MOD ,就是要结果。

但是他 A4 纸给的答案留白很小。

算了,不纠结
ffgrinder
2022-03-03 10:04:12 +08:00
@CookCoder 对 你知道他们水平不行,那还纠结啥,恶心公司多了去了。
qwertyegg
2022-03-03 10:29:26 +08:00
@CookCoder

有点中小学数学基础就不会说出“这个数字不是随意的,也是属于共识,如果需要 MOD ,肯定都是 1000000007”

这样的话
CookCoder
2022-03-03 10:31:53 +08:00
@qwertyegg ?? 所以呢?
CookCoder
2022-03-03 10:35:49 +08:00
@qwertyegg 发个言只有把所有的点都描述到位才没有杠精出来抬杠么?

https://www.bilibili.com/video/BV1G3411b7uB?from=search&seid=16163315209011790087&spm_id_from=333.337.0.0

看这个视频的简介,微博日娃知道么,现在说话都是一堆(防止杠精)

免得浪费大家直接,我直接把 UP 的简介发一下

伴奏来源网络,黑卫衣黑外套是俺本人
太燃叻太燃叻,陈奕迅老师真的太强了!!
看了一点双城之战的片段,感觉解说老师们配音都蛮有趣的,怪好玩滴
歌•绑住手不会唱歌•蛙•小秃头•瓜
防爆:
100 人+的大教室,非自习室,晚上九点之后才赶去拍视频,没有使用或破坏教学设备,整层楼都黑黢黢没有人,上面一层也没有人,下面一层楼有在楼道外练舞的同学,教学楼不临寝室不临图书馆,没有打扰到其他同学,拍完视频之后也关灯了,赶着教学楼关门时间出来的,没有惹管理员麻烦
(升 8key≠高八度,8key 是 4 个全音= 8 个半音,八度是 6 个全音= 12 个半音,没学过音乐,是搜出来的,如果不对可以指正,我会虚心学习的呜呜呜)
最后,三连的宝贝都是我的小蛋糕(玫瑰

就是你们这群自以为是的人,在那里咬文嚼字,好不容易看到一个以为自己可以彰显优越感的角度就蹬鼻子上脸地抬杠,送你这样的人一个字。

滚!滚!滚!
clf
2022-03-03 13:37:46 +08:00
遇到这种笔试 /面试确实很蛋疼。

记得之前字节的笔试,最后结果是返回一个 map ,然后没说明以哪种情况对输出排序,最后 HashMap 、LinkedHashMap 、TreeMap 都试了一遍才过程序检测。
aguesuka
2022-03-03 13:42:44 +08:00
摸摸, 不哭, 下次怼回去, 不要受网友气了
liuidetmks
2022-03-03 15:14:23 +08:00
哈哈,你以为人家考你快速幂,实际上人家考你大数乘法的存储和实现
yazinnnn
2022-03-03 15:42:48 +08:00
为什么前端会问这种问题?
CookCoder
2022-03-03 15:55:13 +08:00
@yazinnnn 国外的公司几乎都考算法,日本企业也不分前后端,虽然实际工作的时候区分,但是面试的时候,前后端的问题几乎都是算法,主要考察思路。

但是这个公司的面试体验很差。
FrankHB
2022-03-03 19:57:09 +08:00
出题的的确很可能不专业,但你这样看起来是一百步笑五十步。(至于你所谓的“他们”太离谱就不评价了,我不觉得有浪费铜币婊的价值。)
再说清楚点吧,自作主张加戏让别人背锅风险的,任何项目负责人都不会乐意当队友。

国外的朋友?你是问过几个 ICPC 还是 IOI 决赛圈选手,就能管这叫“共识”了呢?
工业界比竞赛圈历来先进的一点就是对这类虚空共识发明家尤其敏感。但是即使做只擅长算法题工业界混不好的,整体也不至于 low 成这样吧。所以我高度怀疑你所谓的国外朋友正经是做什么的。

至于为啥你会认为我需要谷歌 1000000007 (而没看出来我随便举例的特殊性……非要我 4294967297 怼你数论基础砸场子吗),我就不计较了。
CookCoder
2022-03-04 00:02:46 +08:00
想教育我,起码审题行吗?
CookCoder
2022-03-04 00:04:15 +08:00
@FrankHB 我看了你的一些发言,你很喜欢抬杠和输出观点,而且态度都很不好。

所以你现实生活是多么的不如意,让你戾气这么大
necomancer
2022-03-04 04:17:39 +08:00
In[2]:= Fibonacci[9292]

Out[3]= 36615772462226778497854272068347456903203535721576563305001882\
4446808971505522682252557462388869487429215147859670048443557030510924\
2313638033416669900444112247937728056211966758992460916419400444853615\
0659995426159958705401822049236361283380030364021954972693189793054990\
6755541787721845184132515014730718340789844257461094023669363764925901\
6140512151236060436731993551961323374694640088413329540217958532844994\
6021273729864624801649860858997392396829447879954242712774677453828896\
1654341048857935441878207228426883065999292881549658263447447546725460\
1183355700504643184963095650659016150303753725509080657414720402415839\
2279674457694234096817291978625827299718248723889062148394904123612383\
8755719810784487707901717432096035328612595568604179756660091008942882\
4579522915583067121845203670580431109038026031805366693865811657549114\
6451800292235506843706203859421399525135962129895729017175669910289503\
9164133931355135824951376885398355592136531493074426906052845318085318\
1277008706114560211720676164926069583198482669740034992505014190676786\
1826193562982886149731745127900366793891334956005215747258441299727424\
3067473691667279262508464102799073324973945932644031301367264984825431\
5756846997118764723139178365862765173488978551301801196364660097159749\
2165058128156102400945704343883305010014902608294939820797741099763137\
9586795329323235044514114098601714461528505657129718977557957794347601\
7486485426114739433921822640390808840316534298381708300360202292556716\
2756960501161791462185991020606417837285106207003686110205223085088050\
6635426798303144743970873843083081229936959093803928806387360717509525\
3952963248468206808754647017090147700831859035388796576278194027465866\
1016159406917289941299321202063907398141415112260498823238868612459402\
5244669760768036285301069483216818980323500251537269509976571417468577\
6789816323408545017065365758342146429980816094007713959447619038393467\
627366903822647919125618219011528539949951357869642550538579

-_-能调接口吗? Wolfram engine 永远滴神!(手动狗头
FrankHB
2022-03-04 13:12:37 +08:00
“请尽量让自己的回复能够对别人有帮助。”在你身上浪费铜币现在完全是公益性的了:防止共识发明家误导舆论。

至于你本人,现在看来甚至都没什么被人身攻击的价值,所以不再多评价了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/837325

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX