作者wawi2 (@@)
看板Soft_Job
标题Re: [讨论] 演算法不强，还有办法在资工混下去吗？
时间Fri Aug 13 01:27:18 2021
你好 是这样的 在下也曾经迷失在Leetcode题海里
自己摸索了快半年 (= =) 才开始搞懂他的门路
摸索的过程中 还要搭配面试 最後才知道Leetcode到底在玩甚麽
其实最常考的 就是array/list/tree搭配BinarySearch/DFS/BFS
我敢说上面这六个东西占据了线上测验跟电话面试其中90%的题目
剩下的10% 基本上会比较偏 像Google线上测验就曾经出现过difficult等级的DP题目
但这种题目 基本上你就去搜寻考古题(面经)就有了
我记得我开始搞懂这些门路後
基本上只要HR有找我面试的 电话面试甚麽的都是轻骑过关 都会走到最後一关onsite
上述主题 只要你有一点点资料结构跟演算法的知识
自己摸索就能上手
onsite的题目就麻烦了点 onsite会出现的题目 有一部分跟上面依样
主要喜欢考recursive (包含DFS / Binary search / Graph相关)
资料结构一定要会deque / priority queue (max heap)
DP随缘 有些DP题目 如果你不会 真的就很可能当场想不出来
练习的时候 如果DP题目想了30分钟(拜托认真想) 但还是想不出来的话
请去Google 然後读懂人家写的code的背後含意是甚麽 努力把这个逻辑背起来
隔几天後跟隔一个月後跟隔三个月後 分别再写一次 这题就会是你的
Greedy题目更随缘 真的很少遇到 我只遇过一两题 而且都是easey - medium的
这几年一些米国公司很喜欢考graph 尤其是topological sort
还有喜欢考trie (因为这个跟现今流行的search有关)
这些主题都练过几次後 基本上可以干掉80%的面试
剩下20%就去拜拜
谢谢大家
※ 引述《ericerix (我的帅，在於脸)》之铭言：
: 如题
: 我这阵子刷题主要环绕在 Codility 的 lesson上，
: 但是越到後面，总觉得题目越来越难，
: 不是说好是 lesson 吗 QQ
: 原本规定自己一天写一题，
: 结果好几题坐在电脑前面一整天、都没有想法...
: 刷 leetcode 也是，easy 想一下会出来，但 medium 有些会想超久，
: 不输 Codility 的久，
: 我有问过前辈，说是如果不朝演算法工程师走的话，
: 其实不用每一题都自己想出来，
: 可以想一个小时左右，想不出来看个别人的解法，自己在写一次这样
: 但我觉得这样就不是自己想出来的了，
: 就像我国中的时候，几何学那块就常常在问数学老师，
: 为什麽那个鬼地方画一条辅助线就解出来了，你为什麽想得到
: 为什麽第一名的同学想得到，万年老三的我想不到
: 我想这就是差距吧= =
: 偏题了，
: 我真心觉得我演算法不太行，我认为要自己想出来才是自己的
: 是我太严格
: 还是我真的
: 笨笨
: 555
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 100.8.92.201 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1628789240.A.112.html
1F：推 ghmsxtwo: 资讯业面试好像硕班考试，应该要有补习班专攻这块 08/13 02:10
2F：→ Hsins: 对岸一堆吧…倒掉的 BitTiger、九章、从早期极客邦一路发展 08/13 02:16
3F：→ Hsins: 的现在的极客时间和极客大学。不过你各位看着台湾那个薪资 08/13 02:16
4F：→ Hsins: 范围，有得比吗？ 08/13 02:16
5F：推 jinmin88: 谢谢分享 中年想转职 现在几乎薪水高一点的都有考LC 08/13 02:18
6F：推 dave123: 赶紧拜拜 08/13 02:32
7F：推 shiauji: 豪 拜拜一下 08/13 06:34
8F：推 alihue: 其实懒的话这些主题看一看，抓自己不熟的爆练一波就好 08/13 08:01
9F：推 leo08210917: 推拜拜 08/13 08:53
10F：→ shooter555: google补习班似乎是个商机喔 08/13 09:28
11F：推 WaterLengend: 大神请受我一拜 08/13 10:15
12F：推 kangan987: 推，已收藏 08/13 10:45
13F：→ Luos: 我也是摸了半年 每种题目都背好 上场自爆 就算会解题 还要 08/13 11:24
14F：→ Luos: 练一边嘴炮一边思考 08/13 11:24
15F：→ viper9709: 一楼XDDD 08/13 12:23
16F：推 alihue: 但这一块精通的老师会想去补习班吗XDDD 08/13 13:15
17F：→ acgotaku: 我有同学在美国硕班最後一年,学校课业也不认真上 08/13 13:44
18F：→ acgotaku: 就去报九章这种半年期课程,猛刷数百题 真的就像是考研 08/13 13:44
19F：→ acgotaku: 不过那要刷进去大公司才有价值,在台湾一个月领几万的就 08/13 13:45
20F：→ acgotaku: 不用这样做了,在台湾考越刁钻的 薪水通常都越好笑 08/13 13:46
21F：推 NCUking: 说个笑话 起薪42K的公司考hard题目 08/13 13:49
22F：推 NCUking: 中国早就有这种补习班了 线上线下都有 08/13 13:54
23F：推 NCUking: 付费参加这种课程的目标起码是BAT 08/13 13:57
24F：推 acgotaku: 这种线上课程还不便宜 我记得三四个月每天上几小时 08/13 14:08
25F：→ acgotaku: 要十万出头台币 08/13 14:09
26F：推 fg008kimo: 推一楼 真的很多题目一开始自己想抄痛苦QQ 08/13 16:04
27F：推 wulouise: ex-google ex-fb Techlead就是开班授课啊 08/13 17:09
28F：→ Hsins: 那个就跟 AlgoExpert 打对台啊，听说是业配价格乔不拢？ 08/13 17:15
29F：→ qmailtw: 确实90%的题目都只需基本演算法和资料结构，所以我不刷题 08/14 03:07
30F：→ qmailtw: 根据调查,FAANG 的员工, 平均面试 3.x 次才录取。 08/14 03:08
31F：→ qmailtw: 所以, 你只需要碰那 90% 的运气就可以了。多试几次就会上 08/14 03:09
32F：→ qmailtw: 0.9^3 约是0.72, 0.9^4 约是0.65，把握那90%,试个几次应 08/14 03:10
33F：→ qmailtw: 应该就会上。 08/14 03:10
34F：→ qmailtw: 如果你的目标是一次手上满满offer,那就另当别论。人生 08/14 03:14
35F：→ qmailtw: 就算手上满满 offer, 你还是只能挑一个。何必为难自己。 08/14 03:17
36F：→ qmailtw: ex-google ex-fb TechLead 曾说过,他花了8年才进入G社。 08/14 03:23
37F：推 tnfshjcc: 手上有两个以上offer才能有效compete，薪水差不少 08/14 03:32
38F：推 godsparticle: 能上google干嘛开补习班 08/14 04:41
39F：→ qmailtw: 我纯就机率来看啦!如果90%接近现实,在有能力掌握这 90% 08/14 05:21
40F：→ qmailtw: 的前提下, 面试三家,拿到两个以上的offer 为72% 08/14 05:25
41F：推 qmailtw: 这是以每家经过四次coding来计算。80%的话,是36.9%机率。 08/14 05:29
42F：→ qmailtw: 但现实上,面试不只看coding 08/14 05:30
43F：推 dalbuhr: 补习班在国外一堆不是吗 国内应该要有神人出来开课XD 08/14 09:42
44F：推 BigCockman: 台湾有在教的程度都蛮差的...英文可以的话真的不如 08/14 12:04
45F：→ BigCockman: 用国外的资源 08/14 12:04
46F：→ qmailtw: 英文其实不用太好,IELTS ban 6 应该就够起步了。 08/14 14:46