2014.6.30面試問題
1.
2n個數,一半奇數,一半偶數,設計一個程序讓奇數位上的數是奇數,偶數位上的是偶數,並計算程序的空間複雜度和時間複雜度
可以這麼設計:使用另外一個數組,一個一個遍歷原數組遇到奇數就放到新數組的奇數位上,可以設立兩個數組下標一個指向新數組的奇數位,另一個指向新數組的偶數位,當奇數位或偶數位任意一個到頭時,就將另外的數據順序填入即可。
2.開放性問題:怎麼樣統計世界上一共有多少個理髮師
可以去工商局,可以去統計理髮用的工具銷量,
3.現在有一臺打印機或者多臺打印機,你要怎麼樣進行測試,要測哪些點。
一.測試一部電梯需求測試:查看電梯使用說明書、安全說明書等
界面測試:查看電梯外觀
功能測試: 1.測試電梯能否實現正常的上升和下降功能。 2.電梯的按鈕是否都可以使用。 3.電梯門的打開,關閉是否正常。 4.報警裝置是否可用。 5.與其他電梯之間是否協作良好。 6.通風狀況如何。 7.突然停電時的情況。 8.上升途中的響應。 1)電梯本來在1樓,如果有人按18樓,那麼電梯在上升到5樓的時候,有人按了10樓,這時候是否會在10樓先停下來; 2)電梯下降到10層時顯示滿員,此時若8層有人等待電梯,是否在8層停。
可靠性: 1.門關上的一剎那出現障礙物。 2.同時按關門和開門按鈕。 3.點擊當前樓層號碼。 4.多次點擊同一樓層的號碼等等。 5.同時按上鍵和下鍵會怎樣。
易用性: 1.電梯的按鈕的設計符合一般人使用的習慣嗎.
負載/壓力測試: 1.看電梯的最大限度的承受重量.在負載過重時是否有提醒。 2.在一時間內不斷的讓電梯上升,下降。
穩定性測試: 1.最大負載下平穩運行的最長時間。
文檔測試: 1.使用手冊是否對電梯的用法、限制、使用條件等有詳細描述
二.測試帶廣告圖案的花紙杯需求測試:查看杯子使用說明書
界面測試:查看杯子外觀
功能度:用水杯裝水看漏不漏;水能不能被喝到
安全性:杯子有沒有毒或細菌
可*性:杯子從不同高度落下的損壞程度
可移植性:杯子再不同的地方、溫度等環境下是否都可以正常使用
兼容性:杯子是否能夠容納果汁、白水、酒精、汽油等
易用性:杯子是否燙手、是否有防滑措施、是否方便飲用
用戶文檔:使用手冊是否對杯子的用法、限制、使用條件等有詳細描述
疲勞測試:將杯子盛上水(案例一)放24小時檢查泄漏時間和情況;盛上汽油(案例二)放24小時檢查泄漏時間和情況等
壓力測試:用根針並在針上面不斷加重量,看壓強多大時會穿透
跌落測試: 杯子加包裝(有填充物),在多高的情況摔下不破損
震動測試: 杯子加包裝(有填充物),六面震動,檢查產品是否能應對惡劣的鐵路"公路"航空運輸
測試數據:
測試數據具體編寫此處略(最討厭寫測試數據了)。其中應用到:場景法、等價類劃分法、因果圖法、錯誤推測法、邊界值法等方法
期望輸出:
該期望輸出需查閱國標、行標以及使用用戶的需求
說明書測試: 檢查說明書書寫準確性
4.比如說到C/S結構,她就問Server端測試性能時需要注重哪些方面。
5. c中malloc realloc calloc 的區別和聯繫
ANSI C說明了三個用於存儲空間動態分配的函數
(1) malloc 分配指定字節數的'存儲區。此存儲區中的初始值不確定
(2) calloc 爲指定長度的對象,分配能容納其指定個數的存儲空間。該空間中的每一位(bit)都初始化爲0
(3) realloc 更改以前分配區的長度(增加或減少)。當增加長度時,可能需將以前分配區的內容移到另一個足夠大的區域,而新增區域內的初始值則不確定
.分配函數時再分配 realloc()
使我們可以增、減以前分配區的長度(最常見的用法是增加該區)。
如果先分配一個可容納長度爲512的數組的空間,並在運行時填充它,但又發現空間不夠,則可調用realloc擴充該存儲空間。
如果在該存儲區後有足夠的空間可供擴充,則可在原存儲區位置上向高地址方向擴充,並返回傳送給它的同樣的指針值。
如果在原存儲區後沒有足夠的空間,則realloc分配另一個足夠大的存儲區,將現存的5 1 2個元素數組的內容複製到新分配的存儲區。
因爲這種存儲區可能會移動位置,所以不應當使用任何指針指在該區中。
注意,realloc的最後一個參數是存儲區的newsize(新長度),不是新、舊長度之差。作爲一個特例,若ptr是一個空指針,則realloc的功能與malloc相同,用於分配一個指定長度newsize的存儲區。
這些分配例程通常通過sbrk(2)系統調用實現。該系統調用擴充(或縮小)進程的堆。雖然sbrk可以擴充或縮小一個進程的存儲空間,但是大多數 malloc和free的實現都不減小進程的存儲空間。釋放的空間可供以後再分配,但將它們保持在malloc池中而不返回給內核。
應當注意的是,大多數實現所分配的存儲空間比所要求的要稍大一些,額外的空間用來記錄管理信息分配塊的長度,指向下一個分配塊的指針等等。這就意味着如果寫過一個已分配區的尾端,則會改寫後一塊的管理信息。這種類型的錯誤是災難性的,但是因爲這種錯誤不會很快就暴露出來,所以也就很難發現。
將指向分配塊的指針向後移動也可能會改寫本塊的管理信息。其他可能產生的致命性的錯誤是:釋放一個已經釋放了的塊;調用free時所用的指針不是三個 alloc函數的返回值等。因爲存儲器分配出錯很難跟蹤,所以某些系統提供了這些函數的另一種實現方法。每次調用這三個分配函數中的任意一個或free時都進行附加的出錯檢驗。在調用連接編輯程序時指定一個專用庫,則在程序中就可使用這種版本的函數。此外還有公共可用的資源(例如由4.3+BSD所提供的),在對其進行編譯時使用一個特殊標誌就會使附加的運行時間檢查生效。
因爲存儲空間分配程序的操作對某些應用程序的運行時間性能非常重要,所以某些系統提供了附加能力。例如,SVR4提供了名爲mallopt的函數,它使進程可以設置一些變量,並用它們來控制存儲空間分配程序的操作。還可使用另一個名爲mallinfo的函數,以對存儲空間分配程序的操作進行統計。請查看所使用系統的malloc(3)手冊頁,弄清楚這些功能是否可用。
ca函數
還有一個函數也值得一提,這就是alloca。其調用序列與malloc相同,但是它是在當前函數的棧幀上分配存儲空間,而不是在堆中。其優點是:當函數返回時,自動釋放它所使用的棧幀,所以不必再爲釋放空間而費心。其缺點是:某些系統在函數已被調用後不能增加棧幀長度,於是也就不能支持alloca 函數。儘管如此,很多軟件包還是使用alloca函數,也有很多系統支持它。
-
招聘教師面試方案4篇
爲了確定工作或事情順利開展,往往需要預先制定好方案,方案是計劃中內容最爲複雜的一種。那麼我們該怎麼去寫方案呢?下面是小編收集整理的招聘教師面試方案,歡迎閱讀與收藏。招聘教師面試方案1爲切實做好20xx年上栗縣經省統一公開招聘教師的面試工作,確保面試嚴謹有...
-
模擬面試大賽活動策劃
模擬面試大賽活動策劃1一、活動前言在當前社會就業形勢異常嚴峻的前提下,大學生普遍對於未來的職業生涯缺乏長遠的規劃和有針對性的準備,對社會就業方面的具體情況缺乏切身的體會,導致學習目標不明確,甚至失去對未來目標的追求,而企業也無法在應屆大學畢業生中補充...
-
面試的邀請函【熱】
邀請函是在舉辦某項活動前,邀請別人來參加的書面邀約。在生活中,邀請函在活動中起到的作用越來越大,我敢肯定,大部分人都對擬定邀請函很是頭疼的,下面是小編精心整理的面試的邀請函,歡迎大家分享。面試的邀請函1xxx先生/女士:您好!我公司人力資源部通過xxx收到您的簡...
-
面試自我評價精選14篇
在日常學習、工作和生活中,我們最不陌生的就是自我評價了,自我評價具有重要的社會功能。你寫自我評價時總是無從下筆?下面是小編整理的面試自我評價,希望對大家有所幫助。面試自我評價篇1本人有良好的審美能力,設計能力,手繪能力。擅長跟業主溝通協調。能帶領小組完...