原创 NYIST OJ 1000 又見Fibonacci數列
題目鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1000 描述 斐波那契數列大家應該很熟悉了吧。下面給大家引入一種新的斐波那契數列：M斐波那契數列。 M斐波那契數列F[n]
2020-06-25 04:51:53
原创 用戶空間鎖的設計與實現
昨天完成了無鎖隊列的實現，然後思考了一下鎖的原理，鎖的核心無非是保證有一個變量需要被原子性地更新，比如，我們用一個bool x，表示鎖，當我們獲取鎖的時候，我們需要保證的是鎖能夠只在同一時間被多個線程中的一個線程去讀取和更新，在邏輯上有如
2020-02-25 05:20:20
原创 無鎖隊列的原理與實現
最近幾天在思考無鎖隊列，看了相關文章，也讀了一些博客，最後寫了一份代碼，代碼實現對在多線程環境下對隊列的讀和寫是不需要加鎖的。代碼如下所示： #include <windows.h> #pragma comment(lib, "Kern
2020-02-25 05:20:20
原创 2011-10-15騰訊校園招聘筆試題目與參考答案
這裏的題目收集於網上，真實信應該是真的 1，下列排序算法中，初始數據集的排序程序對算法性能無影響的是（） A，插入排序B，堆排序 C，冒泡排序，D，快速排序 答案：B，冒泡的複雜度恆定爲O(n^2)，插入排序最差是O(n^2
2020-02-25 05:20:20
原创 《Windows編程零基礎學》__0
首先很開心申請到了這一個專欄《Windows編程零基礎學》 這是第一篇文章，在這裏，我將講述一些基礎的知識。 什麼是Windows編程 所謂Windows編程就是在Windows平臺上開發，並且運行於Windows平臺上的程序，當然，開發
2020-02-25 05:20:20
原创 2014-03-29.阿里實習生招聘筆試題目
題目： 第一題選C，不解釋吧，按位與就行 第二題選D，不解釋，2*3*sizeof(int*)=48（64位機器上是8字節一個指針） 第三題選C，我不確定，不過，應該是的 第四題選D，明顯考的是補碼 第5題
2020-02-25 05:20:20
原创 2014-04網易、微軟、百度、騰訊、阿里實習生招聘經驗與經過
網易、多益、百度、騰訊、阿里、微軟實習招聘筆試及面試全過程 樓主開始投的是阿里，騰訊，微軟，百度，多益，其中前兩個不是投研發，被虐了，爲了找自信，果斷開始研發了，樓主看中的是遊戲開發（外包不幹），樓主可以很自信地說，研發還是能虐虐的。 首
2020-02-25 05:20:20
原创 2014-04-03某小公司筆試題目
同學在考場上讓我幫忙解答的，題目如下（僅兩個題目），在此對此同學的行爲表示各種鄙視與譴責，這完全丟浙江大學的臉了麼？ 先說一下第一個題目，第一題的意思是給一個數組，然後給一個下標k，讓你求出在第k個之前的且比k小的數的和，顯然一次遍歷
2020-02-25 05:20:20
原创 程序員面試數學與智力題
這裏的題目都是作者從小碰到的一些題目，基本上不是考算法的，而是考你的智力與基礎的數學水平，希望對現在在求職的同學有所幫助，樓主會每天都更新幾個題目進去，每一次都是加在後面。 1，一個樓梯有n層，小明一次能走一個或兩個臺階，問總共有多少種
2020-02-25 05:20:20
原创 2014-04-19編程之美初賽題目及答案解析
第一題： 描述 一般來說，我們採用針孔相機模型，也就是認爲它用到的是小孔成像原理。 在相機座標系下，一般來說，我們用到的單位長度，不是“米”這樣的國際單位，而是相鄰像素的長度。而焦距在相機座標系中的大小，是在圖像處理領域的一個非常
2020-02-25 05:20:20
原创 《Windows編程零基礎》__2 一個完整的程序
Windows開發的常識 1）窗口 Windows中最基本的概念也許就是窗口了，每一個前臺程序都至少有一個窗口，一個窗口也是你可以看到的部分，比如，QQ有如下的登錄窗口 基本上你在Windows中可見的都是一個窗口，窗口也是Window
2020-02-25 05:20:20
原创 八數碼問題-8重境界
八數碼的八境界 研究經典問題，空說不好，我們拿出一個實際的題目來演繹。八數碼問題在北大在線測評系統中有一個對應的題，題目描述如下： Eight Time Limit: 1000MS Memory Limit: 65536K S
2020-02-25 05:20:20
原创 2014-04-17多益遊戲實習生招聘（遊戲技術方向）題目及解析
早上8點40起來，然後吃了個飯到了9.30，在學校找了個公交，到了北郵，然後進去之後問了個人，找到了教四，然後進了238，找個位子座下來等考試。 試卷發下來，第一眼發現是三個算法題目，然後樓主又要毆打小朋友了，雖然不願意，可是沒辦法呀，不
2020-02-25 05:20:20
原创 2015_12_27微軟校園招聘筆試題目
首先發三個題目，其鏈接如下： http://hihocoder.com/contest/mstest2015dec3/problems 解析： 第一個題目是暴力，簡單的枚舉就可以解決，代碼如下所示： #include <stdlib.h>
2020-02-25 05:20:20