[问题] 某软件公司的笔试题目2 preed PTT批踢踢实业坊

楼主: preed (Freedom) 2020-02-28 21:20:33

https://imgur.com/a/elKFvDf
这题的题目是希望笔者回答什么呢?
写程式码还是流程图
我当初是写流程图
不太懂测试者想测试的能力为何?

作者: ko27tye (好滋好滋) 2020-02-28 22:09:00

要你写实作阿而且这leetcode的第一题...

作者: Schottky (顺风相送) 2020-02-28 22:14:00

我也会觉得是要我直接把整个程式写出来

作者: protoss (天生散人) 2020-02-28 22:15:00

你是认真的吗?

作者: Schottky (顺风相送) 2020-02-28 22:15:00

问题是加一句突兀的中文干啥？

作者: protoss (天生散人) 2020-02-28 22:17:00

喔~我大概知道你的意思了...那句中文有误导的味道...不过软件公司的题目能用程式码回答还是比较保险...因为对方预期的通常也是如此...写流程图其实也不见得会比较快..

作者: cutekid (可爱小孩子) 2020-02-28 23:10:00

方法1: 两层循环 O(N^2) 方法2: 排序后二分搜 O(NlogN)

作者: SocketAM2 (AM2) 2020-02-29 01:35:00

hash table，空间时间都O(n)

作者: MOONRAKER (㊣牛鹤鳗毛人) 2020-02-29 10:36:00

都讲简述了还有example 写虚拟程式(pseudo code)就好了这也嫌突兀到底是多久没看过中文“简述”就不要太仔细

作者: final01 (牛顿运动定律) 2020-02-29 10:46:00

就是怕应试者程度太差吧?没法写完整的人就简述吧??

作者: b0920075 (Void) 2020-02-29 11:19:00

sort + two pointer ？

作者: s0914714 (YA) 2020-02-29 17:50:00

只是抓leetcode题目测试而已吧

作者: protoss (天生散人) 2020-02-29 18:51:00

应该不用那么搞肛吧?他自己都说可以假设每笔input只有一组答案...那就倒回来作...直接target扣掉每个element去比有没有在剩下的里头...差不多可以到O(n)?不然产生一个set去找可能会更快?

作者: Schottky (顺风相送) 2020-03-01 04:06:00

欸嘿，一个“简述”就是会让各人理解不同否则今天怎么会有这篇文章尤其是那个 example 并不是课本上常见的 pseudo code更加的意味不明......今天如果是很重要的笔试，要保证阅卷者算我正解我只敢把完整确实能跑的 C code 写出来

作者: ctrlbreak 2020-03-01 04:10:00

老板想知道给你5毛你能创造2毛的产能还是8毛的产能～

作者: tw4563335 (tw4563335) 2020-03-02 04:07:00

你连面试求职的规则都没搞懂...

继续阅读