沒有挫敗只有越挫越勇,雖然有點遺憾,但是會更加努力,每一步都是下一步的堅實基礎,加油!
我想這次經歷只會贈與我一顆更加堅定的內心,內心強大了,才能在這一路將知識和能量像滾雪球一樣,越滾越多,越滾越大。
這次題目其實很簡單,就是考察的約瑟夫問題,乙個a[n]的陣列存放從0~n-1的數,然後每隔兩個刪去乙個數,直到刪完所有,求最後乙個刪除的數的原始下標。
總結這次機試的經驗和教訓:
1、沒有注意時間,嚴重超時。
2、一開始因為覺得構造迴圈鍊錶會比較複雜,所以選擇用陣列解決,後來發現陣列解決邏輯會比較複雜,才改用鍊錶。
3、做完後沒有及時提交。
總之,在使用鍊錶比較方便的演算法問題上,盡量使用鍊錶,否則為了避免構造資料結構的繁瑣會造成後面實現過程的更加繁瑣而適得其反。
以下是我的答題答案。
//約瑟夫問題
#include
typedef struct node
*link,linknode;
//建立迴圈鍊錶
link create(int n)
r->next=head;
return head;
}//獲取下乙個節點
link getnext(link head)
//刪除當前節點
link removel(link head)
q->next=p->next;
delete p;
return q->next;
}int ysf(int n,int m)
void main()
我的華為面試經歷
華為對我們挺好的,免試直接面。感謝華為對我們的厚愛,第一次打 讓我去面試,我因為有事沒去 第二次打 讓我去面試,恰好有時間,再想著感受一下華為的面試風格。所以很高興的去了,雖然當天感冒發燒,頭疼欲裂!事實證明,這樣的政策得到了更多的人心,而且同學中去華為的人不少。戰略成功啊。zte,居然一定要我出示...
華為機試較難的題目
問題描述 在計算機中,由於處理器位寬限制,只能處理有限精度的十進位制整數加減法,比如在32位寬處理器計算機中,參與運算的運算元和結果必須在 231 231 1之間。如果需要進行更大範圍的十進位制整數加法,需要使用特殊 的方式實現,比如使用字串儲存運算元和結果,採取逐位運算的方式。如下 9876543...
華為機試 姓名的夫妻相
題目 夫妻相 在中國,形容夫妻恩愛的詞彙中,大家用的比較多的就是 夫妻相 所謂 夫妻相 就是兩個人看上去比較般配,長相 身材等某些方面有一定的相似度。本題則另闢蹊徑,從人的姓名維度,以字母重複個數來尋找最具 夫妻相 的人。題目中預先給定一組女士的姓名拼音。輸入男士的姓名拼音 拼音中間可以有空格,字母...