整體而言:這次面試還是收穫了一些東西。深深的領悟到自己演算法能力的欠缺。其實還是有很大的遺憾的。上來就是兩道演算法題,直接寫演算法。專案啥的根本不在意。
最坑爹的是兩道演算法題都不難,然而由於種種原因當時都沒寫好:各種原因(旁邊再談論誘人的工資,做了3個小時的車,頭暈暈的,好吧不找藉口,還是沒有準備好)後面聽同學說題目基本都是出自leetcode
首先第一題:
給定乙個矩陣:然後由外到內依次輸出
如下圖:
按照箭頭方向的順序輸出,其實就是乙個遞迴,當時傻了,寫的各種 bug
private
static
int a=,,,};
public
static
void
p(int m,int n,int k)
for(int i=k;iout.println(a[k][i]);
}for(int i=k+1;iout.println(a[i][n-1]);
}for(int i=n-2;i>=k;i--)
for(int i=m-2;i>k;i--)
p(m-1,n-1,k+1);
}
第二題:
說是給定n元錢,然後又 1,3,5,7單位的錢,問有多少種兌換方法
當時直接寫了個遞推式
a[n]=a[n-1]+a[n-3]+a[n-5]+a[n-7]這個遞推式其實也是有意義的。就是在有序的情況下
比如爬樓梯,一次可以爬 1階,3,5,7 等,然而這裡是無序的
當時也是各種原因腦子不轉了。回來之後想起來了,dp 顯然應該有兩個維度,好遺憾
默默的傷心。。。。
遞推式如下:
a[i][j]=a[i-1][i]+a[i][i-coin[i]]
private
int a=new
int[100][10000];
private
int coin=;
public
void
getnumbersplit(int n,int k)
}system.out.println(a[k][n]);
}
順便說一句:我投的是資料研發:我說我擅長hadoop ,然而一點都不問。只問演算法題,打的不好,一棒子打死。。
tips: jvm 深度資料, 歡迎交流討論
程式猿面試總結
良好的開端是成功的一半所以面試時第一印象很重,盡量在技術面試之前就抓住hr小姐姐和面試官的眼球,以下我總結了幾點 1 著裝簡單大方 乾淨整潔 不要油頭髮亮的。2 談吐目視對方,一方面表示尊重,其次這也是自信的表現。有些人可能不習慣一直看著對方眼睛也能理解,教你一種方法,看著對方的額頭就好也不要傻乎乎...
A B題庫總結
使用eof語句即可輸入多組資料,實現如下 while scanf d d a,b eof printf d n a b while scanf d d n,m 等效於 while scanf d d n,m eof 是按位取反的意思,scanf的返回值是其輸入值的個數,如果沒有輸入值就是返回 1,取...
猿輔導運營實習個人面試總結
總結一下今天個人的面試,對於這件事其實準備的還是不夠充分的,使得自己留下了些許遺憾。希望以後的自己能夠避免,時刻記得拉斯維加斯酒店那兩瓶免費的水給人以超出預期的貼心服務 對於今天的個人面試還是很想去抓住這個機會得到一次鍛鍊的,不過我覺得做的很不好的一點就是自我推銷的程度不夠,遠沒有達到打動人的那種標...