以下是小編整理的迅雷招聘成都站筆試題目,歡迎閱讀分享,希望對大家有幫助。如果這9篇文章還不能滿足您的需求,您還可以在本站搜索到更多與迅雷招聘成都站筆試題目相關的文章。
(資料圖片)
篇1:迅雷招聘成都站筆試題目
迅雷招聘成都站筆試題目
二筆只有三道題,分值分別為30, 30, 40,題分別如下:
1、實現strtol函數,其原型如為int strtol(const char *num_str, char **endptr, int base),num_str存放待轉換的字符串,可以是負數也可以是正數;endptr指向第一個非法字符的地址,如果endptr為null則不指向第一個非法字符的`地址;base用于指示進制,若base為0,則根據num_str的指示來轉換,函數必須檢查溢出,如果正數溢出,返回int_max;若負數溢出,返回int_min。
2、一億個數找最大的1000個數,要求效率高占用內存少。函數原型為:find_max_data(int* source_data, int* max_data),其中source_data是存放一億個數的數組,max_data用于存放其中最大的1000個數。
3、將一個集合拆分成兩個不相交的子集,兩個子集元素之和相等,如{1, 2, 3, 4, 5, 6, 7},拆分成:
{2, 5, 7}, {1, 3, 4, 6}
給出一個集合,求所有符合上面要求的拆分,效率最高分越高,函數原型為int cal_num(int n);
第三題:
利用回溯剪枝法
空間復雜度:o(n) 棧的最大深度也就是n了
時間復雜度:接近于o(2^n-1), 因為本質上程序時一個遍歷樹的過程,如果沒有剪枝,那么樹是一個滿二叉樹,結點共2^n-1個,也就要遍歷2^n-1次。雖然剪枝,但速度估計仍是 2^n次方級別的。
試了下,調用cal_num(104),好久了結果都沒有出來。。。
不知用上dp算法會不會好點,不過聽說回溯法怎么弄效率都跟不上,最好用遞推?
在哪聽說的?
/////////////////////////////////////////////////////////////////
//file divide_set.h:
#ifndef __divide_set_h__
#define __divide_set_h__
// 計算集合set的所有滿足下列條件的子集合:子集合元素之和等于value
// 子集合的元素對應的label置1
void divide_set( int set[], int label[], int len, int i_set, int value );
// 對集合{1,2,...n}劃分
void cal_num( int n );
#endif
/////////////////////////////////////////////////////////////////
//file divide_set.cpp:
#include “stdafx.h”
#include “divide_set.h”
#include
using namespace std;
// 查找集合set中,滿足元素之和等于value的子集合,結果存于label里
void divide_set( int set[], int label[], int len, int i_set, int value )
{
// 輸出結果
if ( value == 0 )
{
cout<<“{ ”;
for ( int i=0; i { if ( label[i] ) { cout< } } cout<<“} ”; cout<<“ , { ”; for ( int i=0; i { if ( 0 == label[i] ) { cout< } 迅雷招聘筆試 迅雷招聘有兩輪筆試,第一輪比較基礎,全部是考C/C++基礎,稍微涉及一些數據結構,但題量不小,第二輪全部都是編程題,一共四道,其中有一道是附加 題,三個小時做完,著重考察的是數據結構和算法的基礎,有一點難度。相對其他公司的筆試題來說,迅雷的就算是比較難的`了, 另外一個比較令人費解的是,應聘 前端開發和UI的同學,也要過這第一關(第二關是分開考的),可見C/C++在迅雷中的地位相當高了。 今天的二次筆試中,有一個是實現huffman函數。早在學離散數學的時候,就知道了huffman樹,而且一直想簡單的實現它,并做一個簡單的壓縮解壓軟件。但一直到現在,這個函數都沒有實現過一丁點。今天筆試又讓我想起了它,所以索性現在就開始動手做吧。 但愿盡快做完,不會有事打斷我。 迅雷筆試只有三道題,分值分別為30, 30, 40,題分別如下: 1、實現strtol函數,其原型如為int strtol(const char *num_str, char **endptr, int base),num_str存放待轉換的字符串,可以是負數也可以是正數;endptr指向第一個非法字符的地址,如果endptr為NULL則不指向第一個非法字符的地址;base用于指示進制,若base為0,則根據num_str的指示來轉換,函數必須檢查溢出,如果正數溢出,返回INT_MAX;若負數溢出,返回INT_MIN。 2、一億個數找最大的1000個數,要求效率高占用內存少。函數原型為:find_max_data(int* source_data, int* max_data),其中source_data是存放一億個數的數組,max_data用于存放其中最大的1000個數。 3、將一個集合拆分成兩個不相交的子集,兩個子集元素之和相等,如{1, 2, 3, 4, 5, 6, 7},拆分成: {2, 5, 7}, {1, 3, 4, 6} 給出一個集合,求所有符合上面要求的`拆分,效率最高分越高,函數原型為int cal_num(int n); 第三題: 利用回溯剪枝法 空間復雜度:O(n) 棧的最大深度也就是n了 時間復雜度:接近于O(2^n-1), 因為本質上程序時一個遍歷樹的過程,如果沒有剪枝,那么樹是一個滿二叉樹,結點共2^n-1個,也就要遍歷2^n-1次, 雖然剪枝,但速度估計仍是 2^n次方級別的。 試了下,調用cal_num(104),好久了結果都沒有出來。 不知用上DP算法會不會好點,不過聽說回溯法怎么弄效率都跟不上,最好用遞推? 在哪聽說的? 更多相關的 迅雷筆試題目 1、下面的程序可以從1….n中隨機輸出m個不重復的數,請填空 knuth(int n, int m) { srand((unsigned int)time(0)); for (int i=0; i { if ( ) { cout< ; } } } 分別為:rand%(n-i) 2、以下prim函數的功能是分解質因數。請填空 void prim(int m, int n) { if (m>n) { while ( ) n++; ; prim(m,n); cout< } } 分別為:m%n 和 m/=n 3、下面程序的功能是輸出數組的全排列。請填空 void perm(int list[], int k, int m) { if ( ) { copy(list,list+m,ostream_iterator(cout,” “)); cout< return; } for (int i=k; i<=m; i++) { swap(&list[k],&list); ; swap(&list[k],&list); } } 分別為:k==m 和 perm(list,k+1,m) 二、主觀題: 1、(40分)用戶啟動迅雷時,服務器會以uid,login_time,logout_time的形式記錄用戶的在線時間;用戶在使用迅雷下載時,服務器會以taskid,start_time,finish_time的形式記錄任務的開始時間和結束時間, 有效下載時間是指用戶在開始時間和結束時間之間的在線時間,由于用戶可能在下載的.時候退出迅雷,因此有效下載時間并非finish_time 和 start_time之差。假設登錄記錄保存在login.txt中,每一行代表用戶的上下線記錄;下載記錄保存在task.txt中,每一行代表一個任務記錄,記錄的字段之間以空格分開。計算每個用戶的有效下載時間和總在線時間的比例。注意:請盡量使用STL的數據結構和算法 2、(60分)在8X8的棋盤上分布著n個騎士,他們想約在某一個格中聚會。騎士每天可以像國際象棋中的馬那樣移動一次,可以從中間像8個方向移動(當然不能走出棋盤),請計算n個騎士的最早聚會地點和要走多少天。要求盡早聚會,且n個人走的總步數最少,先到聚會地點的騎士可以不再移動等待其他的騎士。 從鍵盤輸入n(0 后續整理 12個工廠分布在一條東西向高速公路的兩側,工廠距離公路最西端的距離分別是0、4、5、10、12、18、27、30、31、38、39、47.在這12個工廠中選取3個原料供應廠,使得剩余工廠到最近的原料供應廠距離之和最短,問應該選哪三個廠 ? char str[]=”glad to test something”; char *p=str; p++; int *p1=static_cast(p); p1++; p=static_cast(p1); printf(“result is %s\n”,p); 上面程序運行后的結果為:to test something hash沖突時候的解決方法? 1)、開放地址法 2)、再哈希法 3)、鏈地址法 4)、建立一個公共溢出區 int main() { if() { printf(“Hello “); } else { printf(“World !!!”); } return 0; } 在if里面請寫入語句 使得打印出 hello world 迅雷上機筆試題目 算法題: 1.連接兩個單向鏈表,返回排序后的結果, 2.一個保存有10000個URL的文本文件,刪除其中相同的URL。 3.將9個石子放在9x9的方格中,要求同行、同列、45度上無兩個石子。 智力題: 1.一筆畫四條直線穿過3x3的9個點。 2.國王給三個囚犯每人戴了一頂帽子,帽子不是黑色就是白色,并且告訴囚犯們誰看到其它兩個人都是白帽子或者知道自己戴的是黑帽子,誰就能被釋放。囚犯們能看到其它的人帽子顏色,但是看不到自己的帽子顏色, 過了一段時間,三個囚犯都沒有說話,其中一個聰明的囚犯馬上肯定自己戴的是黑帽子,你知道為什么嗎? 3.有16個硬幣,A和B輪流拿,每次拿的個數只能是1,2,4之一,誰最后拿誰就輸。問可以保證贏嗎? 上機題: nxn的`方格,去掉一條對角線的兩個對角,余下部分用面積為2的矩形覆蓋,即1x2或2x1的矩形,結果是不可能完全覆蓋,請編程枚舉所有的覆蓋情況 更多相關的筆試題目,大家敬請關注筆試欄目! 網上找了產品經理的筆試題目。非標準答案,都是自己寫的,歡迎批評: 迅雷XX產品哪個地方做得不好,應該如何改善? (XX被屏蔽,地球人都知道問的是什么了) 迅雷7,以下幾方面還不夠好。 (1)啟動速度。由于迅雷7的附加功能、插件的增加,軟件體積增加的同時,啟動速度也降下來,甚至出現1-2秒的假死現象,體驗不好。 (2)占內存。隨著迅雷7向平臺級的發展,迅雷7已經不單單是一個下載工具,隨之而來就是對內存的占用越來越大。特別是在夏天,高內存占用也是機器高溫的原因之一。 (3)占帶寬。即使迅雷沒有在下載,但也依舊在上傳文件,占用帶寬;如果是在下載,情況更不用說了。 (4)安全問題。由于迅雷7是手動關聯殺毒軟件,倘若用戶并沒有綁定殺毒軟件,加大了電腦中毒的風險。 改善方法:針對(1)(2)(3),迅雷7采取插件式安裝的模式,即迅雷7保留核心的下載功能與常用功能,對于其他插件、應用由用戶選擇安裝。一方面減少軟件安裝體積,另一方面減少運行時對資源的占用,更輕便。定位是比精簡版迅雷更多功能,與現在的迅雷7功能無異,但是否發揮全部功能則由用戶自己DIY。針對問題(4), 有2個方案:a通過與某一殺毒廠商合作,內置殺毒功能,無須用戶綁定。通過云端殺毒。減少客戶端的資源占用。 試著舉2個互聯網產品,并分析他們優勢 知乎VS百度知道 知乎: (1)內容更專業化,個性化。由于前期的用戶均是行業精英,整個知乎的內容更有深度,更有討論的氛圍。 (2)較少垃圾內容。通過“投票””沒有幫助“這樣的機制,每個用戶都有權管理某個答案,將垃圾答案“折疊”起來。 (3)引入“關注”這個社會化機制,用戶可以關注問題、用戶、話題,更直接的獲取自己感興趣的內容,也提高了整個社區的互動與活躍。 百度知道: (1)借助百度搜索、百度貼吧的巨大流量導入。 (2)內容、人群定位更加草根,更能符合大部分中國網民的日常生活需求,能解決“是什么”這個基本需求。 (3)參與門檻低,任何人注冊一個帳號就可以隨便回答,易于提高整個社區的知名度。 [迅雷產品經理筆試題目節選] 飛利浦招聘筆試題目 1.用邏輯門和cmos電路實現ab+cd, 2.用一個二選一mux和一個inv實現異或。 3.給了reg的setup和hold時間,求中間組合邏輯的delay范圍, 4.如何解決亞穩態。 5.用Verilog/VHDL寫一個fifo控制器。 6.用Verilog/VDDL檢測stream中的特定字符串 選擇題(每題5分,只有一個正確答案) 1.中國1號信令協議屬于 的協議, A ccs B cas C ip D atm 2.isdnpri協議全稱是 。 A 綜合業務模擬網基速協議 B 綜合業務模擬網模擬協議 C 綜合業務數字網基率協議 D 綜合業務數字網基次協議 3.路由協議中, 協議是用距離作為向量的。 A ospf B bgp C is-is D rip 4.中國智能網中,ssp與scp間最上層的ss7協議是 。 A incs B is41b C is41c D inap 5.dtmf全稱是 。 A 雙音多頻 B多音雙頻 C多音三頻 D三音多頻 6.計算機的基本組成部分中,不包含下面設備的是 。 A cpu B輸入設備 C存儲器 D接口 7.脈沖編碼調制的簡稱是 。 A pcm B pam C (delta)M D atm 8.普通電話線接口專業稱呼是 。 A rj11 B rj45 C rs232 D bnc 9.現有的公共數據網都采用 。 A電路交換技術 B報文交換技術 C語音插空 D分組交換 10.ss7協議中的制止市忙消息簡寫為 , A stb B slb C sub D spb 簡答題(每題10分) 1.簡述普通電話與IP電話的區別。 2.簡述隨路信令與公路信令的根本區別。 3.說明掩碼的主要作用。 4.ss7協議中,有三大要素決定其具體定位,哪三大要素? 5.描述ss7的"基本通話過程。 6.簡述通信網的組成結構。 7.面向連接與面向非連接各有何利弊? 8.寫出愛爾蘭的基本計算公式。 9.數據網主要有哪些設備? 10.中國一號協議是如何在被叫號碼中插入主叫號碼的? 更多相關的筆試題目,大家敬請繼續閱讀:通信公司招聘筆試題目????中央銀行招聘筆試題目 1.計劃的工作的起點是( )。 A.確定目標B.估量機會C.確定可供選擇的方案D.確定前提條件 2.目標管理具有( )。 A.強制管理特點B.政治管理特點C.自我控制特點D.價值管理特點 3.理者是管理的主體,美國管理學家德魯克對管理者的責任從三個層次做出了回答,其中不包括( )。 A.承擔起會責任B.管理工作和員工C.管理管理者D.管理一個組織 4.下列哪一項是梅奧等人在總結霍桑試驗的基礎上得出的結論?( )。 A.職工是自然人B.人的行為是由動機導向的,而動機則是有需要引起的 C.人的需要是有層次的D.新型的領導能力在于提高職工的滿足度 5.一些社會習慣和整個社會所持有的價值觀以及為人們所普遍接受和實際實行的行為準則等,屬于( )。 A.經濟環境B.政治和法律環境C.科技環境D.社會文化環境 6.計劃工作的前提條件是指計劃在實施過程中( )。 A.經濟環境B.資金情況C.經營環境D.預期的內外部環境 7.激勵潛力分數(MPS)的公式是( )。 A.MPS=[(技能多樣性+任務同一性)÷3]×自主性×反饋 B.MPS=[(技能多樣性+任務同一性)÷2×自主性×反饋 C. MPS=[(技能多樣性+任務同一性)÷3] D.MPS=[(技能多樣性+任務同一性)÷2] 8.在處理三種職權關系時,要充分發揮參謀職權的作用,目的在于( )。 A.及時進行溝通B.維護管理著的統一指揮C.有利于協調D.有利于直線人員決策的有效性 9.六西格瑪管理中的MAIC 循環,是指( )。 A.測量、分析、控制和改進B.管理。分析、控制和改進 C.測量、分析、指揮和控制D.測量、分析、組織和控制 10.組織中最稀缺的資源是( )。 2 A.組織目標B.技術設備C.資金D.組織成員 11.時距判定法是由英國管理學家、心理學家和顧問( )提出的。 A.愛德華?海B.邁克爾?哈默C.詹姆斯?錢皮D.埃利奧特?賈克斯 12.成功地履行管理職能最基本的要求是( )。 A.德才兼備B.具有管理能力C.強烈的管理愿望 D.符合革命化。知識化、專業化、年輕化的要求 13.對管理者進行培訓時,應遵循( )。 A.職位相稱原則B.“全面提高,重點培養”原則C.組織原則D.有力提升原則 14.根據經驗,由指導與領導工作引發的才能占下屬才能總量的比例大約是( )。 A.60% B.50% C.40% D.20% 15.領導連續流的提出者是( )。 A.利克特B.布萊克和穆登C.菲德勒D.坦南鮑姆和施米特 16.組織正式選擇和實施的團隊類型,不包括以下哪一項?( )。 A.自我管理團隊B.工作團隊C.過程改進團隊D.虛擬團隊 17.下面哪一項不屬于溝通渠道的性質?( )。 A.速度B.反饋C.成本D.目標 18.雙因素理論的提出者是( )。 A.馬斯洛B.赫茨伯格C.麥克萊蘭D.弗魯姆 19.控制工作的首要目的是( )。 A.維持現狀B.打破現狀C.改革、創新D.修改已有的計劃 20.企業對日常發生的各項基本活動的預算是( )。 A.運營預算B.投資預算C.財務預算D.零基預算 21.管理的載體是( )。 A.技術B.組織C.工作D.員工 22.科學管理理論之父是( )。 A.泰羅B.韋伯C.梅奧D.法約爾 23.企業文化可以分為多個層次,其中諸如廠容、廠歌、產品形象等所反映的是( )。 A.表層企業文化B.中層企業文化C.核心層企業文化D.深層企業文化 24.在計劃工作的程序中,估量機會所處的階段是( )。 A.在計劃工作之后B.在計劃工作開始之前C.在制定目標之后D.在方案評價之后 25.下列標管理的局限性的表述中不正確的是( )。 3 A.目標一般是長期的B.不靈活的危險C.目標難以確定D.對目標管理的原理和方法宣傳得不夠 26.企業高層管理者的首要職責是( )。 A.為企業制定戰略目標B.領導好企業員工C.為企業贏利做決策D.識別和確定企業使命 27.決策中的備選方案具備( )。 A.可供選擇性B.可行性C.兩個以上D.以上都是 28.首次提出了上下級關系理論的是( )。 A.格拉求納斯B.馬歇爾C.泰羅D.法約爾 29.分權制組織的特點是( )。 A.統一經營B.對下級控制多C.獨立核算D.統一核算 30.面向過程的組織變革,主要是打破( )。 A.部門界限B.職能碉堡C.縱向層次D.溝通障礙 31.使組織保持戰略競爭能力的唯一資源是( )。 A.組織成員B.先進設備C.技術創新D.高層管理人員 32.下列原理中屬于人員配備工作原理的是( )。 A.靈活性原理B.用人之長原理C.目標統一原理D.激勵原理 33.內部提升的優點是( )。 A.有較廣泛的來源來滿足組織的需求B.避免“近親繁殖” C.可使過去對組織成員的訓練投資獲得回收,并可判斷其效益如何 D.可避免組織內沒有提拔到的人的積極性受挫 34.美國管理學家卡茨提出,管理者的管理能力可以分為各種技能,對于任何一個管理層次來說,他們毫無例外地需要 非常熟練地把握( )。 A.技術技能B.人事技能C.概念技能D.綜合技能 35.管理的核心問題是( )。 A.處理好人際關系B.明確目標C.正確決策D.完善組織結構 36.領導連續流的倡導者認為,一個適宜的領導方式取決于( )。 A.群眾水平B.性別C.環境和個性D.領導者的水平 37.直接管理所在過程或部門的日常運作的員工群體屬于( )。 A.過程改進團隊B.工作團隊C.自我管理團隊D.虛擬團隊 38.對于獨家新聞這種由一個人告知所有其他人的溝通形式屬于( )。 A.集群連鎖B.隨機連鎖C.密語連鎖D.單線連鎖 39.控制工作中采用管理突破的目的是( )。 4 A.糾正超過計劃允許范圍的偏差B.解決組織在長期活動中存在的慢性問題、增強組織素質 C.解決直接影響組織日常活動的“急性問題” D.對生產過程平穩性的控制 40.對企業固定資產的購置、擴建、改造、更新等,在可行性研究的基礎上編制的預算屬于( )。 A.財務預算B.運營預算C.投資預算D.生產預算 ★ 迅雷產品經理筆試題目節選 ★ 百度校園招聘技術研發筆試題目 ★ 報關員筆試題目 ★ 學生會筆試題目 ★ 招商銀行筆試題目 ★ 公司筆試題目 ★ 數碼科技筆試題目 ★ 數據庫筆試題目 ★ 成都教師招聘現實表現材料 ★ 農行招聘筆試經驗篇2:迅雷招聘筆試
篇3:迅雷筆試題目
篇4:迅雷筆試題目
篇5:迅雷上機筆試題目
篇6:迅雷產品經理筆試題目節選
篇7:飛利浦招聘筆試題目
篇8:網通招聘筆試題目
篇9:銀行招聘筆試題目