原创 3.10分層遍歷二叉樹-擴展問題
1.問題定義 給定一棵二叉樹，要求按分層遍歷該二叉樹，即從上到下按層次訪問該二叉樹(每一層將單獨輸出一行)，每一層要求訪問的順序爲從左到右，並將節點依次編號。 要求遍歷輸出的結果分別爲圖2，圖3和圖4，其中圖3和圖4是擴展問
2020-06-30 22:19:50
原创 互聯網公司筆試常見陷阱
關於2014年阿里、騰訊的實習生招聘，有些題目是陷阱。覺得有必要總結一下哈，在此感謝一下參與討論的筒子們，小芳，靜兒。 陷阱分類： （1）指針與字符串 7. 閱讀下面代碼，程序會打印出來的值是（D）---------
2020-02-25 15:44:47
原创 3.9重建二叉樹（各種方案的分析比較及擴展問題的分析）
1、二叉樹遍歷分析 二叉樹的遍歷有四種，先序、中序、後序和層序，其中，中序遍歷配合其中任何一種遍歷的結果都可以重建二叉樹，先序和後序配合卻無法重建二叉樹。本人覺得編程之美書上代碼清單3-12給出的代碼不一定是最好的，代碼冗
2020-02-25 15:44:47
原创 編程之美挑戰賽初賽第二場題目2
時間限制:8000ms 單點時限:4000ms 內存限制:256MB 描述 你的硬盤上有一個神祕的文件佔用了大量空間，你決定將其壓縮以節省空間。不幸的是，你還沒有安裝任何壓縮軟件，所以你決定自己編寫一個壓縮程序。你發現這是一個文本文件，包
2020-02-25 15:44:47
原创 容器（vector）、數組、new創建的動態數組，你到底用哪一個（執行效率分析）
1.問題的提出 在沒有了解vector之前，動態數組一般都是又new創建的。在瞭解vector後發現vector竟是那樣方便好用，但方便的同時卻是以犧牲執行效率爲代價的。網上對vector和array的評價和吐槽，也是喜憂
2020-02-25 15:44:47
原创 華爲機試題（地鐵換乘，圖的應用）
1.題目描述 描述: 已知2條地鐵線路，其中A爲環線，B爲東西向線路，線路都是雙向的。經過的站點名分別如下，兩條線交叉的換乘點用T1、T2表示。編寫程序，任意輸入兩個站點名稱，輸出乘坐地鐵最少需要經過的車站數量（含輸入的起點
2020-02-25 15:44:47
1
原创 編程之美挑戰賽初賽第一場題目1
時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 一般來說，我們採用針孔相機模型，也就是認爲它用到的是小孔成像原理。 在相機座標系下，一般來說，我們用到的單位長度，不是“米”這樣的國際單位，而是相鄰像素的長
2020-02-25 15:44:47
原创 內存分配（new/delete,malloc/free,allocator,內存池）
以下來源http://www.cnblogs.com/JCSU/articles/1051826.html 程序員們經常編寫內存管理程序，往往提心吊膽。如果不想觸雷，唯一的解決辦法就是發現所有潛伏的地雷並且排除它們，躲是躲不了的。本文的
2020-02-25 15:44:47
原创 求遞歸算法時間複雜度：遞歸樹
原文：求遞歸算法時間複雜度：遞歸樹 另外見地址2 遞歸算法時間複雜度的計算方程式一個遞歸方程： 在引入遞歸樹之前可以考慮一個例子： T(n) = 2T(n/2) + n2 迭代2次可以得： T(n) =
2020-02-25 15:44:37
原创 編程之美資格題目2 : 大神與三位小夥伴
時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 L國是一個有着優美景色且物產豐富的國家，很多人都喜歡來這裏旅遊並且喜歡帶走一些紀念品，大神同學也不例外。距離開L國的時間越來越近了，大神同學正在煩惱給她可
2020-02-25 15:44:37
原创 微軟2014實習生及秋令營技術類職位在線測試（題目1 : String reorder）
題目1 : String reorder 時間限制:10000ms 單點時限:1000ms 內存限制:256MB Description For this question, your program is requi
2020-02-25 15:44:37
原创 mysql 遊標的使用總結
一、遊標的基本概念 遊標：遊標是一個存儲在Mysql服務器上的數據庫查詢，它不是一條select語句，而是被該語句檢索出來的結果集。 本人，學習遊標中，曾遇到一個問題，循環總是最後多執行一次。下面分析程序，這
2020-02-25 15:44:37
原创 ubuntu httpserver 安裝配置（apache+mysql+php）
參考文章來源：http://www.cnblogs.com/zhy113/archive/2013/03/26/2983659.html 作者：zhaohongyu113 web代碼素材來源：開源中
2018-09-03 13:41:46
原创 構建高併發高可用的電商平臺架構實踐
轉載來源：http://blog.csdn.net/yangbutao/article/details/12242441 從各個角度總結了電商平臺中的架構實踐，由於時間倉促，定了個初稿，待補充完善，歡迎大家一起交流。 轉載請
2018-09-03 13:41:46
原创 2015百度一道面試題引發的思考（shell腳本和網絡）
前言 百度2面出了這樣一題（前篇博文求職之路中有提到），給你一個log文件，文件中有3列，分別爲ip，訪問時間， 和訪問內容。你用shell腳本找出訪問頻率最高的10個IP。 因爲平時用shell腳本也就是
2018-09-03 13:41:46