作者preed (Freedom)
看板C_and_CPP
标题[问题] 某软体公司的笔试题目2
时间Fri Feb 28 21:20:33 2020
https://imgur.com/a/elKFvDf
这题的题目是希望笔者回答甚麽呢?
写程式码还是流程图
我当初是写流程图
不太懂测试者想测试的能力为何?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.70.81.20 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1582896035.A.FD4.html
1F：推 ko27tye: 要你写实作阿 而且这leetcode的第一题... 02/28 22:09
2F：推 Schottky: 我也会觉得是要我直接把整个程式写出来 02/28 22:14
3F：→ protoss: 你是认真的吗? 02/28 22:15
4F：→ Schottky: 问题是加一句突兀的中文干啥？ 02/28 22:15
5F：→ protoss: 喔~我大概知道你的意思了...那句中文有误导的味道... 02/28 22:17
6F：→ protoss: 不过软体公司的题目能用程式码回答还是比较保险...因为对 02/28 22:19
7F：→ protoss: 方预期的通常也是如此...写流程图其实也不见得会比较快.. 02/28 22:20
8F：推 cutekid: 方法1: 两层回圈 O(N^2) 方法2: 排序後二分搜 O(NlogN) 02/28 23:10
9F：推 SocketAM2: hash table，空间时间都O(n) 02/29 01:35
10F：→ MOONRAKER: 都讲简述了还有example 写虚拟程式(pseudo code)就好了 02/29 10:36
11F：→ MOONRAKER: 这也嫌突兀 到底是多久没看过中文 02/29 10:37
12F：→ MOONRAKER: 「简述」就不要太仔细 02/29 10:39
13F：→ final01: 就是怕应试者程度太差吧? 02/29 10:46
14F：→ final01: 没法写完整的人就简述吧?? 02/29 10:48
15F：推 b0920075: sort + two pointer ？ 02/29 11:19
16F：推 s0914714: 只是抓leetcode题目测试而已吧 02/29 17:50
17F：→ protoss: 应该不用那麽搞肛吧?他自己都说可以假设每笔input只有一 02/29 18:51
18F：→ protoss: 组答案...那就倒回来作...直接target扣掉每个element去比 02/29 18:52
19F：→ protoss: 有没有在剩下的里头...差不多可以到O(n)?不然产生一个set 02/29 18:53
20F：→ protoss: 去找可能会更快? 02/29 18:54
21F：推 Schottky: 欸嘿，一个「简述」就是会让各人理解不同 03/01 04:06
22F：→ Schottky: 否则今天怎麽会有这篇文章 03/01 04:06
23F：→ Schottky: 尤其是那个 example 并不是课本上常见的 pseudo code 03/01 04:07
24F：→ Schottky: 更加的意味不明...... 03/01 04:07
25F：→ Schottky: 今天如果是很重要的笔试，要保证阅卷者算我正解 03/01 04:08
26F：→ Schottky: 我只敢把完整确实能跑的 C code 写出来 03/01 04:09
27F：推 ctrlbreak: 老板想知道给你5毛 你能创造2毛的产能还是8毛的产能～ 03/01 04:10
28F：推 tw4563335: 你连面试求职的规则都没搞懂... 03/02 04:07