新鮮的某公司筆試題(回憶版)

2021-05-28 10:45:12 字數 573 閱讀 2662

選擇填空題

1 經常需要修改和刪除插入的,採用什麼索引最好()

a. b樹 b.忘了  c b+樹,d選項忘了。

2 堆排序的空間複雜度為()

3 簡單選擇排序中最壞情況下需要的比較次數為()

4 n個頂點的連通圖至少有多少條邊()

5 某演算法所用時間公式為100logn+0.5n^1.5+200n+500則其時間複雜度為()

6 應用層向傳輸層傳遞的是()

a 資料報流

b ip資料報

c 網路幀

d 網路分組協議

7 關於指向常量的指標和指標常量的一道選擇題,簡單

8 9 都是c基礎知識很簡單

簡答題1 可否在被多個.c檔案包含的標頭檔案中定義全域性變數,為什麼?

2 交換機和路由器的工作原理是什麼?他們分別工作在哪一層?

3 在32位機器中,指標是多少位的?

還有一道題忘了,但是好像不難

程式設計題1. 1000000個無符號整形,找出最大的5個。

2  10000個數的乙個陣列,有正有負,找出字串和的最大值。

網路設計題。

某公司的iOS筆試題

今天下午去了,某某網路公司面試,下面記錄一下此公司的筆試題。1.簡述cocoa touch框架。2.深拷貝和淺拷貝的區別。3.請簡述static關鍵字的作用。4.說明constchar char const char const的區別。5.import和 include有什麼區別?import 和 ...

某公司面試中的筆試題

以下題目使用c或者c 程式設計實現,不得使用全域性變數。1.實現以下字串替換函式,將字串base中所有子串oldval替換為新的子串 newval 假定oldval 與newval長度相同 void replace char base,const char oldval,const char new...

北京君正公司筆試題(帶答案) 回憶版

1,簡述以下命令作用 ls,cd,rm,mv,grep,apt get,make menuconfig,nm 用你熟悉的語言實現memcpy,並說明memcpy存在什麼問題,怎樣改進效率 ls 檢視當前目錄下所有檔案 cd 開啟目錄或者 rm 刪除檔案 mv 轉移檔案 grep 篩選 apt get...