蘋果

假設你面臨着數百萬用戶，每個用戶有數百筆交易，涉及成千上萬種産品。你如何對這些用戶進行有意義的分類？

微軟

1.請描述一個你參與的項目，講講它有什麼獨特之處。

2.如何用高基數（high-cardinality）處理類别特征（categorical feature）？

3.如何 summarize 一個 Twitter feed?

4.在應用于機器學習算法之前，清理數據的步驟是什麼？

5.如何測量數據點之間的距離？

6.請定義方差（variance）。

7.請描述箱形圖（box plot）和直方圖（histogram）之間的區别，并舉出用例。

Twitter

你會用哪些 feature 來為用戶構建一個推薦算法？

Uber

1.選一個你真正喜歡的産品或 app，說說你打算怎麼改進它。

2.如何在分布（distribution）中找到異常點（anomaly）？

3.如果分布中的某種特定趨勢是由于一個異常點，你将如何着手調查？

4.你如何評估 Uber 對交通和駕駛狀況的影響？

5.你會用哪些參數來追蹤 Uber 的付費廣告是否真正獲得了新客戶？你會用什麼辦法來算出一個理想的新客戶獲取成本？

LinkedIn

大數據工程師，你能解釋一下什麼是 REST 嗎？

谷歌

1.你為什麼要用特征選擇？

2.如果兩個預測因子高度相關，對邏輯回歸系數的影響是什麼？系數的置信區間是多少？

3.高斯混合模型（Gaussian Mixture Model）和 K-Means 的區别是什麼？

4.如何為 K-Means 拾取 k ？

5.何時應用高斯混合模型？

6.假設一個聚類模型的标簽是已知的，如何評估該模型的性能？

微軟

1.舉一個你自豪的機器學習項目的例子。

2.描述任意一個機器學習算法。

3.描述Gradient Boosting 是如何工作的。

4.數據挖掘：描述一下決策樹模型。

5.數據挖掘：神經網絡是什麼？

6.闡釋一下偏差-方差權衡（Bias-Variance Tradeoff）。

7.如何處理不平衡的二元分類？

8.L1 和 L2 正則化有何不同？

Uber

1.你會用什麼 feature 來預測 Uber 司機是否會接受一次乘車請求？你會用什麼有監督學習算法來解決這一問題？如何比較算法的結果？

LinkedIn

2.給出并描述三種不同的核函數，及各自的應用條件。

3.描述一種機器學習中使用的方法。

4.如何處理稀疏數據？

IBM

1. 如何防止過拟合？

2. 如何處理數據中的離群值（outlier）？

3. 與分類模型相比，如何分析回歸模型的預測性能？

4. 與簡單的線性回歸模型相比，如何評估邏輯回歸模型？

5. 有監督學習和無監督學習的區别是什麼？

6. 交叉驗證（cross-validation）是什麼？為什麼要使用交叉驗證？

7. 用于評估預測模型的矩陣（matrix）名稱是什麼？

8. 邏輯回歸系數和比值比（Odds Ratio）之間的關系是什麼？

9. 主成分分析（Principal Component Analysis，PCA）和線性和二次判别分析（Linear & Quadratic Discriminant Analysis ，LDA & QDA）之間的關系是什麼？

10. 如果你有一個分類變量（categorical dependent variable），以及一個混合分類和連續變量（a mixture of categorical and continuous independent variables），你會用什麼算法、方法或工具來進行分析？

11. 商業分析：邏輯和線性回歸的區别是什麼？如何避免局部極小值（localminima）？

Salesforce

1. 你會使用什麼數據和模型來測量損耗/流失？如何測量模型的性能？

2. 請嘗試對非技術人員解釋一種機器學習算法。

Capital One

1. 如何開發一個預測信用卡詐騙的模型？

2. 如何處理缺失或不良數據？

3. 如何從已有特征中得出新特征？

4. 在客戶性别預測中，如果你隻有 100 個數據點，你的預測可能會出現什麼問題？

5. 假設已有兩年的交易記錄，你會用哪些特征來預測信用風險？

6. 請設計一個會下三連棋（Tic-tac-toe）的AI 程序。

Zilow

1. 請解釋一下什麼是過拟合，以及如何避免。

2. 為什麼 SVM 需要在支持向量間最大化margin？

Twitter

1. 如何用 Map/Reduce 将大圖形分割成小塊，并根據數據的快速/動态變化并行邊緣計算？

2. 數據工程師：給定一個粉絲list，格式為：123, 345234, 678345, 123…其中第一列是粉絲 ID，第二列是被粉者 ID。目标是找到所有互粉組（如上例中的 123，345）。當 list 超出内存時，如何使用 Map / Reduce 解決問題？

Capital One

1. 數據工程師：Hadoop 序列化（serialization）是什麼？

Explain a simple Map/Reduce problem.

2. 闡釋一個簡單的 Map / Reduce 問題。

谷歌

1. 請向非技術人員解釋交叉驗證（Cross-validation）。

Describe a non-normal probability distribution and how to applyit.

2. 請描述非正态概率分布（non-normal probability distribution）以及如何應用。

微軟

數據挖掘：什麼是異方差（heteroskedasticity），如何解決？

Twitter

已有 Twitter 用戶數據，如何測量參與度（engagement）？

Uber

1. 時間序列（Time Series）預測技術是什麼？

2. 闡釋主成分分析（PCA）及其使用的方程。

3. 如何解決多重共線性（Multicollinearity）？

4. 請寫出推特和Facebook 上優化廣告費用支出的方程。

Facebook

從一副牌中抽取兩張，同一花色的出現概率是多少？

IBM

p-value 和置信區間是什麼？

Capital One

1. 數據分析師：假設你有 70 顆紅色彈珠，綠色和紅色彈珠的比例是 2 ：7，請問綠色彈珠有多少顆？

2. 紐約市的日常上下班交通數據分布應該是什麼樣子的？

3. 一個骰子，扔 6 次出現 1 個 6 的幾率，與扔 12 次至少出現兩個 6 的幾率，以及扔 600 次至少出現 100 次 6 的幾率，哪個最大？

PayPal

中心極限定理（Central Limit Theorem）是什麼，如何證明？有何應用？

谷歌

數據分析師：請寫一個判定任意二進制樹height 的程序。

微軟

請創建一個檢查某個詞是否是回文的函數。

Twitter

1. 請構建一個幂集（power set）。

How do you find the median of a very large dataset?

2. 如何在一個巨大的數據集中找到中位數？

Uber

數據工程師：編寫一個計算給定數字平方根（精确到百分位）的函數。然後用緩存機制優化函數，避免冗餘計算。

Facebook

1. 假設有兩個二進制字符串，寫一個将它們加在一起的函數，不使用任何内置的字符串到 int 的轉換或解析工具。例如：如果給你的函數二進制字符串 100 和 111，它應該return 1011。你的解決方案的空間和時間複雜性是怎樣的？

2. 寫一個函數，輸入兩個已排序的 list，在一個排序 list 中輸出其并集。

LinkedIn

1.數據工程師：編寫代碼，确定一個字符串中的括号是否平衡？

2. 如何在一個二進制搜索樹中找到第二大element？

3. 寫一個函數，輸入兩個排序的向量，輸出一個排序的向量。

4. 面對一個數字流輸入，如何在運行中找到最頻繁出現的數字？

5. 寫一個函數，可以将一個數字加到另一個數字上，就像 pow（）函數一樣。

6. 将一個大字符串拆分成有效字段，存儲在字典中。如果字符串無法拆分，return “false”。你的解決方案的複雜性是怎樣的？

Salesforce

1. 查找文檔最常用的詞的計算複雜性是什麼？

2. 面對10 TBs 的非結構化客戶數據,如何發現并提取有價值的信息?

Capital One

1.數據工程師：如何「拆散」兩個數列（就像 SQL 中的 JOIN 一樣，隻不過是反過來）？

2. 創建一個可以做添加的函數，數字表示為兩個linked list。

3. 創建一個計算矩陣和的函數。

4. 如何用 Python 讀取一個非常大的制表符分隔的數字文件，以計算每個數字出現的頻率？

Paypal

1. 寫一個函數，讓它能在 O（n）時間内讀取一個句子并逆向打印出來。

2. 寫一個函數，輸入一個數列，可以在O(n) 時間内将其按所有可能性分成兩列數組，然後打印出這兩個數組之間可能的最大差值。

3. 寫一個執行合并排序的程序。

微軟

1. 數據分析師：定義和解釋聚集索引和非聚集索引之間的不同。

2. 數據分析師：return 表的行計數有哪些不同的方法？

Facebook

1. 數據工程師：給定一個原始數據表，如何用 SQL 執行 ETL（Extract，Transform，Load）以獲取所需格式的數據？

2. 如何編寫一個 SQL 查詢，計算涉及兩個連接的某個确定屬性的頻率表？如果希望 ORDER BY 或 GROUP BY 某些屬性，需要做哪些變化？如何描述 NULL？

LinkedIn

數據工程師：如何提高 ETL（Extract, Transform, Load）的吞吐量（throughput）？

谷歌

有 10 包彈珠，每包裡有 10 個彈珠。其中一包和其他包重量不同，如果隻能進行一次稱重，如何找出這一包？

Facebook

1. 你準備坐飛機去西雅圖，想知道要不要帶傘。你給西雅圖的三位朋友分别打電話。每個朋友都有 2/3 的幾率說真話，1/3 的幾率在騙你。如果他們都說「會下雨」，西雅圖下雨的概率是多少？

2. 假設有一個等邊三角形，三個角上都有一隻螞蟻，每隻随機選擇方向，沿着三角形的邊走，那麼這些螞蟻不發生碰撞的幾率是多少？如果有 n 隻螞蟻在一個有 n 個角的多邊形中，概率又是多少？

3. 在 100 階乘（即 100!）裡有多少個零？

Uber

假設你在一家醫院工作。患者就診的頻率符合泊松分布（Poisson Distribution），而醫生照顧患者的頻率符合均勻分布（Uniform Distribution）。請寫一個函數或一段代碼，能夠給出患者的平均等待時間和醫生在任意一天所照顧到的患者總數。

LinkedIn

你在爬一個有 n 階台階的樓梯，你可以用任何 k 數量的步驟。那麼，到達樓梯頂部有多少不同的方式？（這是樓梯問題的修改版）

文章：TinyMind

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!