作者yamakazi (大安吴彦祖)
看板Tech_Job
标题Re: [请益] 码农的职捱方向请益
时间Mon Jan 2 14:23:00 2023
用C刷题没问题
linked list相关问题原本题目就有给struct ，主要是pointer跟STL无关可以直接写
DP，BFS，DFS的问题也用不到STL，用C写完全没问题
tree的问题是linked list的延伸所以没问题
字串问题也不大，知道处理\n就好
唯一比较麻烦的是map
C++有STL
但C也有glibc
Linux header也有struct rb_tree可用
不用重造轮子
只要知道怎麽include header，怎麽包库进来就好
不知道怎麽用查一下API文件就好
结论就是用C写leetcode完全没问题
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.230.202.247 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Tech_Job/M.1672640584.A.CCA.html
※ 编辑: yamakazi (61.230.202.247 台湾), 01/02/2023 14:23:42
※ 编辑: yamakazi (61.230.202.247 台湾), 01/02/2023 14:27:20
1F：推 ejnfu : 放着C++ STL不用，要用C写我也是醉了... 01/02 15:06
2F：推 loadingN : 对啦 有glibc 但如果後面遇到直接开个gdoc给你写 01/02 15:06
3F：→ loadingN : 还是要自己刻... 01/02 15:07
4F：→ yamakazi : 以经典题two sum为例，用hash map建table根本不用重 01/02 15:27
5F：→ yamakazi : 新造轮子，他就是个table只是比较占空间 01/02 15:27
6F：→ yamakazi : 连刻都不用刻 01/02 15:28
7F：→ yamakazi : 叫hash也不太对，因为根本用不到hash值，该叫lookup 01/02 15:31
8F：→ yamakazi : table，用key当index，作为array中第几个元素值， 01/02 15:31
9F：→ yamakazi : 查找时间一样是O(1） 01/02 15:31
10F：→ dildoe : 那是让你测验用的吧。像FW好像还是用c比较多，C++ 01/02 16:27
11F：→ dildoe : 光版本要统一就很累人XD 01/02 16:27
12F：推 labbat : glibc也是linux os才有，跨平台windows和os/2怎麽办 01/02 17:58
13F：推 j0958322080 : fw 不用 c++ 是因为 tool chain 少又贵吧 01/02 18:21
14F：→ j0958322080 : 然後我也用 C 刷题，很容易赢过其他人，爽 01/02 18:22
15F：→ yamakazi : 没有glibc 用阵列就好了 01/02 18:24
16F：→ jfcherng : map 的话，leetcode 有 uthash 可以用 01/02 18:57
17F：→ peter98 : 老实说 完全不知道你在坚持甚麽 glibc根本不是能 01/02 20:42
18F：→ peter98 : 用的 这问题比C++版本问题还大 priority queue勒 01/02 20:43
19F：→ peter98 : 考LRU cache那题时你等着哭死 另外 真的用c去写 01/02 20:45
20F：→ peter98 : 出来 也没有人会appreciate... 01/02 20:45
21F：→ peter98 : p.s. PQ跟LRU cache是两个例子 两者之间无关 01/02 20:46
22F：推 wulouise : 说真的要比library 那都用python写最懒(跑) 01/02 21:05
23F：→ yamakazi : LRU 就是map和linked list是要哭什麽？ 01/02 21:32
24F：→ yamakazi : linked list又不是stl，map就用lookup table完全可 01/02 21:33
25F：→ yamakazi : 以取代 01/02 21:33
27F：→ yamakazi : 上面就是用C写LRU，根本不用重刻用linked list就好 01/02 21:37
28F：→ yamakazi : ，是要哭什麽？ 01/02 21:37
29F：→ yamakazi : 你的论点大概就是stl 有priority queue可以用，但li 01/02 21:39
30F：→ yamakazi : nked list断开连结後放到头部一样可以办到 01/02 21:39
31F：→ yamakazi : 应该说PQ本质就是double linked list，断开连接移到 01/02 22:11
32F：→ yamakazi : 头部这个动作是基本功，不是重刻轮子 01/02 22:11
33F：嘘 peter98 : 笑死了 用C++写LRU cache几行能搞定的事情 01/02 22:13
34F：→ peter98 : 你用C写这麽多还觉得自己好棒棒 笑鼠 01/02 22:13
35F：→ peter98 : 笑死人了 谁不知道PQ就是doubly linked list? 问题 01/02 22:14
36F：→ peter98 : 是你用C去写一个pq.top() pq.pop() 就是用手刻阿 01/02 22:14
37F：→ peter98 : 笑死 都刻完了还说不是刻 但是跟刻有87像是吧 01/02 22:15
38F：→ peter98 : 这麽会写资料结构写完还好棒棒 你怎麽不回大二写 01/02 22:16
39F：→ peter98 : 资结作业去电爆刚满20岁的小屁孩? 01/02 22:16
40F：→ yamakazi : 被指正就大崩溃喔，事实证明不用手刻也能写LRU 01/02 22:24
41F：→ yamakazi : 我只是说了事实。你自己去看网路关於这题的讨论吧， 01/02 22:25
42F：→ yamakazi : 在这边崩溃不会显得比较专业 01/02 22:25
43F：→ yamakazi : pq.top()就是回传头部 01/02 22:28
44F：→ yamakazi : pq.pop()就是把头部断掉，再用map找出最大值断开连 01/02 22:29
45F：→ yamakazi : 接接到头部，这样叫重刻我也是醉了 01/02 22:29
46F：→ yamakazi : 我也是写C++的，LRU就算用到PQ也没有像你说的几行就 01/02 22:33
47F：→ yamakazi : 写完 01/02 22:33
49F：推 j0958322080 : 自己刻太超过了啦，现在都去 google 然後复制贴上 01/02 22:34
50F：→ j0958322080 : 即便你用 c++ 写 LRU Cache 那些扣也不可能完全自干 01/02 22:34
51F：→ yamakazi : C++大概是65行，我这边找到一个用C写但是有用uthash 01/02 22:46
52F：→ yamakazi : 的只有50行 01/02 22:46
54F：→ yamakazi : 不过行数不是重点，我刷题和工作都是用C++，重点结 01/02 22:54
55F：→ yamakazi : 论是用C刷leetcode完全没问题不用重刻轮子 01/02 22:54
56F：→ peter98 : 喔 人家都已经上太空 你还在研究怎麽杀猪公 01/02 23:04
57F：→ yamakazi : 说C没办法刷题要重刻轮子基本上就是先入为主的刻板 01/02 23:04
58F：→ yamakazi : 印象 01/02 23:04
59F：→ peter98 : 杀完猪公觉得自己的刀法真不错 但其他人都在太空了 01/02 23:04
60F：→ peter98 : 看不见 就是这种港觉 嘻嘻 01/02 23:05
61F：→ yamakazi : 杀猪公？50行叫杀猪公喔？啊不是讲要重刻轮子？现在 01/02 23:05
62F：→ yamakazi : 告诉你不用重刻轮子了嘻嘻 01/02 23:05
63F：→ yamakazi : 上太空和杀猪公的根据是什麽？我引经据典证明给你看 01/02 23:07
64F：→ yamakazi : 不用刻轮子了，没根据随便讲不会让你显得比较专业 01/02 23:07
65F：→ yamakazi : C的运行效率叫杀猪公的话，我不知道其他语言的运行 01/02 23:07
66F：→ yamakazi : 效率叫什麽？ 01/02 23:07
67F：嘘 peter98 : 忘了嘘 补一下 01/02 23:08
68F：→ yamakazi : 而且C是嵌入式最常用的语言，要说上太空的话，C不知 01/02 23:16
69F：→ yamakazi : 道多少卫星和太空梭电脑在用勒 01/02 23:16
70F：推 j0958322080 : 那些应该是 fortran 01/02 23:18
71F：→ yamakazi : 韧体，嵌入式，以及整个Linux kernel都是用C写的， 01/02 23:18
72F：→ yamakazi : 要说上太空，C肯定早就上太空了嘻嘻 01/02 23:18
73F：推 SkyReaching : Peter你不要被搓破就开始顾左右言他，这个讨论叫做 01/03 01:47
74F：→ SkyReaching : 不是不能用C写，别人都贴出来怎麽写了你还一直崩溃 01/03 01:47
75F：→ SkyReaching : 也是奇葩… 01/03 01:47
76F：→ SkyReaching : 没有人说C写效率一定比C++高吧，先把讨论的主题搞清 01/03 01:48
77F：→ SkyReaching : 楚 01/03 01:48
78F：推 ejnfu : 纯准备面试刷题的话，我看不出来用C的好处在哪... 01/03 02:38
79F：→ ejnfu : python/Java/C++一行的operation，你C就算使用libra 01/03 02:38
80F：→ ejnfu : ry不完全重刻，也是自己要多一些额外操作。结果还是 01/03 02:38
81F：→ ejnfu : 一样，刷题效率就是比较差 01/03 02:38
82F：→ ejnfu : 除非你是想锻链你的C语言，那倒是不错的练习。 01/03 02:40
83F：嘘 peter98 : 噗哧耶 你本文在讲刷题 结果被打脸之後开始讲嵌入 01/03 03:03
84F：→ peter98 : 式 你是在Xilinx上面刷题逆? 连比效率时要比bench 01/03 03:04
85F：→ peter98 : mark都不懂 你计组前两章白念了腻? 我发现你不只 01/03 03:04
86F：→ peter98 : 杀猪公 而且还会览趴(C)比鸡腿(效率) 01/03 03:05
87F：→ peter98 : 好久没见过像你这样噗哧的言论了 也算是不容易 01/03 03:05
88F：→ peter98 : 照你的说法 C真的是烂透了 要比效率就要写machine 01/03 03:05
89F：→ peter98 : language阿 讲到效率连组语都看不到机器语言的车尾 01/03 03:06
90F：→ peter98 : 灯勒 你所探讨的"效率"没屁用 机器语言效率好但是 01/03 03:07
91F：→ peter98 : 不可能拿来发展中大型程式 就跟你拿C写 30分钟内 01/03 03:07
92F：→ peter98 : 刷不出来 你还管效率? 你连code都没有 噗哧 01/03 03:07
93F：→ peter98 : 就跟你说写C要手刻 结果你举一堆例子还是手刻 01/03 03:09
94F：→ peter98 : 不然就是拿plaform-specific的东西在那边摇 01/03 03:09
95F：→ yamakazi : 被指正就乖乖承认错误就好，你说造轮子我也证明给你 01/03 07:50
96F：→ yamakazi : 看不用造轮子了，东拉西扯不会让你显得比较专业 01/03 07:50
97F：→ yamakazi : 事实证明就是用C刷题本来就没问题，被打脸後大崩溃 01/03 07:51
98F：→ yamakazi : 。 01/03 07:51
99F：→ yamakazi : 不过你再怎麽崩溃呛我去电大二，也不会改变你的观念 01/03 07:54
100F：→ yamakazi : 就是错误的这个事实，事实就是不用造轮子，光以行数 01/03 07:54
101F：→ yamakazi : 而言C++用PQ跟C根本差不多 01/03 07:54
102F：→ yamakazi : 我没说C刷题有特别好处，我只说用C刷题没问题不用重 01/03 07:56
103F：→ yamakazi : 复造轮子 01/03 07:56
104F：→ dildoe : 那年代东西stdlib会有完整的资料结构才神奇。移植 01/03 08:15
105F：→ dildoe : 性爆表，换句话说也有可能是东西都要自己来。可见f 01/03 08:15
106F：→ dildoe : w还蛮无聊的，连螺丝都有可能要自己要造，造的轮子 01/03 08:15
107F：→ dildoe : 少，改东西还要上面轮子没感觉。这po大概面过很多f 01/03 08:15
108F：→ dildoe : w?!XD 01/03 08:15
109F：→ yamakazi : 我的论点不是「用C刷很有效率，叫你改用C」而是「用 01/03 08:21
110F：→ yamakazi : C刷不用重造轮子」 01/03 08:21
111F：→ yamakazi : 其实你的论点不就是C++可以用PQ，我已经证明给你看 01/03 08:36
112F：→ yamakazi : 不用PQ也能刷题了，但如果你真的很想用PQ，C也有lib 01/03 08:37
113F：→ yamakazi : 可以用PQ，详情自己上网查 01/03 08:37
114F：→ chunfo : fw也不错啊 比多数web仔高薪 01/03 11:04
115F：→ dildoe : 但那是fw变成平台跟轮子的形状换来的啊 硬体平台跟 01/03 12:41
116F：→ dildoe : 轮子玩到风生水起 分得到绩效才有用啊XD 01/03 12:41
117F：推 BigCockman : 语言根本就不是重点 会写的用pseudo code 也没差 01/03 19:12
118F：推 as30385438 : web仔三年经验拿个150不错了吧，当然跟猪屎屋没法 01/03 20:59
119F：→ as30385438 : 比啦 01/03 20:59
120F：嘘 peter98 : 笑死 你一看就知道没资工的廖阿 = = 说实话也不行 01/03 22:49
121F：→ peter98 : 你讲干话吗? 用C可以写完99%的程式阿 但刷题不是让 01/03 22:49
122F：→ peter98 : 你用c刷的 笑死 就跟你说刷题不要用c 用c要手刻 01/03 22:50
123F：→ peter98 : 阿你的回应还是手刻阿 你的文章逻辑真的是废到校 01/03 22:50
124F：→ peter98 : 连glibc不能用你都不知道 废话倒是一堆 笑死 01/03 22:52
125F：推 j0958322080 : 用 c 刷也没有要手刻，很多资料结构会先给你 01/03 22:55
126F：→ j0958322080 : 会吵用手刻一看就知道没用 c 刷过 01/03 22:56
127F：推 j0958322080 : 阿说到用 C 刷题最烦的是 return array 01/03 23:40
128F：→ LeaderH : 用c刷题真的只是练c而已 不然刷leetcode的重点是解 01/04 00:37
129F：→ LeaderH : 题的思路 考题也是考思路 用高阶语言确实会可以加快 01/04 00:37
130F：→ LeaderH : 练习的效率 01/04 00:37
131F：→ yamakazi : 又再崩溃了，贴给你的范例想必没看过，还在自以为用 01/04 14:04
132F：→ yamakazi : 手刻 01/04 14:04
133F：→ yamakazi : 用uthash的macro叫用手刻，真正搞笑的恐怕是你自己 01/04 14:06
134F：→ yamakazi : uthash有网友认证过leetcode刷题是可以用的 01/04 14:07
135F：→ yamakazi : 不过看来跟你是没什麽讨论的意义了，装睡的人叫不醒 01/04 14:12
136F：→ admon : c是高阶语言里最低阶的 01/04 15:23
137F：嘘 peter98 : 废文一篇 01/05 21:02
138F：→ BarryBai : 现在都物件导向的程式设计了… 有时候觉得C那个一 01/08 10:39
139F：→ BarryBai : 路到底的程式码很可怕… 01/08 10:39
140F：→ BarryBai : 话说FW碰比较少，但曾经有把C code refactor 成C++ 01/08 10:42
141F：→ BarryBai : ，而且也有tool chain 可以cross compile，FW应该 01/08 10:42
142F：→ BarryBai : 也不是不能用C++应该是C code太多了吧？ 01/08 10:42