記錄面試中的一個有意思的問題
阿新 • • 發佈:2018-12-26
總算到了我在一個地方呆膩的時候了,打算在2018年3月準備一次新的開始,辭職找工作了,今天去一個我一直符合我選擇標準的公司,今天去面試,其實吧我對面試,每次我都會好好準備,但是我也把他當成是一次交流的機會,畢竟可以和同行的一些高人去論道,還是挺好的,這個一直以來都是我附帶的目的,今天去也不例外,在小廟待久了,不知道世界的大,也不知道怎麼才能全面的看問題,今天去那個面試人問了我一個這樣的問題,他說如果有兩個list,一個list中有1萬條字串,另一箇中有幾百萬的字串,想一個方式去獲取兩個裡面重複的資料,我覺得這個問題難了,因為我覺得這就是通過一個list內容放到一個hashmap來,然後把另一個遍歷來比較確定。但我覺得這樣是不是太low了,當我覺得我不好說的時候,那個面試人說你想怎樣弄都行,只要能解決問題就行,這句話讓我放心了。我就把我想的說了一下,然後他說為何不把大的放到hashmap中,我想不出為何,只是覺得不能放大的,在我的虛心請教下,他說了一個解釋:如果把那個幾百萬的放進去,出現先hash衝突太多,到時比較時效率太低,這個解決我一下就明白了。我覺得自己好差,這樣的解釋才是完美。這才是把一些特性在實踐中應用。自己的一次體驗。沒有良好的成長環境,一個工程師的潛力也是沒法開發好的。不喜勿評,謝謝。