網(wǎng)易在線筆試題目
網(wǎng)易在線筆試會有哪些題目呢?快看一下吧。
網(wǎng)易在線筆試題目:
1. 寫出對“知之者不如好之者,好之者不如樂之者”的理解。
了解他不如愛護它,愛護它不如與之為樂
2.用中文寫出盡可能多的中文語句,要求包含有“都”的意思(all、both之意),但不能有“都”字。
3.new/delete和malloc/free的區(qū)別,并說說你在什么情況下會自另行建立自己的內(nèi)存分配機制。
malloc和free不知道構(gòu)造函數(shù)和析構(gòu)函數(shù)
malloc/free:只要給出想要的內(nèi)存的長度就分配,并返加(void*)
new/delete:分配內(nèi)存同時進行類型檢測,內(nèi)置了sizeof運算,如果分配類的話,自動調(diào)用類的構(gòu)造函數(shù),delete也是,釋放內(nèi)存時調(diào)類的析構(gòu)
為什么有必要寫自己的operator new和operator delete?
答案通常是:為了效率。缺省的operator new和operator delete具有非常好的通用性,它的這種靈活性也使得在某些特定的場合下,可以進一步改善它的性能。尤其在那些需要動態(tài)分配大量的但很小的對象的應(yīng)用程序里,情況更是如此。
有這樣一個方法來實現(xiàn)你的自定義的operator new:先讓缺省operator new分配一些大塊的原始內(nèi)存,每塊的大小都足以容納很多個airplane對象。
4.求極限lim(x-[x]),x趨于-3。
左右極限不一樣
從左是:1
從右是:-1
5.比較兩個電路的可靠性。
6.編程題:輸入一個正整數(shù),若該數(shù)能用幾個連續(xù)正整數(shù)之和表示,則輸出所有可能的正整數(shù)序列。
維持一個FILO隊列從1開始入隊列并跟蹤和sum,到x入隊使得sum>=value的`時候
等于則記錄隊列,大于則隊列彈出一個元素,然后x+1入隊,
sum小于value則繼續(xù)入隊,大于則出隊,等于則記錄然后入隊
復(fù)雜度應(yīng)該是O(Value)的不知道你是不是這個意思?你好像沒用隊列而用兩個變量代表第
一個和最后一個元素吧這樣更好!
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.有兩個字符串 str1和str2,寫一個函數(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);
第一個相等的字符串就是結(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個與前面所有數(shù)互質(zhì)的數(shù)(除前面兩個數(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個真幣和一個假幣,只知道真幣與假幣不等重,要求只稱兩次,得出是真幣重還是假幣重。
101個錢幣中,任取一個,其余100個分為2份,如果重量相同,取出的必定假幣,與任何一個真幣比較即可。如果重量不等,把重的50枚分為兩分,如果不等,則假幣重,否則假幣輕。把輕的50枚分開稱也可以得到結(jié)果
11.證明題:給出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)在的計算機采用二進制?而不是八進制或十六進制?你認為以后的計算機會采用幾進制?
前技術(shù)水平而言,電位高低區(qū)分01邏輯比較簡單高效,因而采用2進制。特別是采用刷新機制的大容量集成門電路,在兩次刷新之間,電位不斷降低,因此通過將電位分級來進行多進制計算就目前而言不可能。除非計算機的硬件技術(shù)有質(zhì)的飛躍。
15.程序設(shè)計題:給出若干個單詞,組成字典,要求查找速度最快。
以下是第15題的解法,使用小寫字母a-z組成單詞,用1表示a,一直到26表示z.使用冪乘法表示字母,比如ab為a*26+b,然后用冪乘法算出來的數(shù)字對數(shù)組大小的兩倍值取余得到哈希值.用字母組合aa表示被刪除的單詞.
16.,有b1/a1,b2/a2,....,bn/an 共n個分數(shù),分母同號,證明:
(b1+b2+...+bn)/(a1+a2+...+an)的值在上面n個分數(shù)值最大制和最小值之間.
17.證明:三角形中大邊對大角,已知等邊對等角
18.為什么計算機中多用二進制,16進制也用在程序中.你認為有沒有可能回出現(xiàn)多進制的計算機,為什么
19.一個沒有拷貝構(gòu)造函數(shù)和重載=運算符的String類,會出現(xiàn)什么問題,如何解決?
20.編程題.
有篇文章,找出文章中單詞在詞典中的序號,要求高效率.詞典沒排序.
21.有一位警長,抓了三個逃犯,F(xiàn)警長決定給他們一次機會。他拿出3頂黑帽子,兩頂白帽子,然后往這三個逃犯頭上每人戴了一頂帽子,每個逃犯只能看到另外兩個逃犯帽子的顏色,不能看到自己帽子的顏色,而且不能進行通訊,不能進行討論,只能靠自己的推理推出來,如果猜出來了,放一條生路,否則處死。
警長先問第一逃犯,結(jié)果第一逃犯猜錯了,被殺掉了。
警長問第二個逃犯,結(jié)果還是猜錯了,同樣被殺掉了。
警長再問第三個逃犯,結(jié)果第三個逃犯猜對了。
說明一下,每個逃犯在回答問題時,其他逃犯是聽不到的。
為什么第三個一定能猜中,請你給出解釋。
如果A看到另外兩個人都帶白色帽子,那么自己肯定帶黑色帽子。
如果A看到另外兩個帽子一白一黑,而黑色帽子的那個人死了(一白一黑都死了),那么自己肯定不是白帽子,而是黑帽子。
如果A看到另外兩個帽子都是黑色的,而第二個黑帽子也死了(如果A帶白帽子,那么地一個黑帽子死了,第二個黑帽子應(yīng)該知道自己帽子的顏色),那么A肯定不是帶白帽子,而是帶黑帽子。
【網(wǎng)易在線筆試題目】相關(guān)文章:
網(wǎng)易筆試題目07-21
網(wǎng)易運營筆試題目07-18
網(wǎng)易策劃 筆試題目07-24
網(wǎng)易android筆試題目07-20
網(wǎng)易測試筆試題目07-21
網(wǎng)易校招筆試題目07-19
2015網(wǎng)易java筆試題目02-01
2016年網(wǎng)易筆試題目06-29