數(shù)據(jù)分析師筆試題目-文庫吧資料
2025-03-31 02:56本頁面
【正文】 ype：用原型實(shí)例指定創(chuàng)建對象的種類，并且通過拷貝這個(gè)原型來創(chuàng)建新的對象。這樣以后就可將該對象恢復(fù)到保存的狀態(tài)。中介者使各對象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。Iterator：提供一種方法順序訪問一個(gè)聚合對象中各個(gè)元素, 而又不需暴露該對象的內(nèi)部表示。Flyweight：運(yùn)用共享技術(shù)有效地支持大量細(xì)粒度的對象。Factory Method：定義一個(gè)用于創(chuàng)建對象的接口，讓子類決定將哪一個(gè)類實(shí)例化。就擴(kuò)展功能而言， 它比生成子類方式更為靈活。它使得客戶對單個(gè)對象和復(fù)合對象的使用具有一致性。Command：將一個(gè)請求封裝為一個(gè)對象，從而使你可用不同的請求對客戶進(jìn)行參數(shù)化；對請求排隊(duì)或記錄請求日志，以及支持可取消的操作。Chain of Responsibility：為解除請求的發(fā)送者和接收者之間耦合，而使多個(gè)對象都有機(jī)會(huì)處理這個(gè)請求。Bridge：將抽象部分與它的實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化。）Adapter：將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口。4 、從搜狐（數(shù)據(jù)挖掘算法工程師）筆試題目看技術(shù)儲(chǔ)備筆試1， 類的繼承2， 資源互斥下的死鎖3， 一維數(shù)組，元素為指針，指針指向一個(gè)參數(shù)為Int，返回值為int的函數(shù)4， 進(jìn)程間的通信方式5， Const標(biāo)志符常量一定要？6， String的普通構(gòu)造函數(shù)，拷貝構(gòu)造函數(shù)，賦值函數(shù)，析構(gòu)函數(shù)7， Strcpy函數(shù)8， N個(gè)不同數(shù)的全排列，打印所有全排列9， Sizeof(char name[]=”hello”)10， 繼承的轉(zhuǎn)換（子類可以轉(zhuǎn)換成基類，基類不能轉(zhuǎn)換成子類，多繼承下同一子類的基類間不能相互轉(zhuǎn)換）5 、從網(wǎng)易（數(shù)據(jù)挖掘研究員）筆試題目看技術(shù)儲(chǔ)備筆試1， 字符串匹配的算法復(fù)雜度（主串N,字串M）N+M2， 排序算法的穩(wěn)定性(快速排序?yàn)榉欠€(wěn)定)3， 平衡二叉樹的插入4， 20個(gè)億整數(shù)的兩個(gè)集合a與b,求a與b的交集，內(nèi)存為4Gb5， 在N個(gè)無序數(shù)中找K個(gè)最小值6， 頁面文件的邏輯地址位（8個(gè)1024字放內(nèi)32幀內(nèi)存里）7， 計(jì)算機(jī)網(wǎng)絡(luò)各層應(yīng)用連接8， 哪一種模式不關(guān)心算法Abstract Factory：提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無需指定它們具體的類。現(xiàn)在要求查找包含這些手機(jī)品牌的網(wǎng)頁，比如包含 iphone6, 諾基亞 9973 等。也可以自己設(shè)計(jì)接口。(2)用C/C++實(shí)現(xiàn)FMM，可選接口為int FMM(vectoriLetters, dictnode *iRoot, vector*oResults)。注：題目舉例說明了FMM的基本思想。(2)設(shè)有10億url，平均長度是20，現(xiàn)在機(jī)器有8G內(nèi)存，怎么處理，寫出思路。3. 一個(gè)url文件，每行是一個(gè)url地址，可能有重復(fù)。2. 設(shè)計(jì)S型層次遍歷樹的算法，比如根節(jié)點(diǎn)是第一層，第二層從左至右遍歷，第三層從右至左遍歷，第四層再從左至右遍歷，以此類推。 Node *next}。3. 命中的概率是 ，若要至少命中一次的概率不小于 ，則至少需要幾次?二. 算法設(shè)計(jì)題1. 用C/C++寫一個(gè)歸并排序。URL傳播的轉(zhuǎn)義結(jié)果，6條跑道，無計(jì)時(shí)器，最少幾次比賽可以選出前三？ 網(wǎng)站cookie：推導(dǎo)線性最小二乘法過程：概率計(jì)算（這個(gè)相當(dāng)簡單啦），寫出理由3 、從百度（數(shù)據(jù)挖掘工程師）筆試題目看技術(shù)儲(chǔ)備一. 簡答題1. new 和 malloc 的區(qū)別。點(diǎn)評：業(yè)務(wù)理解能力和數(shù)據(jù)分析思路，這是數(shù)據(jù)分析的核心競爭力。a) 試驗(yàn)要能證明該改進(jìn)計(jì)劃能顯著提升A、B、C三類客戶的周消費(fèi)次數(shù)。點(diǎn)評：數(shù)據(jù)解讀能力，獲取數(shù)據(jù)是基本功，僅僅有數(shù)據(jù)獲取能力是不夠的，其次是對數(shù)據(jù)的解讀能力。這其中的原因，可以從兩個(gè)角度來看：站在消費(fèi)者的角度，周末可能不用上班，因而也沒有購買該產(chǎn)品的欲望；站在產(chǎn)品的角度來看，該產(chǎn)品不能在周末的時(shí)候引起消費(fèi)者足夠的注意力。點(diǎn)評：SQL語句，簡單的數(shù)據(jù)獲取能力，包括表查詢、關(guān)聯(lián)、匯總、函數(shù)等。點(diǎn)評：考察的內(nèi)容是常用數(shù)據(jù)分析方法，做數(shù)據(jù)分析一定要理解數(shù)據(jù)分析算法、應(yīng)用場景、使用過程、以及優(yōu)缺點(diǎn)。一般來說，KN，tN 。當(dāng)聚類是密集的，且類與類之間區(qū)別明顯時(shí)，效果較好。其流程如下：（1）從 n個(gè)數(shù)據(jù)對象任意選擇 k 個(gè)對象作為初始聚類中心；（2）根據(jù)每個(gè)聚類對象的均值（中心對象），計(jì)算每個(gè)對象與這些中心對象的距離；并根據(jù)最小距離重新對相應(yīng)對象進(jìn)行劃分；（3）重新計(jì)算每個(gè)（有變化）聚類的均值（中心對象）；（4）循環(huán)（2）、（3）直到每個(gè)聚類不再發(fā)生變化為止（標(biāo)準(zhǔn)測量函數(shù)收斂）。kmeans 算法的工作過程說明如下：首先從n個(gè)數(shù)據(jù)對象任意選擇 k 個(gè)對象作為初始聚類中心；而對于所剩下其它對象，則根據(jù)它們與這些聚類中心的相似度（距離），分別將它們分配給與其最相似的（聚類中心所代表的）聚類；然 后再計(jì)算每個(gè)所獲新聚類的聚類中心（該聚類中所有對象的均值）；不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止。聚類分析計(jì)算方法主要有： 層次的方法（hierarchical method）、劃分方法（partitioning method）、基于密度的方法（densitybased method）、基于網(wǎng)格的方法（gridbased method）、基于模型的方法（modelbased method）等。 聚類分析也叫分類分析(classification analysis)或數(shù)值分類(numerical taxonomy)。二、什么是聚類分析？聚類算法有哪幾種？請選擇一種詳細(xì)描述其計(jì)算原理和步驟。未知總體標(biāo)準(zhǔn)差σ，在五種檢驗(yàn)法中，優(yōu)劣次序?yàn)椋簍檢驗(yàn)法、格拉布斯檢驗(yàn)法、峰度檢驗(yàn)法、狄克遜檢驗(yàn)法、偏度檢驗(yàn)法。在數(shù)理統(tǒng)計(jì)里一般是指一組觀測值中與平均值的偏差超過兩倍標(biāo)準(zhǔn)差的測定值。7你覺得下一個(gè)20年最好的5個(gè)預(yù)測方法是？7你怎么馬上就知道在一篇文章中（比如報(bào)紙）發(fā)表的統(tǒng)計(jì)數(shù)字是錯(cuò)誤，或者是用作支撐作者的論點(diǎn)，而不是僅僅在羅列某
法律信息相關(guān)推薦
鄂ICP備17016276號-1