- 相關(guān)推薦
網(wǎng)易在線筆試題目
網(wǎng)易在線筆試會有哪些題目呢?快看一下吧。
網(wǎng)易在線筆試題目:
1. 寫出對“知之者不如好之者,好之者不如樂之者”的理解。
了解他不如愛護(hù)它,愛護(hù)它不如與之為樂
2.用中文寫出盡可能多的中文語句,要求包含有“都”的意思(all、both之意),但不能有“都”字。
3.new/delete和malloc/free的區(qū)別,并說說你在什么情況下會自另行建立自己的內(nèi)存分配機(jī)制。
malloc和free不知道構(gòu)造函數(shù)和析構(gòu)函數(shù)
malloc/free:只要給出想要的內(nèi)存的長度就分配,并返加(void*)
new/delete:分配內(nèi)存同時(shí)進(jìn)行類型檢測,內(nèi)置了sizeof運(yùn)算,如果分配類的話,自動調(diào)用類的構(gòu)造函數(shù),delete也是,釋放內(nèi)存時(shí)調(diào)類的析構(gòu)
為什么有必要寫自己的operator new和operator delete?
答案通常是:為了效率。缺省的operator new和operator delete具有非常好的通用性,它的這種靈活性也使得在某些特定的場合下,可以進(jìn)一步改善它的性能。尤其在那些需要動態(tài)分配大量的但很小的對象的應(yīng)用程序里,情況更是如此。
有這樣一個(gè)方法來實(shí)現(xiàn)你的自定義的operator new:先讓缺省operator new分配一些大塊的原始內(nèi)存,每塊的大小都足以容納很多個(gè)airplane對象。
4.求極限lim(x-[x]),x趨于-3。
左右極限不一樣
從左是:1
從右是:-1
5.比較兩個(gè)電路的可靠性。
6.編程題:輸入一個(gè)正整數(shù),若該數(shù)能用幾個(gè)連續(xù)正整數(shù)之和表示,則輸出所有可能的正整數(shù)序列。
維持一個(gè)FILO隊(duì)列從1開始入隊(duì)列并跟蹤和sum,到x入隊(duì)使得sum>=value的時(shí)候
等于則記錄隊(duì)列,大于則隊(duì)列彈出一個(gè)元素,然后x+1入隊(duì),
sum小于value則繼續(xù)入隊(duì),大于則出隊(duì),等于則記錄然后入隊(duì)
復(fù)雜度應(yīng)該是O(Value)的不知道你是不是這個(gè)意思?你好像沒用隊(duì)列而用兩個(gè)變量代表第
一個(gè)和最后一個(gè)元素吧這樣更好!
void sum(int num)
{
int first = 1;
int end = 2;
int sum = 0;
for(int i = first; i <= end; i++)
sum += i;
while(first <= num)
{
if(sum < num)
{
end++;
sum += end;
}
else if(sum > num)
{
sum -= first;
first++;
}
else
{
for(int i = first; i <= end; i++)
cout << i << " ";
cout << endl;
sum -= first;
first++;
}
}
7.有兩個(gè)字符串 str1和str2,寫一個(gè)函數(shù)實(shí)現(xiàn)在str1中查找str2的初始位置。要求不區(qū)分大小寫。
8.在字符串S中尋找最長的字符串x,條件是x存在于S中。即是如:abcabcdcd中的abc。
不難用strncmp加二重循環(huán)搞定
第一重循環(huán)i = strlen(S)/2 to 1 (i代表比較字符串0的長度)
第二重循環(huán)j = 0 to strlen(S)-i-i (j代表比較字符串的起始位置)
然后循環(huán)體里strncmp(S+j,S+j+i,i);
第一個(gè)相等的字符串就是結(jié)果了。
void main()
{
char S[] = "1231234123455676456";
for (int i=strlen(S)/2;i>0;i--)
for (int j=0;j
if (strncmp(S+j,S+i+j,i) == 0)
{
S[j+i] = 0;
printf("%s",S+j);
return ;
}
}
9.求Fibonacci數(shù)列中第k個(gè)與前面所有數(shù)互質(zhì)的數(shù)(除前面兩個(gè)數(shù) 1,1 )。
long Fibo1(int n)
{
long n1=1,n2=1;
for(int i=3; i<=n; i++)
{
int temp=n2;
n2=n1+n2;
n1=temp;
}
return n2;
}
bool IsPrime(int m)
{
int t=sqrt(m);
if (m == 1)
return false;
for (int i=2; i<=t; i++)
{
if(m%i == 0)
break;
}
if (i == t+1)
return true;
else
return false;
}
bool IscoP(long a,long b)//輾轉(zhuǎn)相除法判斷兩數(shù)互質(zhì),最大公約數(shù)為1
{
while(b > 0)
{
int temp=b;
b=a%b;
a=temp;
}
if(a == 1)
return true;
else
return false;
//return a;
}
long FindK(int k)
{
int count = 0;
for (int i=3; ; i++)
{
for (int j=3; j
{
if(!IscoP( Fibo1(i),Fibo1(j) ))break;
}
if(j == i)count++;
if(count == k)
{
return Fibo1(i);
break;
}
}
}
10.有100個(gè)真幣和一個(gè)假幣,只知道真幣與假幣不等重,要求只稱兩次,得出是真幣重還是假幣重。
101個(gè)錢幣中,任取一個(gè),其余100個(gè)分為2份,如果重量相同,取出的必定假幣,與任何一個(gè)真幣比較即可。如果重量不等,把重的50枚分為兩分,如果不等,則假幣重,否則假幣輕。把輕的50枚分開稱也可以得到結(jié)果
11.證明題:給出n個(gè)互不相同的分?jǐn)?shù)數(shù)列a1/b1, a2/b2… an/bn ,證明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在數(shù)列a1/b1, a2/b2… an/bn 數(shù)列的最大值和最小值之間。
12. 證明題:在三角形中,假設(shè)等角對等邊,證明大角對大邊。
13. 文學(xué)題:在以下的空白中填入相應(yīng)的詞(藹、斷、淡、泰)并解釋其含義。
自處超然,處事 然,無事澄言,處事 言,得意 然,失意 然。
淡、泰、藹、斷
14. 問答題:為什么現(xiàn)在的計(jì)算機(jī)采用二進(jìn)制?而不是八進(jìn)制或十六進(jìn)制?你認(rèn)為以后的計(jì)算機(jī)會采用幾進(jìn)制?
前技術(shù)水平而言,電位高低區(qū)分01邏輯比較簡單高效,因而采用2進(jìn)制。特別是采用刷新機(jī)制的大容量集成門電路,在兩次刷新之間,電位不斷降低,因此通過將電位分級來進(jìn)行多進(jìn)制計(jì)算就目前而言不可能。除非計(jì)算機(jī)的硬件技術(shù)有質(zhì)的飛躍。
15.程序設(shè)計(jì)題:給出若干個(gè)單詞,組成字典,要求查找速度最快。
以下是第15題的解法,使用小寫字母a-z組成單詞,用1表示a,一直到26表示z.使用冪乘法表示字母,比如ab為a*26+b,然后用冪乘法算出來的數(shù)字對數(shù)組大小的兩倍值取余得到哈希值.用字母組合aa表示被刪除的單詞.
16.,有b1/a1,b2/a2,....,bn/an 共n個(gè)分?jǐn)?shù),分母同號,證明:
(b1+b2+...+bn)/(a1+a2+...+an)的值在上面n個(gè)分?jǐn)?shù)值最大制和最小值之間.
17.證明:三角形中大邊對大角,已知等邊對等角
18.為什么計(jì)算機(jī)中多用二進(jìn)制,16進(jìn)制也用在程序中.你認(rèn)為有沒有可能回出現(xiàn)多進(jìn)制的計(jì)算機(jī),為什么
19.一個(gè)沒有拷貝構(gòu)造函數(shù)和重載=運(yùn)算符的String類,會出現(xiàn)什么問題,如何解決?
20.編程題.
有篇文章,找出文章中單詞在詞典中的序號,要求高效率.詞典沒排序.
21.有一位警長,抓了三個(gè)逃犯,F(xiàn)警長決定給他們一次機(jī)會。他拿出3頂黑帽子,兩頂白帽子,然后往這三個(gè)逃犯頭上每人戴了一頂帽子,每個(gè)逃犯只能看到另外兩個(gè)逃犯帽子的顏色,不能看到自己帽子的顏色,而且不能進(jìn)行通訊,不能進(jìn)行討論,只能靠自己的推理推出來,如果猜出來了,放一條生路,否則處死。
警長先問第一逃犯,結(jié)果第一逃犯猜錯(cuò)了,被殺掉了。
警長問第二個(gè)逃犯,結(jié)果還是猜錯(cuò)了,同樣被殺掉了。
警長再問第三個(gè)逃犯,結(jié)果第三個(gè)逃犯猜對了。
說明一下,每個(gè)逃犯在回答問題時(shí),其他逃犯是聽不到的。
為什么第三個(gè)一定能猜中,請你給出解釋。
如果A看到另外兩個(gè)人都帶白色帽子,那么自己肯定帶黑色帽子。
如果A看到另外兩個(gè)帽子一白一黑,而黑色帽子的那個(gè)人死了(一白一黑都死了),那么自己肯定不是白帽子,而是黑帽子。
如果A看到另外兩個(gè)帽子都是黑色的,而第二個(gè)黑帽子也死了(如果A帶白帽子,那么地一個(gè)黑帽子死了,第二個(gè)黑帽子應(yīng)該知道自己帽子的顏色),那么A肯定不是帶白帽子,而是帶黑帽子。
【網(wǎng)易在線筆試題目】相關(guān)文章:
花旗銀行的筆試題目03-28
學(xué)生會筆試題目09-26
銀行招聘英語筆試題目04-15
公司文員筆試題目及答案04-24
學(xué)生會招新筆試題目09-23
網(wǎng)絡(luò)教育論文題目01-01
藍(lán)色大海的傳說第四集 在線觀看12-31
以父親對我的關(guān)愛為題目的作文12-31
中秋節(jié)知識問答題目09-13