作者aas5566 (aas5566)
看板Soft_Job
标题Re: [讨论] 软体工作真的有需要刷题吗?
时间Sun Aug 15 00:47:49 2021
其实说实在话 就是你想进哪间公司的游戏规则罢了
我认识很多很厉害的人
你问他们two sum他们不会很快的想到O(N)解，现实有多少人是在没看过解法前想到呢？
但很多专案其实要会的从来就不是到底是不是最佳解
确实很多大型软体公司都拿题目当标准，如果想进就是乖乖刷，我印象中这几天才有一位
高手分享他不刷题面试经历，他也说的还是存在一些看你实作的面试官，当然可能不多
只是刷题有点被亚洲人玩坏了（看看中国地区还特别开补习班），北美的思维是想看你的
反应跟讨论，我觉得亚洲地区的最後就是沦为你有没有走到最佳解，反应跟沟通通常也都
说会参考啦
但通常没写出来你大概也知道凉了
总结 有没有需要，看你想进的公司比赛规则
否则讨论重不重要一点意义都没有
不重要你还是得刷
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.164.75.45 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1628959671.A.3D7.html
1F：→ Obama19: 看来你很厉害的定义和别人不太一样 08/15 02:01
2F：推 tnfshjcc: 文章观点跟IP地点一致 给推 08/15 02:31
3F：→ james80351: 厉害的 2Sum想不出O(n) 嗯… 08/15 04:53
4F：→ sorryla: 你说3Sum就算了，2Sum都找不出O(n)还说是高手呀... 08/15 06:37
5F：→ jass970991: two sum你写不出O(n) 表示你连资料结构都没搞熟 要做 08/15 07:44
6F：→ jass970991: 的是砍掉重练好吗 08/15 07:44
7F：→ final01: 56哥你认识厉害的好像跟大家 认识的厉害不同XD 08/15 08:00
8F：→ Csir: two sum我想到O(n^3) 算厉害吗 08/15 09:03
9F：→ shiauji: 乾 怎麽想到O(N^3)，可以分享一下吗 08/15 09:04
10F：推 yamakazi: GRE也早就玩坏了，但申请美国硕博还不是要考GRE? 08/15 09:30
11F：推 BBSealion: 2sum 就太夸张了... 连 hash table 基本性质都没有直觉 08/15 09:32
12F：→ BBSealion: 反应，可能从来没处理过超过 1e5 的资料量？ 08/15 09:32
13F：→ BBSealion: 当然也不排除有些人能用比多数人快三五倍的时间解决不 08/15 09:33
14F：→ BBSealion: 太困难的大量小问题，在小新创这样的人确实也是人才 08/15 09:33
15F：→ wawi2: 欸 two sum想到O(n^3)还满不容易的 能分享一下吗? 08/15 11:02
16F：推 wulouise: 给客户用N^3下一次改版用N logn, 很正常？ 08/15 11:06
17F：→ imjeffreylee: 北美其实也是爱看最佳解…别讲的好像北美大家都不刷 08/15 16:08
18F：→ imjeffreylee: 题裸考一样 08/15 16:08
19F：→ imjeffreylee: Two sum最慢的brute force解法就是o^3啊 08/15 16:09
20F：→ wulouise: two sum不是given target, output indexes?爆力解 N^2而 08/15 16:41
21F：→ wulouise: 已吧 08/15 16:41
22F：推 viper9709: 推这篇 08/15 22:17
23F：→ wawi2: LC的two sum的暴力解释n^2 N^3是哪一题? 08/16 01:34
24F：→ mimi9126: for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3 08/16 09:49
25F：推 BBSealion: 楼上那个是 subarray sum 了，不是 two sum 08/16 10:00
26F：推 mimi9126: 原来...我一直没看清楚题目 08/16 11:19
27F：推 deangood01: hashtable 是average O(1) ,worse case O(元素个数） 08/24 04:17
28F：→ deangood01: 明明出题讨论worse case 每次遇到hashtable就转弯变 08/24 04:17
29F：→ deangood01: O(1) 08/24 04:17