作者secretfly (乂o贾霸死鬼o乂(Jquery))
看板Soft_Job
标题Re: [请益] 面试如果考coding可以这样回答吗？
时间Mon Feb 26 02:03:12 2024
※ 引述《MOONY135 (脱俗仙子谈无慾)》之铭言：
: : 自己没有把握用纯代码方式回答的话
: : 可以把解题方法或思路写下来当作替代方案吗？
: : 就是会用到什麽算法、函式，逻辑大概是怎样....之类
: : 例如这个题目：
: : https://imgur.com/dAHI3Jq
: : 标准答案应该是这样：
: : https://imgur.com/MdnXLxg
: : 如果我的回答是：
: : https://imgur.com/FKlAUZJ
: : 如果这样回答会不会被面试官ㄍㄧㄠˇ
: : 可能这个问题的回答是「要看人」
: : 不过还是想问一下普遍人的看法
: : 谢谢各位～
: : PS：
: : 我知道上面那题很简单
: : 目前的功力即使是纸笔写也是可以轻松完成的
网路上搜寻文章 正在学习中 结果翻到4年前这篇古文
发现了很有趣的现象 AI完全改变世界 原PO的语言完全就是跟chatgpt施咒的内容XD
当然文章原本主旨是讨论面试 这我就不说了 没这方面知识
只是想分享一下
chatgpt在这几年的诞生 影响力真的超巨大
回顾底下的留言更好笑:
所以你上班要写纸条给其他工程师开发？
我就问问 这杀小语言？
也就是说 现在就算出一张嘴 也可以靠gpt帮忙完成一些题目
不过这也让我反思 真正"会程式"的需求 其实好像又更难了 要静下心
不要只是抄抄AI 吸收进去 @@
马上反省自己
不知道大家对这篇古文有什麽想法？
是否觉得学程式变简单了 还是人心浮躁 其实门槛更高了呢XD？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.64.209.41 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1708884194.A.672.html
1F：推 sanctitysky: 答案是对的 但应该不是好答案 02/26 03:16
2F：→ sanctitysky: 我指那个程式题目的答案 02/26 03:17
3F：→ surimodo: A.stream().sort().map(t->t*2).tolist() 02/26 03:17
4F：→ peter98: 楼上你要不要再想想... 02/26 04:44
5F：推 drajan: ChatGPT可以告诉你 how to implement, 但没办法告诉你 wha 02/26 05:17
6F：→ drajan: t to implement, 这是资深工程师的技能。所以ChatGPT可以 02/26 05:17
7F：→ drajan: 取代初级工程师 02/26 05:17
8F：推 cancelpc: 且chatgpt回答不一定是对的 02/26 05:37
9F：→ cancelpc: 且功能一样，但每种写法副作用不一样 02/26 05:38
10F：推 expiate: 不知道是不是那一次很多人想秀答案，结果却很悲壮的那一 02/26 05:52
11F：→ expiate: 次 02/26 05:52
12F：推 una283: AI就是写出一个「可以解决问题」的解 02/26 07:26
13F：→ una283: 再高级一点的AI可以根据需求写出运算io少的解 02/26 07:27
14F：推 una283: 不过亦毋需担心因这样发展下去初级需求还是会暴增 02/26 07:33
15F：→ una283: 产业转型成长期中仍是需要人的介入不足AI无法配合的部分 02/26 07:34
16F：→ una283: 补足 02/26 07:34
17F：推 una283: 只是可以预期的以後初级码农会被要求更快写出来 02/26 07:42
18F：→ una283: 工作量会变多薪水却不见得跟上 02/26 07:43
19F：→ loadingN: 就只是原本抄stackoverflow的换一个地方抄 02/26 07:46
20F：→ qwer338859: 3楼先排序不考虑负数？ 02/26 07:48
21F：推 stepnight: 为啥非递减就是升幂排序 02/26 08:09
22F：→ stepnight: 平方後没负数拔...？ 02/26 08:21
23F：→ zxc8787: 好奇为啥非递减就是递增+1，也可以是随机排序吧 02/26 08:33
24F：→ peter98: 在那边好奇为啥非递减就是递增的，高中数学课是在睡觉? 02/26 09:35
25F：→ peter98: 要是一时忘记能不能有等号就算了，在那边扯随机...... 02/26 09:42
26F：→ peter98: 这样子思考题目描述的方式，白板面试题肯定被电飞...... 02/26 09:42
27F：→ airtsubasa: 不是每个公司都能上chatgpt 02/26 09:51
28F：推 Mchord: 非递减数列是有定义的，必须每项元素≧前项元素 02/26 09:54
29F：→ brucetu: 本来就很多文组转职不用意外吧0.0 02/26 09:55
30F：→ brucetu: 看到一串文字就用自己的脑解释而不是去查定义 02/26 09:55
31F：→ brucetu: 理组看到不确定定义的名词反射行为是去查定义 02/26 09:56
32F：→ surimodo: 应该是 t*t ? 睡前瞄一眼没认真看 02/26 09:57
33F：→ surimodo: 然後sort 要在 map 之後 02/26 09:57
34F：推 stepnight: 学费了，赞 02/26 09:59
35F：推 etbear: 这题最佳解应该不用sort的O(n)解吧 02/26 10:00
36F：推 drajan: 用平方之後sort只是起手式 first follow up一定是叫你 lin 02/26 10:11
37F：→ drajan: ear解掉 再来问 overflow, 然後无穷序列…很多玩法 问到倒 02/26 10:11
38F：→ drajan: 为止 02/26 10:11
39F：推 sarsman: 把 <0 的数字跟 >=0 的数字视为两个 array，分别做平方後 02/26 10:58
40F：→ sarsman: 再 merge 成一个 array 就能 O(n) 搞定了 02/26 10:58
41F：→ zxc8787: 秀下限了 原来有定义@@ 02/26 11:12
42F：→ lycantrope: 所以要怎样不sort解这题? 02/26 11:47
43F：推 qk3380888: 不Sort就空间换时间啊 02/26 12:07
44F：推 f26724309: Sort也只是把实作包成函式给你方便呼叫而已 02/26 12:35
45F：→ WTS2accuracy: biSearch找到0在2pointer就好了 连空间也不用 02/26 13:19
46F：→ abc12689: 观察发现输入阵列已序，操作後最大值会落在左右端点 02/26 13:25
47F：→ abc12689: e.g., -4, 10 其一会是运算後的最大值 02/26 13:26
48F：→ abc12689: 双指标解法为确保范围内可产生的最大元素 02/26 13:30
49F：推 hobnob: Two pointers 一个loop解决 02/26 13:31
50F：推 BBSealion: O(N)方法太多了，但一时没看出能否 in-place 做掉 02/26 13:42
51F：→ BBSealion: 可以的话，或许这才是这题最终想考的东西 02/26 13:43
52F：推 etbear: 可以in-place吧, 可是有点无谓的复杂 02/26 13:51
53F：→ etbear: 如果我是考官, 随便写个O(n)就给过了 02/26 13:52
54F：推 fatb: 速度写出一个程式变简单 但量产就炸裂 02/26 14:55
55F：→ ssccg: 就两个sorted list merge换个说法而已 02/26 15:06
56F：推 theedge: lc easy原题就这麽有鉴别度了吗 02/26 15:07
57F：→ ssccg: 工程师的功能就是不要只听客户说要怎麽做，要看出这需求真 02/26 15:10
58F：→ ssccg: 正是要解什麽问题，然後用适合的解法 02/26 15:12
59F：→ ssccg: 先平方再sort，根本题目里就写了，并不能算答案 02/26 15:16
60F：→ lycantrope: 喔没发现array本来就sort 02/26 15:53
61F：→ brucetu: 想了一下应该是two pointer可以利用原本的非递增特性 02/26 20:15
62F：→ brucetu: 薪水不高的职缺给平方再sort会给过啊，只是要检查一下你 02/26 20:16
63F：→ brucetu: 至少会写很简单的程式不是完完全全不会 02/26 20:16
64F：推 new122851: 与其拘泥於程式写法，不如研究怎麽将程式变现，能赚钱 02/26 20:29
65F：→ new122851: 的程式才是好程式。 02/26 20:29
66F：推 aresa: 起点0和n-1，比大小大的先push back，最後reverse 也是o(n) 02/26 23:24
67F：推 waiwailove: 排序我都写 小到大排序或大到小,一定要升降吗 02/27 02:15
68F：推 Ericz7000: sort干嘛 为什麽不指针去找就好= = 02/28 06:09
69F：→ ideaup: scansort 为此题正解, 02/28 08:08
70F：→ ideaup: InsertSort 03/01 07:43
71F：→ brucetu: 都告诉你有o(n)就不用考虑insertion sort了 03/01 08:37
72F：推 qwer338859: 今天的每日刚好是这题 真的有时间O(n)空间O(1)的解我 03/02 16:29
73F：→ qwer338859: 也想看看 03/02 16:29
74F：推 etbear: in place全平方 O(n) 03/02 23:16
75F：→ etbear: 找出平方後最小值所在 O(n) 03/02 23:16
76F：→ etbear: 把前半到最小值in place reverse O(n) 03/02 23:18
77F：→ etbear: 前後两数列in place merge O(n) 03/02 23:28
78F：→ qwer338859: 蛤?有程式码吗 03/03 02:38
79F：→ etbear: 啊最後一步好像无法O(n) O(1) 03/03 05:35
80F：→ etbear: 本来直觉两个排好的总有办法in place并起来 03/03 05:36
81F：→ wulouise: 最後不就是两个数列吗？应该可以two ptr左边的永远最小 03/03 15:52
82F：→ wulouise: ？ 03/03 15:52
83F：→ wulouise: etbear的想法应该可行 03/03 15:53
84F：→ qwer338859: 你先贴一个AC的程式码来看看= = 03/03 16:02
85F：→ brucetu: 这题不就 LC 977 自己去看解答不就 O(n) 03/03 17:33
86F：→ brucetu: 是在秀= =? 03/03 17:33
87F：→ qwer338859: 你确定空间O(1)?? 03/03 19:06
88F：→ qwer338859: 喇一堆不贴 时间O(n)空间O(1)AC程式码 用嘴写程式 03/03 19:10
89F：推 Dracarys: 抛砖引玉一下 03/03 20:33
91F：→ brucetu: 空间O1是你提的，没有人说可以，不存在的东西自己在那边 03/03 20:42
92F：→ brucetu: 说「如果有我也想看看」，干嘛？在你那句话之前提出可以O 03/03 20:42
93F：→ brucetu: n的人是有哪个人说可以同时空间O1吗？自己要帮题目加难 03/03 20:42
94F：→ brucetu: 度自己去慢慢玩，你怎不乾脆说如果有时间Ologn也想看看， 03/03 20:42
95F：→ brucetu: 哈哈 03/03 20:42
96F：→ qwer338859: 阿不是有人说可以in-place 只有你在那边当杠精 03/03 21:14
97F：→ qwer338859: 阅读能力堪忧 有人说可以我就好奇阿XD 03/03 21:14
98F：→ peter98: in-place指的是without ANY additional memory，我也好奇 03/03 23:12
99F：→ peter98: 要怎麽做到。 03/03 23:12
100F：→ peter98: 也不要求完全不用了，就来个O(1) memory也可以~想看解法 03/03 23:13
101F：→ peter98: 我去年面试过3个，样本数不多，但解法要嘛是1. nlgn时间+ 03/03 23:15
102F：→ peter98: 常数空间；要马2. 线性时间 + 线性空间。如果有人写出线 03/03 23:16
103F：→ peter98: 性时间 + 常数空间，我的Feedback一定给他strong hire 03/03 23:16
104F：→ peter98: 想学习线性时间+常数空间，能请et大大写一下吗? 03/03 23:17
105F：→ etbear: 实写确实变成上面两种情况之一 03/03 23:22
106F：→ etbear: 只能偷把题目改成linkedlist或是用generator了(诶 03/03 23:23
107F：→ peter98: linked list就没问题，用external memory sorting的概念 03/03 23:36
108F：→ peter98: 就可以了。 03/03 23:36
109F：→ lycantrope: linkedlist效率就是差，求大神in-place的解法 03/04 11:25
110F：→ Ericz7000: in-place想不到 我也好奇 03/04 14:24
111F：推 Ghamu: 其实多数人都会写 不会写上网查也可以找到怎麽做 但你要做 03/08 18:49
112F：→ Ghamu: 一个可长可久 别人看得懂 可持续维护扩展的程式就比较困难 03/08 18:49
113F：→ Ghamu: 了 03/08 18:49
114F：推 wulouise: in place merge sort很复杂，在范围限定下可以把一个ite 03/15 23:01
115F：→ wulouise: m分成high byte, low byte， merge sort结果放在high by 03/15 23:01
116F：→ wulouise: te，原本的array放low byte，最後把low byte去掉 03/15 23:01
117F：推 cathychg: 这 真的跟经验值有关 , 高经验值 刷题多 会比较没压力 04/28 12:29
118F：→ cathychg: 沃经验值不高 压力大 04/28 12:29