看板
[ Soft_Job ]
討論串[閒聊] 關於面試時問的問題
共 26 篇文章
內容預覽:
我們team找人也會用筆試. 因為這個方法很有效率. 其實這種考試都是相對的 並不是要求提出最佳解才過關. 假設有10個人來面試. 拿十張答案卷一比誰強誰弱就很明顯. 說不定10個人都提不出最佳解(通常都是這樣). 但總是有人的想法比較接近最佳解. 有的人一看就知道只會暴力硬幹. 此外除了演算法的q
(還有162個字)
內容預覽:
先說我覺得這沒有 DP 的成份, 只是單純做記錄而已,. 一路壓過去屍骨撿一撿這樣. 我想考這種題目想看到的會是試圖做最佳化的企圖心跟創意,. 以及做到什麼程度, 而且企圖心跟創意會比較重要,. 極為直觀的做法一定是不行的, 至於看過的直接給(目前為止的)最佳解,. 我想也是不夠好的, 因為通常一看
(還有305個字)
內容預覽:
看到這個題目. 我也只會用. 1. hash做DP(像原PO, 以及之前回覆的人). 或是. 2. sorting看中間element. 前者time comp O(n), space comp O(n). 後者time O(nlogn),. space comp, 以題目看起來不能in-place
(還有542個字)
內容預覽:
寫了一下剛才看到時推文所說最直觀硬幹的方法. (謎: hashmap 是給你這樣用的嗎?). (廢: 記憶體吃很大 吃不用錢). package test;. import java.util.HashMap;. import java.util.Map;. public class DomiTes
(還有1670個字)
內容預覽:
這題要找最佳解還挺難的. 我的話不會全部的數都計算次數. 以下提供部分的寫法. ArrayList<int> candArray= new ArrayList<int>();. boolean flag;. for(int i =0;i<a.length();i+=2){. if(a[i]==a[i
(還有533個字)