[請益] 面試白板考題目的時間複雜度已刪文

看板Soft_Job作者 (馬路柏油)時間2年前 (2021/08/17 00:46), 2年前編輯推噓2(209)
留言11則, 3人參與, 2年前最新討論串1/3 (看更多)
消保會有沒有用我不知道 但我覺得讓國稅局有興趣更有效 首先先不管沒成立的訂單 有成立並拿到統一發票的訂單被退貨 就已經踩統一發票使用辦法第 20-1 條的線了 使用電子發票之營業人, 經買賣雙方合意銷貨退回、 進貨退出或折讓, 得以網際網路或其他電子方式開立、 傳輸或接收銷貨退回、 進貨退出或折讓證明單, 其應有存根檔、收執檔及存證檔, 用途如下: 一、存根檔:由開立人自行保存, 作為記帳憑證及依本法規定申報扣減銷項或進項稅額之用。 二、收執檔:交付交易相對人收執, 其為營業人者,作為記帳憑證及依本法規定申報扣減銷項或進項稅額之用。 三、存證檔:由開立人傳輸至平台存證。 本法第六條第四款所定營業人開立及傳輸銷貨退回、 進貨退出或折讓證明單, 應以網際網路或其他電子方式辦理。 所以有拿到統一發票的人可以跟國稅局檢舉蝦皮未依統一發票使用辦法使用統一發票 檢視電子票券合約只有寫票券有效是蝦皮為準 沒有說消費者無條件同意蝦皮退貨 我花錢買無效票也開心 今天平台自己想退貨就退貨 會不會很多開出去的發票都跟我收到的一樣被退貨都不知道? 請蝦皮自己跟國稅局解釋 再來發票有效沒收到退款的人適用這條 第 48 條 營業人開立統一發票, 應行記載事項未依規定記載或所載不者, 除通知限期改正或補辦外, 並按統一發票所載銷售額, 處百分之一罰鍰, 其金額不得少於新臺幣一千五百元, 不得超過新臺幣一萬五千元。 屆期仍未改正或補辦, 或改正或補辦後仍不實者,按次處罰。 前項未依規定記載或所載不實事項為買受人名稱、地址或統一編號者, 其第二次以後處罰罰鍰為統一發票所載銷售額之百分之二, 其金額不得少於 新臺幣三千元,不得超過新臺幣三萬元。 只要發票不實都可以跟國稅局檢舉 不管是退一半沒拿到符合實際銷售的發票 退貨沒拿到錢的 都可以跟國稅局檢舉看看 蛋塔看來是吃不到了 但讓蝦皮有機會被罰錢我也開心 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.253.123 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Lifeismoney/M.1616090356.A.BFE.html

03/19 02:18,
國稅局我之前檢舉過至少半年才有結果
03/19 02:18

03/19 02:18,
情節輕微也不會開罰
03/19 02:18

03/19 02:25,
樓上,這次影響範圍這麼廣,不是一兩
03/19 02:25

03/19 02:25,
個人遇到,你覺得有可能算情節輕微?
03/19 02:25

03/19 02:26,
這次不是情節輕微了...
03/19 02:26

03/19 02:29,
離題問一下,只有我票卷失效但沒進退
03/19 02:29

03/19 02:29,
款程序的嗎?
03/19 02:29

03/19 02:30,
我也是票卷失效無退款
03/19 02:30

03/19 02:31,
大家都這樣... 蝦皮這樣真的很扯
03/19 02:31

03/19 02:31,
會有國稅局檢舉教學嗎ww
03/19 02:31

03/19 02:31,
我訂單完成不過全部失效 連退都不給
03/19 02:31

03/19 02:31,
這次關係到幾萬張發票 可能情節輕微?
03/19 02:31

03/19 02:33,
剛剛收到信件通知說 您在蝦皮平台購買商
03/19 02:33

03/19 02:33,
品所收到的電子發票已作廢...
03/19 02:33

03/19 02:33,
一單最多10組蛋塔,8萬份大概8000張,
03/19 02:33

03/19 02:33,
還有衛生紙的,加起來破萬
03/19 02:33

03/19 02:39,
我也是剛剛翻mail看到有發票 才想到發
03/19 02:39

03/19 02:39,
票這件事 想到幫我申請退貨真的垃圾
03/19 02:39

03/19 02:39,
他會寄發票作廢拉,沒那麼快而已
03/19 02:39

03/19 02:42,
幫高調
03/19 02:42

03/19 02:50,
被作廢的發票記得五月還是要對一下,不小
03/19 02:50

03/19 02:50,
心中大獎你就有動力去告他了
03/19 02:50

03/19 02:56,
這樣不即時退款算侵佔嗎?
03/19 02:56

03/19 02:57,
03/19 02:57

03/19 03:10,
擔心退款的多慮了 錢不會是卡在蝦皮
03/19 03:10

03/19 03:21,
蝦皮是成立訂單收到貨才開立發票
03/19 03:21

03/19 03:22,
所以蝦皮是尚未開立發票就先將交易中斷
03/19 03:22

03/19 03:24,
最好的辦法是成立自救會找民間消基會
03/19 03:24

03/19 03:24,
讓消基會提供管道去得到合理賠償
03/19 03:24

03/19 03:33,
還是偽造文書跟侵占吧,刑事他們比較會
03/19 03:33

03/19 03:33,
怕,直接報警處理
03/19 03:33

03/19 04:20,
03/19 04:20

03/19 04:35,
問題是20-1說雙方合意,蝦皮系統推說用
03/19 04:35

03/19 04:35,
戶發起退款要求,這不是在規避?而且先發
03/19 04:35

03/19 04:35,
付款失敗通知,再發用戶退款請求。都刷
03/19 04:35

03/19 04:35,
失敗了還退錢?不合邏輯
03/19 04:35

03/19 04:48,
神預測一下,5/26有人發文,[問卦]被蝦皮
03/19 04:48

03/19 04:48,
自行強制取消的發票中一千萬該怎辦...XD
03/19 04:48

03/19 04:54,
真多丟臉的台灣人 貪不到便宜就惱羞
03/19 04:54

03/19 04:54,
浪費一堆時間申訴自己沒吃虧的東
03/19 04:54

03/19 04:54,
西
03/19 04:54

03/19 05:10,
小便宜沒貪到 還好像自己被打壓 為
03/19 05:10

03/19 05:10,
了正義要發聲
03/19 05:10

03/19 05:25,
樓上的酸葡萄味隔著手機屏都聞到了XD
03/19 05:25

03/19 06:51,
真是辛苦樓上上到處發類似的文 真是清高
03/19 06:51

03/19 07:23,
不補省錢點嗎 等一下可能要被刪了
03/19 07:23

03/19 07:31,
吃虧大了 很多人本來要睡 為了這個奮戰兩小時
03/19 07:31

03/19 07:31,
變熬夜
03/19 07:31

03/19 07:46,
已經完成交易的訂單,如已發給序號,這是
03/19 07:46

03/19 07:46,
所有權已經轉移,如果片面取消收回,這很
03/19 07:46

03/19 07:46,
可能有業務侵占的問題,建議直接報警。
03/19 07:46

03/19 07:47,
趕快報
03/19 07:47

03/19 07:57,
看來某樓之後遇到這類事不論金額大小都不
03/19 07:57

03/19 07:57,
會去追w
03/19 07:57

03/19 08:09,
因此熬到夜+1 東西沒給沒吃到就算了,該退
03/19 08:09

03/19 08:09,
的就趕緊退啊還有扣抵的蝦幣也是,讓人更
03/19 08:09

03/19 08:09,
不爽
03/19 08:09

03/19 08:11,
而且先取貨也有拿到補償啊
03/19 08:11

03/19 08:12,
笑了 你知道蝦皮繳多少保護費嗎
03/19 08:12

03/19 08:14,
求國稅局檢舉懶人包
03/19 08:14

03/19 08:28,
不就標錯價 情節很重大?
03/19 08:28

03/19 08:29,
還在標錯價 已經衍生很多問題了 跟上好
03/19 08:29

03/19 08:29,
03/19 08:29
!!!以上為暫存檔內容 以下為目前文章內容 請自行合併!!! 作者: cccict (馬路柏油) 看板: Soft_Job 標題: [請益] 面試白板考題目的時間複雜度 時間: Tue Aug 17 00:46:44 2021 幫以前社團認識的學妹代po 我是今年畢業的新鮮人 今天面試白板考的時候考了跟差集有關的問題 關於時間複雜度的部分怎麼想都想不通 已經查過資料也跟要考資工所的朋友、資工系的朋友討論過 仍然不確定答案,想請版上大神開示一下:D 題目:有A、B兩個未經排序的array A有n個整數,B有m個整數 寫一個function回傳在A且不在B的整數。 (皆先不討論A、B內各自有重複元素的情況) 我的做法: 1.先把B的每個元素放進dictionary 2.然後用for檢查A的每個元素是否為dictionary的key,不是的話就加入ans的list 3.回傳ans 想以python的dictionary來討論這題的時間複雜度 用B建立長度為m的dictionary 新增一組key-value時間複雜度是O(1); A的長度為n 查找是否在dictionary的key時的時間複雜度是O(1) 我覺得時間複雜度是O(m+n)。 參考leetcode簡中板的類似題目的官方詳解(只有簡中版討論區有官方詳解) https://reurl.cc/KAaRmy leetcode這題基本一樣 是找出在A且在B的整數 官方是用set來實作,時間複雜度是O(m+n) 想請問dictionary和set()底層的hash原理會是造成時間複雜度不同的關鍵嗎? Python程式碼如下 def solution(A:List[int], B:List[int]): ans = [] dic = dict() for b in B: dic[b] = b for a in A: if a not in dic: ans.append(a) return ans 另外 我知道hash在python以外的語言像是C/C++ 若是基於紅黑樹來實做的話 時間複雜度會是O(nlogm)。 我想問的是python的時間複雜度! 謝謝指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.250.114 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1629132406.A.5E6.html

08/17 00:50, 2年前 , 1F
set/map search complexity就是O(1) 分析演算法複雜度時
08/17 00:50, 1F

08/17 00:51, 2年前 , 2F
(在面試時)不需特別在意因底層實作而造成的差異 當然你可
08/17 00:51, 2F

08/17 00:52, 2年前 , 3F
以提一下為了避免worst case ~O(n)的情況 以balanced tree
08/17 00:52, 3F

08/17 00:52, 2年前 , 4F
而使得複雜度從O(1)變成O(lgn)
08/17 00:52, 4F

08/17 00:54, 2年前 , 5F
C++ 可以用unordered 來實現hash
08/17 00:54, 5F

08/17 00:54, 2年前 , 6F
Set map 複雜度理應相同
08/17 00:54, 6F

08/17 00:54, 2年前 , 7F
但如果你只說O(1)這其實無傷大雅 面試時可以提一下
08/17 00:54, 7F

08/17 00:54, 2年前 , 8F
但不要糾結在這細節
08/17 00:54, 8F

08/17 00:55, 2年前 , 9F
你只要知道紅黑樹的好處是避免O(n) 自帶好處是key是有順序
08/17 00:55, 9F

08/17 00:55, 2年前 , 10F
的就可以
08/17 00:55, 10F

08/17 00:56, 2年前 , 11F
基於紅黑樹我就不會叫他是hash
08/17 00:56, 11F
※ 編輯: cccict (114.24.250.114 臺灣), 08/17/2021 01:23:12
文章代碼(AID): #1X6fPsNc (Soft_Job)
文章代碼(AID): #1X6fPsNc (Soft_Job)