1、給定一個N位數,例如12345,從里面去掉k個數字,得到一個N-k位的數,例如去掉2,4,得到135,去掉1,5,得到234。設計算法,求出所有得到的N-k位數里面最小的那一個? 解決方案一:(1)第一步要確定剩余N-K位的數的最高位:從個位開始算起,從第N-K位開始向高位比較,求出最小 ...
。對於數組A , , , , ,...,k ,求得 lt i lt j lt k,且使得A j A i 為最大值。 最簡單也最容易想到的搜索兩遍,即可得到答案。i的位置從起始至倒數第二個位置,j的位置從末尾元素至i后一個位置,保存記錄最大的差值即可。 不過最簡單的方法復雜度為n的平方,其實令有一個時間復雜度很低的方法,及從前至后遍歷,添加一個保存當前訪問元素之前的最小的元素,最大值必定需要減去已 ...
2014-06-10 09:40 1 5128 推薦指數:
1、給定一個N位數,例如12345,從里面去掉k個數字,得到一個N-k位的數,例如去掉2,4,得到135,去掉1,5,得到234。設計算法,求出所有得到的N-k位數里面最小的那一個? 解決方案一:(1)第一步要確定剩余N-K位的數的最高位:從個位開始算起,從第N-K位開始向高位比較,求出最小 ...
這篇帖子主要以流水賬的形式記錄一下自己整個春招找實習的過程。注意,有些網址需要 網上學科 (倒過來看)才能打開。 另外,我根據網上各類面經博客以及自己的經驗總結了面試八股文,不妨分享給大家作參考,點擊CS 面試題目總結即可查看。 外企 Google Google 招聘網址點這里 ...
1、編程題:java從10000到99999找到AABB類型 轉換成字符串,然后直接根據要求進行判斷即可 2、數據庫的基本特點是。A.(1)數據可以共享(或數據結構化) (2)數據 ...
記ThoughtWorks失敗之旅 2012年3月3日面試歸來,在一次IT求職交流群討論的時候,無意說了自己去ThoughtWorks面試失敗了,頓時引來大批群眾圍觀,問的問題實在太多了,看來大家都對TW很感興趣啊,當時也沒怎么回答那些哥們的問題,所以現在就把整個過程記錄一下吧,也讓自己懷念 ...
昨天下午六點正准備關電腦下班去和對象約定好的地方吃飯的時候,突然接到了一個電話面試邀請,於是內心快速糾結了一下,還是同意了這次電話邀約(其實內心是拒絕的,但是轉念一想剛好通過這個電話面試對自己查漏補缺),聊了接近一個小時的通話,公司的人都走的差不多了。別的不多說了,下面就整理下面試題吧。(文末公布 ...
一周前,我去參加了一場面試。面試的過程中,我的表現很差。這幾天閑着的時候都在反思面試過程中出現的問題,現在把其中一部分寫出來。本來想寫一份完整版的,包括我所能夠記得的面試中面試官問我的問題,然而覺得太啰嗦,就砍掉這部分內容了。 大錯誤 從全局的角度看,我犯的最大錯誤是沒有將“對方更看重技術水平 ...
某知名國際公司看了我簡歷,先有兩名人事MM先后和我溝通。談及薪資和公司需求,感覺我都綽綽有余。 隨后安排了電話技術面試,一名項目經理和一名工程師。 技術做的時間長了,都不善於溝通,說話有些磕磕絆絆,這是第一個敗筆。 先是讓我講了一下這10年從事的工作,以及有最得意的項目,有哪些技術,用了 ...
1.寫出冒泡,選擇,插入排序算法。 //冒泡排序 public class bubblesorter { public void sort(int[] list) { int i ...