![post-title](https://i.ytimg.com/vi/_RsaNzZFuUU/hqdefault.jpg)
面試 白板題 ptt 在 コバにゃんチャンネル Youtube 的最讚貼文
![post-title](https://i.ytimg.com/vi/_RsaNzZFuUU/hqdefault.jpg)
Search
後續HR有寄信來說有另一個部門可以面,但後來有offer之後沒有繼續約面試了AICS: 主管在Linkedin上主動敲我第一關考白板題白板題沒答好,直接GG ... ... <看更多>
2020 後端面試心得:Hahow / PicCollage / Shopback . ... 書籍,就來美妝貼文懶人包接著要寫作業,後來恰逢公司政策改變,HR 詢問後改為線上白板題。 ... <看更多>
#1. [請益] 面試白板考題目的時間複雜度- 看板Soft_Job - 批踢踢實業坊
... 畢業的新鮮人今天面試白板考的時候考了跟差集有關的問題關於時間複雜度的 ... 回傳ans 想以python的dictionary來討論這題的時間複雜度用B建立長度 ...
之後是白板題,由於部門是做純power的,主要問buck和boost的運作原理、bandgap電壓公式推導。主管原本看我是做LDO所以不太期待我能答出來,不過剛好修 ...
#3. [心得] 2022年初面試心得- 看板Soft_Job - PTT網頁版
後續HR有寄信來說有另一個部門可以面,但後來有offer之後沒有繼續約面試了AICS: 主管在Linkedin上主動敲我第一關考白板題白板題沒答好,直接GG ...
#4. Shopback ptt 面試 - Climaction
2020 後端面試心得:Hahow / PicCollage / Shopback . ... 書籍,就來美妝貼文懶人包接著要寫作業,後來恰逢公司政策改變,HR 詢問後改為線上白板題。
#5. 【新聞快報 讓群暉在PTT 科技板竄紅的白板題在考什麼?】...
... 許多來應徵軟體研發工程師的面試者對Synology 的印象竟然是「面試的大魔王,資工系的聖盃」,在網上搜尋了一番,才知道原來Synology 的白板題在PTT...
#6. 2017Homework1-整理面試題目- HackMD
面試 題目: OS相關的問題: 1.process, thread的差異2.shared memory 3.mutex, semophore 4.paging 5.dll ...
#7. [心得]軟韌面試(智易/群聯/發哥/螃蟹/群暉/MOXA) - Tech_Job板
弱弱面試心得,但也許可以幫到一些人背景學歷:桃園醫療大學電機系(ic設計 ... 【心得】準備好自己的東西就好了,穩穩回答應該都沒問題,沒問白板題
#8. [心得] 2021研替面試心得gg/M/群暉/NV 等- 看板Soft_Job
但是因為這間是第一次考白板題的,整個大當機,最後考官在一步一步的提示下想出解法面試心得: 算是蠻想像中的面試,但因為第一次白板題感覺沒有發揮的 ...
#9. [心得] 面試心得- soft_job - PTT職涯區
一面: 原本獵頭跟我說是Code Review 和Engineer Behavior,有可能要用全英文面試, 結果是各種白板題測試(這部分就不知道是哪裡出了問題)XD,我很 ...
#10. 面試心得:一位軟體工程師,在5間不同公司的面試分享! - Glints
軟體工程師面試除了技術性的測驗外,也會被問到有關公司文化的問題。 軟體工程師在面試前,常常會練Leetcode的題目,但是面試準備也不能只專注於刷題。想 ...
#11. Re: [心得] 2022上半年前端工程師面試心得PTT推薦- Soft_Job
建議除了要熟自己履歷上寫的東西以外,也可以想一下面試官會怎麼問. 另一個就是問前端技術了: 現場實作、白板題、leetcode、問答題都有內容通常是Vue ...
#12. 2021上半年後端/全端面試經歷- Chunting Wu - Medium
這個題目我個人覺得很有趣,畢竟這種考題切合現實,不是像leetcode那種實務上不太會碰到為了考試而考試的題目。但我這關沒有答的很好,當下有點壓力,不過 ...
#13. [面試] 奇怪的面試題目– Dr818 小民論 - 職涯
這類的問題呀,在PTT、Dcard上屢見不鮮, 三天二頭就會有人問。 到底為什麼會有一些奇怪的面試題目呢? 內容目錄. 未受面試訓練的用人主管 ...
#14. [心得] 多家外商純軟新創系統廠面試心得 - PTT
(依照onsite面試順序排序) 1. QANP 軟體工程師(台北新生) 一面:性向測驗,很多題的邏輯測驗,C++和Linux指令的考卷,主管面試二面:白板題,傳說中真的很兇的HR
#15. 「你之前離職的原因是?」這個問題答不好,學歷再高也沒用!
因為所有面試考題,考的不是表面那個題目,而是背後隱藏題,如果傻傻回答表面題,忽略隱藏題,永遠抓不到企業的心。 因此準備時,首先要將重點放在「 ...
#16. [心得] 2022 預聘研替面試心得(MTK/Synology) - PTT評價
直接兩題白板題,一題是array 加上數學的問題,一次最佳解,我在leetcode上沒找到感覺至少medium,一樣要求自己寫test cases,也是安全過關, 第二題為二維 ...
#17. [心得] 2020畢業生面試心得- 看板Soft_Job - PTT職涯區
第二面: 視訊白板題一小時給一個list,其中有大量的資料(1億以上),請想一個方法取出前N名的資料。 第三面: 面試官剛好是視覺演算法背景的,針對RCNN ...
#18. 【日誌】近況紀錄+ 面試心得 - 創作大廳
目前就先挑了幾間感覺評價不算差的公司了解工作內容來準備面試 ... 然後他們的面試會考白板題 ... 第一題是給你一個數字,讓你把數字反轉.
#19. 2022數位IC面試題目PTT-大學國高中升學考試資訊
2022數位IC面試題目PTT-大學國高中升學考試資訊,精選在Youtube的熱門影片,找數位IC面試題目PTT在Youtube熱門影片就來大學國高中學習補習資源網.
#20. 靠ChatGPT面試作弊可行嗎?網揭一現實:等著被資遣 - 三立新聞
有網友分享自身經驗,曾使用ChatGPT 4解80題medium,最終只解出21題,基本上都無法直接餵出解答,必須自己消化題目、想解題步驟、才能問AI這個步驟怎麼 ...
#21. 2019-2020精英電腦面試心得重點獨家整理!ptt - 面試趣Blog
有許多求職者想知道,精英電腦面試題目的方向,根據面試趣求職者分享的內容來看,精英電腦在面試前會要求面試者填寫線上履歷,到了當天面試還有根據專業 ...
#22. 中華電信面試ptt
[心得] 2020 中華電信校園徵才面試心得- Tech_Job - MYPTT. 無原因地被改成6/(六),導致我對於這次中華電信的面試體驗感覺挺差的。 題外話我同學當初 ...
#23. 考官如何用一面白板,看出你的工作性格 - Synology Blog
群暉科技軟體開發部門資深工程師陳揚昇說明,白板考的出題方向多半會是一個偏短、小型的題目,約在三十行程式內就可以結束,並不會是非常艱深、需要面試者 ...
#24. 清大高材生面試遭打槍8次,第9次他才知道… - TVBS新聞
作者/洪雪珍:yes123求職網資深副總經理。 ) 之前在PTT上,有一位工程師談到自己的面試經驗,引人省思!他自清大研究所畢業,具3年工作經驗,照理說 ...
#25. [請益] 對面試感到恐懼- Soft_Job - MYPTT
發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.187.233 ※ 文章網址: ... 15樓 → FrAnKw: 岸工程師常說的話「技多不壓身」,藉由面試題目去檢視自己 04/21 07:34.
#26. [心得] 新鮮人面試心得- Tech_Job - PTT情感投資事業版
用函式指標實作加減乘除心得: 第一間考線上白板題的,基本上被殺爆,感覺得出來兩個主管技術底子很扎實,面試結束主管露出有點無奈的表情後心中大概 ...
#27. [心得] 面試分享(非本科4年Line/Appier/17... (12家- Soft_Job
軟體版的各位大大們好, 常常在軟體版看到各offer請益還有面試心得, 想說 ... 然後要我簡單設計一個通話軟體, 說真的沒有白板直接用講得滿困難的。
#28. 2020末2021初junior 前端工程師求職心得 - Arsene's Alibi
收到信的當下我的同學還在做他們給的題目,事後被邀去面試並錄取了,同學和我透露的薪水就是在上面CEO 描述的“新人”區間,所以很明顯就是不想給更高的薪水 ...
#29. [心得] 瑞昱/聯詠類比IC面試心得分享 - PTT Uncovered
白板題 :基本VCO,mismatch 結果:三天後HR通知offer get 2.RDC-SOC部門(SerDes相關) 一位經理+一位副理面試,人親切大部分都是由副理出考題,經理 ...
#30. 殺手級面試題!你下班後都做什麼?職場專家:千萬不能這樣回...
在面試壓力下,如何巧妙回應不支吾、如何不被激怒,在在都是決勝關鍵。在人資界閱人無數的許書揚,教你求職、換工作時面對「陷阱題」的好EQ!
#31. [心得]社會新鮮人面試心得分享- 遊戲設計 - PTT遊戲區
#Git的熟悉程度再來面試官開始跟我對剛剛Unity程式題目。 ... 最後本來要另外安排第二次面試,不過主管知道我是從南部上去的怕我再跑一趟花錢所以馬上 ...
#32. Tech_Job - [面試] 碩二在學面試心得 - PTT生活政治八卦
... 計組,可以的話念一下Kernel Programming 台商軟韌的白板題都蠻簡單的,如果目標是台商軟韌的話, 應該是不用特別用力刷Leetcode,基本題練手感就 ...
#33. Pinkoi 後端工程師Mosky 專訪 | pinkoi後端面試 - 訂房優惠
2018 / 09 Backend Engineer 後端工程師 面試 紀錄(Pinkoi / Gogoro ... 本次求職只應徵後端工程師backend engineer,Python / golang 為主。
#34. [面試] 群聯面試前練習:群聯三題 - Timmy的軟韌體開發筆記
面試 不外乎要準備自介、履歷、工作經驗、白板題、以及碩碖與作品集等等當然最令人擔心的,當然還是會讓人緊張的白板題以下會先練習一下網路看到的題目 ...
#35. 想跳槽?總結數據分析職位面試遇到的各種題目!
我一共面試了三間公司,最終也得到了三間公司的Offer!此文會著重在數據分析師面試題目與準備方向。
#36. 研究所板 - Dcard
碩畢/博畢的學長姐畢業快樂!鴻圖大展! 歡迎交流研究生學習歷程、研究所入學考試、推甄題目、解答、正備取錄取分數、考取研究所心得及系所介紹討論等與研究所相關 ...
#37. 2023年超實用PPT模板推薦!8個高質感免費簡報範本網站
求職安全與詐騙 · 履歷面試 · 104 產品服務 · 工作機會 ... 履歷面試、工作開箱 · 求職面試超完整攻略 · 面試經典考古100題 · 想任用「中高齡人才」,我該怎麼做?
#38. 桃園市立楊梅高中
2023/06/02, 【升學】, 輔導室, 112/06/12 職業科校內模擬面試的線上報名 ... 2023/05/31, 【公告】, 輔導室, 邀請高三參加個人申請的同學們分享面試題目.
#39. 三元及第文教機構
最新消息 · 考試 112年【高醫後醫】筆試放榜囉 · 考試 112年後中西醫各校放榜囉 · 考試 112年後中西醫標準解答公告(題目/答案整合版) · 考試 112【中興後醫】報名人數公告(詳閱) ...
#40. 這個月,我面試了13 間公司- 新鮮人高密度面試之旅(Part 2)
面試 時,由小主管以及一位工程師進行,兩位都是很和善的人,會邊聽你的簡報邊提出一些問題。接著就是一題白板,大概就是leetcode 的題目,邊寫邊跟 ...
#41. Ibm 台灣面試2023 - sigortaa.online
大家好 Ibm 台灣面試Ibm 台灣面試IBM ASSOCIATE BUSINESS CONSULTANT. 第一次面試:開場2分鐘自我介紹,後由主管介紹部門定位及實際工. 閱讀更多. 面試經驗2022 年10 ...
#42. La roche posay 康是美2023 - necmisini.online
... 胸神器比基尼轉身過人2017 年立秋大發駕訓班開課推薦保養品ptt 況明潔代言保養 ... 條經典面試題目及答案5213 亞昕多柏思立攝適糖尿病營養標示羊排爐電機資工差別 ...
#43. 造橋美食推薦
高雄燒烤ptt. 維斯登. 奶白湯. 超音波啤酒機. ... 聖心小學面試題目翻轉台中甜點畢業祝福英文歌汐止火鍋燒烤.毛子的毛筆字Amanda Mao汐止火鍋燒烤蝦皮 ...
#44. 2023 台大醫學- abisiolmuscikomen.online
全台醫學系面試題目大公開─脫穎而出的答題技巧(4) 拾醫萬個為什麼. 台大醫學系畢業。 ... 冬天吃什么粥高尔夫7 5 Ptt cvs 燴飯海鮮設備文財殿路跑馬燈.
#45. 理科生推甄攻略-2 - Google 圖書結果
面試 攻略(機械系適用)關於面試,我要語重心長跟學弟妹們說,推甄免不了還是要讀點書, ... 二樓的一間教師研究室,裡面靠牆的地方有著一面白板,(寫下你的解答用~), ...
#46. 那些面試官在意,卻不跟你說的事: 經理人特刊 - Google 圖書結果
群暉科技資深開發研究員陳惠雯專業能力不是唯一考量,重點是「想不想和他當同事」察全台最大網路論壇批踢踢實業坊(PTT)的科技業討論板(Tech_Job),許畫(plan)、 ...
#47. 理科生推甄攻略 - Google 圖書結果
對了,基本禮儀,記得面試完要出去之前記得把白板擦一擦(我太緊張忘記 ... 題目吧~今年ptt有大大(按此)詳細寫出,今年筆試考題,有興趣可以 參考一下~ (我筆試5題只會兩題.
#48. 2023 台大醫學- geldikknk.online
全台醫學系面試題目大公開─脫穎而出的答題技巧(4) 拾醫萬個為什麼. 台大醫學系畢業。 ... 冬天吃什么粥高尔夫7 5 Ptt cvs 燴飯海鮮設備文財殿路跑馬燈.
#49. 2023 造橋美食推薦 - huzki.online
高雄燒烤ptt. 維斯登. 奶白湯. 超音波啤酒機. 消費卷使用. ... 聖心小學面試題目翻轉台中甜點畢業祝福英文歌汐止火鍋燒烤.毛子的毛筆字Amanda Mao汐止火鍋燒烤蝦皮先 ...
#50. 2023 商行易成- geldkyktnz.online
拉式白板. ... 面试签到时间是下午14:30,所有参见面试的同学一起签到,不是分时间段批次签到的。 ... 奧運名單排球Imax 台北比較懷柔天諭雲林心臟內科推薦ptt.
#51. 金融新貴求職攻略 - 第 10 頁 - Google 圖書結果
... 求職管道、網路求職專屬技巧、求職資料管理求職面試完全攻略面試前準備/企業調查、面試題目準備、 ... 米卡長期以「 TERIYAKI」的筆名在 PTT(台大批踢踢實業坊)的 ...
#52. 2023 商行易成
拉式白板. ... 面试签到时间是下午14:30,所有参见面试的同学一起签到,不是分时间段批次签到的。 ... 奧運名單排球Imax 台北比較懷柔天諭雲林心臟內科推薦ptt.
面試 白板題 ptt 在 [請益] 面試白板考題目的時間複雜度- 看板Soft_Job - 批踢踢實業坊 的推薦與評價
剛剛編輯文章按到復原草稿
插入很多不必要東西
但用Pitt沒辦法編輯
所以刪除重po不好意思
以下代之前社團認識的學妹代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的時間複雜度!
補充
想知道答案是因為
面試官說我的答案O(m+n)一定不對
他很肯定說這樣做答案絕對不是線性的
想請問這樣計算時間複雜度到底哪裡有問題
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.250.114 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1629135646.A.93D.html
... <看更多>