[請益] 面試白板考題目的時間複雜度已刪文
消保會有沒有用我不知道
但我覺得讓國稅局有興趣更有效
首先先不管沒成立的訂單
有成立並拿到統一發票的訂單被退貨
就已經踩統一發票使用辦法第 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,
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,
03/19 02:33
→
03/19 02:33,
03/19 02:33
推
03/19 02:39,
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,
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,
03/19 04:48
→
03/19 04:48,
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,
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,
03/19 07:57
推
03/19 08:09,
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
08/17 00:50, 1F
→
08/17 00:51,
2年前
, 2F
08/17 00:51, 2F
→
08/17 00:52,
2年前
, 3F
08/17 00:52, 3F
→
08/17 00:52,
2年前
, 4F
08/17 00:52, 4F
推
08/17 00:54,
2年前
, 5F
08/17 00:54, 5F
→
08/17 00:54,
2年前
, 6F
08/17 00:54, 6F
→
08/17 00:54,
2年前
, 7F
08/17 00:54, 7F
→
08/17 00:54,
2年前
, 8F
08/17 00:54, 8F
→
08/17 00:55,
2年前
, 9F
08/17 00:55, 9F
→
08/17 00:55,
2年前
, 10F
08/17 00:55, 10F
推
08/17 00:56,
2年前
, 11F
08/17 00:56, 11F
※ 編輯: cccict (114.24.250.114 臺灣), 08/17/2021 01:23:12
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇):
請益
24
72