作者查詢 / jackfantasy

總覽項目: 發文 | 留言 | 暱稱
作者 jackfantasy 在 PTT [ Soft_Job ] 看板的留言(推文), 共37則
限定看板:Soft_Job
首頁
上一頁
1
下一頁
尾頁
[心得] SUSE面試經驗
[ Soft_Job ]200 留言, 推噓總分: +27
作者: OyodoKai - 發表於 2024/09/11 01:22(1年前)
157Fjackfantasy: 150低估了吧2022 年那篇 SUSE 面試文一樣8年年資就談09/13 18:55
158Fjackfantasy: 到160+10%09/13 18:55
159Fjackfantasy: 薪水記得要多點想像力不要讓自己委屈了09/13 18:56
[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析
[ Soft_Job ]259 留言, 推噓總分: +106
作者: NTUmaki - 發表於 2022/11/30 17:23(3年前)
65Fjackfantasy: sliding window 複雜度 worst case 就是 2N,每個元11/30 19:38
66Fjackfantasy: 素最多進出一次 window,r 走過該元素表示進 window11/30 19:38
67Fjackfantasy: ,l 走過該元素表示出 window11/30 19:38
68Fjackfantasy: Best Case 是 N ,就是你的 r 一路走到底都不用內縮11/30 19:39
69Fjackfantasy: l,最終你的 window 等於整個數列長度,那每個元素就11/30 19:39
70Fjackfantasy: 是過一次11/30 19:39
71Fjackfantasy: 所以不管怎麼樣這方法就是 O(N)11/30 19:39
72Fjackfantasy: 演算法的複雜度基本看worst case,就像排序會說 NlgN11/30 19:41
73Fjackfantasy: 不會因為 Best Case 可以到N 就說他是 N11/30 19:41
74Fjackfantasy: 這題就算你用 hashmap 紀錄每個元素的位置來一次內縮11/30 19:43
75Fjackfantasy: L 到位,worst case 還是看你的字串每個字都一樣的11/30 19:43
76Fjackfantasy: 時候,就是每個字進出一次,那複雜度還是 O(N) 沒有11/30 19:43
77Fjackfantasy: 因為這樣比較快的說法11/30 19:43
78Fjackfantasy: 只能說運氣佔面試很大一部分11/30 19:45
85Fjackfantasy: 用 hashmap 記位置的話也不用 set 了11/30 20:06
86Fjackfantasy: 每次 valid window 算一次 r-l+1 跟目前的 max取大的11/30 20:06
87Fjackfantasy: 就好11/30 20:06
90Fjackfantasy: 那只好放個 ref 了 https://reurl.cc/rZv2OE11/30 20:16
[心得] 「是否該去國外找軟體開發工作?」
[ Soft_Job ]97 留言, 推噓總分: +35
作者: AmosYang - 發表於 2019/09/09 18:55(6年前)
37Fjackfantasy: 德國牛奶1.5L只要28塊台幣09/10 00:55
38Fjackfantasy: 雞肉400g只要97塊台幣09/10 00:55
39Fjackfantasy: 只要不外食基本生活費很低09/10 00:55
40Fjackfantasy: 大城市如柏林、慕尼黑以外的城市租金也在10000-2000009/10 00:57
41Fjackfantasy: 之間雅房或是套房09/10 00:57
42Fjackfantasy: 以軟體工程師在德國拿藍卡工作簽底薪42000歐/年09/10 00:59
43Fjackfantasy: 3500歐=12萬台幣來說09/10 00:59
44Fjackfantasy: 很夠用了09/10 00:59
45Fjackfantasy: 年假直接從14天開始往上加09/10 01:01
46Fjackfantasy: 不用多久就有30天年假09/10 01:01
47Fjackfantasy: 我主管都是一次放三個禮拜去偏遠國家長住深度旅遊09/10 01:01
48Fjackfantasy: *3500歐/每月09/10 01:03
49Fjackfantasy: 喔對是會扣稅 我只能說不可能存大錢 但是每天可以過09/10 01:03
50Fjackfantasy: 的很舒服09/10 01:03
51Fjackfantasy: 補充:稅金有一部分是做退休金不打算永居德國 離開時09/10 01:07
52Fjackfantasy: 可以拿回來09/10 01:07
首頁
上一頁
1
下一頁
尾頁