兩道有趣的面試題
題目一 竹筒有20根簽，10根白色，10根紅色。抽取10根顏色一致可獲得100元獎勵，抽取9根顏色一致可獲得50元獎勵，但是抽取紅色5根白色5根就損失50元，問這游戲是否值得參與？原因？ ...
原文：兩道關於數據處理方面的面試題
無私分享兩道百度作業幫的測試開發面試題 整理不易，請給贊 第一題 一共有二十五匹馬，五個賽道，每個賽道每次只能跑一匹馬。問：最少多少次能選出 匹最快的馬 不能記錄每匹馬跑完全程所用的時間，只能通過比較誰先到達終點來判斷兩匹馬的孰快孰慢 思路如下： 前五次： 匹馬，分成 組，每組賽 次，共賽 次 這樣就能得出 匹馬 各組的第一 第六次：讓這五匹馬賽一次，取前 ，淘汰這五匹第一馬中的第四和第五 假設是 ...
2015-12-22 13:18 15 1031 推薦指數：
相關推薦
字節跳動前端面試題兩道
1，多維數組扁平化。原數組[[0],[2,3,4],1,[1,[2,3]]]，輸出[0,2,3,4,1,1,2,3] 2,二叉樹tree ，根節點是root，判斷是否存在一條完整路徑，其路徑上節點的值之和為target，輸出布爾值。 舉例：下面的樹，是否存在target ...
兩道關於面向對象的面試題
首先定義一個對象a，有一個屬性x，值為1。接着讓b = a，這一步的結果就是a和b指向了同一個對象。 在內存中，對象的存儲和基本數據類型不同。基本數據類型直接保存在棧里，a = 1，b = 1，在棧里會保存兩份1，分別 ...
（面試）Hash表算法十道海量數據處理面試題
Hash表算法處理海量數據處理面試題 主要針對遇到的海量數據處理問題進行分析，參考互聯網上的面試題及相關處理方法，歸納為三種問題 （1）數據量大，內存小情況處理方式（分而治之+Hash映射） （2）判斷元素是否在集合中（布隆過濾器+BitMap） （3）各種TOPN ...
海量數據處理：十道面試題與十個海量數據處理方法總結
第一部分、十道海量數據處理面試題 1、海量日志數據，提取出某日訪問百度次數最多的那個IP。 首先是這一天，並且是訪問百度的日志中的IP取出來，逐個寫入到一個大文件中。注意到IP是32位的，最多有個2^32個IP。同樣可以采用映射的方法，比如模1000，把整個大文件映射為1000個小文件，再找 ...
十道海量數據處理面試題與十個方法大總結
1. 給定a、b兩個文件，各存放50億個url，每個url各占64字節，內存限制是4G，讓你找出a、b文件共同的url？ 方案1：可以估計每個文件安的大小為50G×64=320G，遠遠大於內存限制的4G。所以不可能將其完全加載到內存中處理。考慮采取分而治之的方法。 s 遍歷文件a，對每個url ...
兩道面試題，帶你解析Java類加載機制
在許多Java面試中，我們經常會看到關於Java類加載機制的考察，例如下面這道題： 請寫出最后的輸出字符串。 正確答案是： 我相信很多同學看到這個題目之后，表情是崩潰的，完全不知道從何入手。有的甚至遇到了幾次，仍然無法找到正確的解答思路。 其實這種面試題考察的就是你對Java類加載 ...
js 從兩道面試題加深理解閉包與箭頭函數中的this
壹 ❀ 引 在本文之前我已經花了兩個篇幅專門介紹了JavaScript中的閉包與this，正好今早地鐵上看到了兩道面試題，試着做了下發現挺有意思，所以想單獨寫一篇文章來記錄解析過程。若你對於閉包與this有所了解，不妨先看自己的理解是否正確，若你對於這部分知識欠缺，還是建議先閱讀我前面的 ...