原创 printf非常奇怪的參數問題

以下代碼在VS2013上可以通過編譯,但是運行到最後一行纔出錯。 char *s1 = "hello"; char *s2 = "world"; printf("%x %x\n", s1, s2);

原创 研發工程師(C/C++)面試問答題集錦

C++ 什麼是多態? 多態可以用來做什麼? 虛函數的實現機制?一個空的對象(包含虛函數的類的對象)佔幾個字節?(32位和64位機器分別是多少?) 什麼是抽象類? 抽象類的作用是什麼? 抽象類(abstract class)的主要目

原创 面試題[動態規劃]: 最長公共子序列

問題:輸入兩個字符串,返回最長公共子序列。 最長公共子序列問題(Longest Common Subsequence)是經典的動態規劃問題,可以通過以下方式來求解較小規模的問題: 在找A和B的公共子序列時: 如果有am-1=

原创 面試題:旋轉數組

這是搜狐2015年實習生招聘研發崗位筆試的第一道編程題. 題目描述:輸入一個數組,將其循環旋轉k個位置,要求時間複雜度爲O(N),空間複雜度越低越好. 以一個例子來說明: 初始數組: 1,2,3,4,5 k=2 首先倒置

原创 統計起始日期之間有多少個2月29日

題目:統計起始日期之間有多少個2月29。 #include <iostream> #include <string> using namespace std; class Date { private: int

原创 面試題[hash_map、字典樹與倒排索引]: 全文檢索

原始題目 給定一篇英文文獻,然後查某個單詞在這篇文章中出現了多少次(忽略大小寫)。注意這個查找會出現很多次,每一次查不同的單詞,請問用什麼數據結構和算法來實現儘可能快地查找? 這個很容易想到首先對文章進行分詞,然後利用hash_map

原创 [面試題][統計學]等概率採集樣本點

有一個非常非常大的數據集,有正樣本,有負樣本,僅知道數據集的size,不知道數據的分佈,設計算法從中採樣出40000個正樣本、60000個負樣本,使得樣本是等概率被採集到的。 思路:這可以理解爲一個海量數據的問題,可以採用堆排序的方式

原创 [面試題][數學與概率]設計隨機數生成器

假設你已經有一個隨機數生成器,能夠以概率p生成0,概率1-p生成1,請問如何設計算法以概率q等概率地生成0-6這七個數字中的一個?即每個數字的概率均爲q,q<1/7. 我們先從簡單的情況開始考慮,假設需要生成0和1,二者概率均爲q。那

原创 算法工程師面試題

決策樹如何防止過擬合? 剪枝算法 隨機森林 一般情況下,如何防止過擬合? 數據集擴增(Data Augmentation):從數據源頭採集更多數據;複製原有數據並加上隨機噪聲;重採樣;根據當前數據集估計數據分佈參數,使用該分佈產生更多數

原创 [面試題]機器學習算法工程師面試題

你的Word2Vec應用中用的是Skip-gram還是CBOW? 請推導邏輯迴歸的損失函數? L1與L2的區別是什麼? 什麼是Negative Sampling?

原创 [面試題][統計學] 放球問題

有100個球,其中50個紅球、50個藍球,有兩個框,請問如何放置這100個球,使得從這兩個框中任選一個,然後再從框裏任選一個球時得到紅球的概率最大? 考慮到第一步選擇每個框的概率都是1/2,那麼可以先在一個框裏放一個紅球,然後把剩下的

原创 [面試題] 從抽屜找東西的概率學問題

面試題:假如你有4個沒有任何區別的抽屜,你每次放東西有60%的概率會放在這四個抽屜裏的某一個抽屜,40%的概率放在這四個抽屜以外的其他地方。現在假設你需要找一份文件,你找了前三個抽屜都沒有找到,請問這個文件在最後那個抽屜的概率是多少? 思

原创 一張圖看懂在北京買房不同貸款方式的差別

以一套總價300w的北京二手房、買家爲首套購房資質(非首套的首付比例、貸款利率不同)爲例: 注:如果商貸利率上浮,最後的總額將相差更大。月供、利息等的計算可以通過鏈家的房貸計算器來幫助計算:https://bj.lianjia.com/

原创 [面試題] 不用算術運算符實現兩個數的加法

思路:將兩個數當作二進制數來處理,比方說6(110)+5(101)=11(1011),可以將二進制的加法過程分成兩部分來處理:先不考慮進位求得兩數的和(即兩數按位異或),然後再將產生的和與進位結果(即兩數按位與然後左移一位)相加,後面這一

原创 [面試題] 用最快的方法找到唯一一個不連續成對出現的字母

面試題:除了某一個字母以外,其他字母都是連續成對出現的,比方說“AABBCCDDEFFGGHH”,用最快的方法找到其中的“E”。 思路:最快的方法肯定不是順序遍歷整個字符串,因爲那樣做的時間複雜度是O(n)。仔細觀察這個字符串,實際上是很