原创 騰訊筆試題

一 不定項選擇題(共25題,每題4分,共100分,少選、錯選、多選均不得分) 1  已知一棵二叉樹,如果先序遍歷的節點順序是:ADCEFGHB,中序遍歷是:CDFEGHAB,則後序遍歷結果爲:() A.CFHGEBDA   B.

原创 某團購網站 一面

昨天下午筆試的  。昨天晚上十一點通知面試,(聽說有同學十一點半通知的)。效率挺高的。 面試內容: 1.寫個strstr函數,很遺憾kmp不會,但是寫了出來了 面試官沒說什麼。 2.介紹各種排序算法,沒讓寫程序,簡單說了一下。 3.tcp

原创 8月24日

<pre name="code" class="cpp">memcpy的實現類似的有void* memcpy(void *dst, const void *src, size_t count) { //安全

原创 2014 阿里巴巴系統工程師筆試題 北京

第一部分 單選題(前10題,每題2分;後10題,每題3分;共50分。選對得滿分,選錯倒扣一分,不選得0分。)   字符串”alibaba”有 D 個不同的排列。   A. 5040 B. 840 C. 1

原创 海量數據處理問題

      教你如何迅速秒殺掉:99%的海量數據處理面試題 作者:July 出處:結構之法算法之道blog 前言    一般而言,標題含有“秒殺”,“99%”,“史上最全/最強”等詞彙的往往都脫不了譁衆取寵之嫌,但進

原创 unicode utf8 轉換

UTF-8是UNICODE的一種變長度的編碼表達方式(一般UNICODE爲雙字節[指UCS2]),UTF-8就是以8位爲單元對UCS進行編碼,而UTF-8不使用大尾序和小尾序的形式,每個使用UTF-8儲存的字符,除了第一個字節外,其餘字

原创 dns 使用的tcp還是udp

DNS同時佔用UDP和TCP端口53是公認的,這種單個應用協議同時使用兩種傳輸協議的情況在TCP/IP棧也算是個另類。但很少有人知道DNS分別在什麼情況下使用這兩種協議。 先簡單介紹下TCP與UDP。     TCP是一種面向連接的協議,

原创 求正整數n所有可能的和式的組合

論壇裏看到的 寫的非常好 很容易理解void Sum(int sum, std::vector<int> &v) { if(sum == 0) { vector<int>::iterator ite; for(ite

原创 優先隊列

#include#include#include#include#includeusing namespace std;//定義比較結構struct cmp1{ bool operator ()(int

原创 2014騰訊實習校招

4. 稀疏矩陣壓縮的存儲方法是:() A 三元組 B 二維數組 C 散列 D 十字鏈表 //自己也忘記了少選了一個十字鏈表~暈,具體詳細講解可以查看下篇博文(網上搜的) 矩陣(稀疏矩陣)的壓縮存儲(一)h

原创 夥伴地址,夥伴系統

夥伴的概念, 滿足以下三個條件的稱爲夥伴: ( 1 ) 兩個塊大小相同 ( 2 ) 兩個塊地址連續 ( 3 ) 兩個塊必須是從同一個大塊中分離出來的。 若塊大小爲4,則06F4h是06F0h的夥伴地址。 若塊大小爲16,則06

原创 抽象與接口的區別

1、抽象類裏面可以有非抽象方法 但接口裏只能有抽象方法 聲明方法的存在而不去實現它的類被叫做抽像類(abstract class),它用於要創建一個體現某些基本行爲的類,併爲該類聲明方法,但不能在該類中實現該類的情況。不能創建abstr

原创 總結

一,填空題 在【-1,1】之間隨機去兩個數 兩個數之和大1的概率是多少 畫座標系,x+y>1 的區域  得到1/8 1. 在一棵二叉樹中尋找一個數 返回他最先出現的層數 2.求兩個排序鏈表的第K個數 擴展

原创 關於編譯器與解釋器的區別

爲了讓更多的人能夠從本質上理解編譯器和解釋器的區別,我杜撰了一個小故事來福與旺財的養牛場來福和旺財有一個養 牛場。本來養牛不是一件太難的事情,但是偏偏他倆養的牛都有特別的怪癖。奶牛阿圓只吃切成圓形的牧草,而奶牛阿方和阿三(印度來的?)分別

原创 tcp三次握手四次揮手

在TCP/IP協議中,TCP協議提供可靠的連接服務,採用三次握手建立一個連接。 第一次握手:建立連接時,客戶端發送syn包(syn=j)到服務器,並進入SYN_SEND狀態,等待服務器確認; 第二次握手:服務器收到syn包,必須確認客戶的