遞歸類筆試題經驗

時間：2024-11-08 11:01:15 林惜筆試經驗我要投稿

遞歸類筆試題經驗

　　在日常學習、工作生活中，我們很多時候都會有考試，接觸到試題，試題是用于考試的題目，要求按照標準回答。你知道什么樣的試題才是規范的嗎？下面是小編為大家收集的遞歸類筆試題經驗，僅供參考，歡迎大家閱讀。

遞歸類筆試題經驗

　　遞歸類筆試題經驗

　　Google筆試是沒有門檻的。這樣說是因為Google根本沒有限制筆試的人數，開了N個教室，讓N多人參加不過筆試本身卻有門檻，看了題目就知道。

　　本來想上午寫寫的，但是，嗯，出于攢人品的目的，還是等到現在才寫現在，面試通知已經發過，很顯然我又被無視了OK，那也不錯，我也沒怎么準備這些東西呢，倒不是說我不重視，而是事情太多唔，多少算是一種經驗了。

　　回來說說昨天的筆試。題目的量并不大，除了幾個單選題，剩下就是三個編程或算法題。單選就不說了，考得比較基礎，涉及C語言常識、數據結構、文法、操作系統，主要說說大題。

　　大題雖然題型不一，但都有一個重要特點：考遞歸。精確點說，我每一題都用到了遞歸。

　　遞歸的三大要素

　　第一要素：明確你這個函數想要干什么

　　對于遞歸，我覺得很重要的一個事就是，這個函數的功能是什么，他要完成什么樣的一件事，而這個，是完全由你自己來定義的。也就是說，我們先不管函數里面的代碼什么，而是要先明白，你這個函數是要用來干什么。

　　第二要素：尋找遞歸結束條件

　　所謂遞歸，就是會在函數內部代碼中，調用這個函數本身，所以，我們必須要找出遞歸的結束條件，不然的話，會一直調用自己，進入無底洞。也就是說，我們需要找出當參數為啥時，遞歸結束，之后直接把結果返回，請注意，這個時候我們必須能根據這個參數的值，能夠直接知道函數的結果是什么。

　　第三要素：找出函數的等價關系式

　　第三要素就是，我們要不斷縮小參數的范圍，縮小之后，我們可以通過一些輔助的變量或者操作，使原函數的結果不變。

【遞歸類筆試題經驗】相關文章：