原创 面試題47:不加加減乘除做加法

      題目:寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。       思路是,考慮位運算。先不考慮進位,0+0爲0,1+1爲0,0+1爲1,1+0爲1.這正好是異或。然後考慮進的位,只有1+1纔有進

原创 華爲2016實習機試題

      在牛客網上做的。 老師想知道從某某同學當中,分數最高的是多少,現在請你編程模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.  輸入描述: 輸入包括多組測試數據。 每組輸入第一行是兩個正整數N和M(0 < N <= 3

原创 面試題53:正則表達式匹配

      題目:請實現一個函數用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符,而'*'表示它前面的字符可以出現任意次(包含0次)。 在本題中,匹配是指字符串的所有字符匹配整個模式。例如,字符串"aaa"與模式

原创 面試題38:數字在排序數字中出現的次數

  題目:統計一個數字在排序數組中出現的次數。     由於是排序數組,考慮二分查找的思想。時間複雜度O(lgn).     代碼如下:       class Solution { public: int GetNumberOf

原创 面試題51:數組中重複的數字

      題目:在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,

原创 面試題44:撲克牌的順子

題目描述        LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿

原创 爬蟲實戰:提取人和老鼠中RNA表達性較好的RNA序列

        最近,一個學醫的同學問我說,想找到RNA在人和老鼠身上都顯性表達較好的序列(具體 醫學用語我不懂),但是序列都太多了,問我能不能編個程序找出表達性較好的序列。然後就開始試着寫了。       她告訴我她知道phylonoc

原创 面試題46:求1+2+...+n

        題目:要求不能使用乘除,,for,while,if,else switch,case等以及條件判斷語句。         這題太開放了,直接看的書上的答案。         #include "stdafx.h" #inc

原创 boost::thread線程創建方式總結

最近在做一個消息中間件裏面涉及到多線程編程,由於跨平臺的原因我採用了boost線程庫。在創建線程時遇到了幾種線程創建方式現總結如下:     首先看看boost::thread的構造函數吧,boost::thread有兩個構造函數: 

原创 面試題41:和爲s的兩個數字VS和爲s的連續正數序列

     題目:輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,使得他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。輸出描述,對應每個測試案例,輸出兩個數,小的先輸出。 代碼如下: class Solutio

原创 c++異常處理小結

        c++語言本身或者標準程序庫跑出的所有異常,都派生自基類exception.這是其他數個標準異常的基類,他們共同構成一個類體系。               這些標準異常類別分爲三組: (1)語言本身所支持的異常 此

原创 用ACE實現生產者-消費者模式

      ACE_Task是ACE中的任務或主動對象“處理結構”的基類。ACE使用此類來實現主動對象模式。所有希望成爲“主動對象”的對象都必須由此類派生。同時可將它看作是更高級的、更爲面向對象的線程。 ACE_Task處理的是對象,

原创 面試題49:將字符串轉換成整數

        題目:實現類似atoi函數。        本題主要考慮各種測試條件。         代碼如下: class Solution { public: int StrToInt(string str) {

原创 boost asio定時器學習

        Asio是基於操作系統提供的異步機制,其主要用於網絡編程方面,使用了大量的類和函數封裝了socket API。        使用asio不需要編譯,但是它依賴於其它一些boost組件,包括boost_system和boo

原创 面試題42:翻轉單詞順序

        題目:牛客最近來了一個新員工Fish,每天早晨總是會拿着一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。後來才