題目：我有40億個整數(shù)，再給一個新的整數(shù)，我需要判斷新的整數(shù)是否在40億個整數(shù)中，你會怎么做？ 為什么我說分8次加載數(shù)據(jù)太慢了呢？ 從磁盤加載數(shù)...
投稿
收錄了8篇文章 · 1人關注
-
【面試現(xiàn)場】（2）如何判斷一個數(shù)是否在40億個整數(shù)中？
-
一篇文章搞懂紅黑樹的原理及實現(xiàn)2-3-4 Tree(2-3-4樹) 二叉查找樹（Binary Search Tree，簡稱BST）是一棵二叉樹，它的左子節(jié)點的值比父節(jié)點的值要...
-
動態(tài)規(guī)劃
動態(tài)規(guī)劃題目特點 1. 計數(shù) 有多少種方式走到右下角 有多少種方法選出k個數(shù)使得和是sum 2.求最大最小值 從左上角走到右下角路徑的最大數(shù)字和...
-
十道海量數(shù)據(jù)處理面試題與十個方法大總結
摘要：本文將向您講述諸多數(shù)據(jù)處理面試題以及方法的總結。 第一部分、十道海量數(shù)據(jù)處理面試題 1、海量日志數(shù)據(jù)，提取出某日訪問百度次數(shù)最多的那個IP...
-
算法必學：經(jīng)典的 Top K 問題什么是 Top K 問題？簡單來說就是在一堆數(shù)據(jù)里面找到前 K 大（當然也可以是前 K 小）的數(shù)。這個問題也是十分經(jīng)典的算法問題，不論是面試中還...
-
leetcode--04. 鏈表排序
題目：Sort a linked list in O(n log n) time using constant space complexity...
-
一篇文章搞定面試中的鏈表題目(java實現(xiàn))
最近總結了一下數(shù)據(jù)結構和算法的題目，這是第二篇文章，關于鏈表的，第一篇文章關于二叉樹的參見廢話少說，上鏈表的數(shù)據(jù)結構 1.翻轉(zhuǎn)鏈表 2.判斷鏈表...
-
一篇文章搞定面試中的二叉樹題目(java實現(xiàn))
最近總結了一些數(shù)據(jù)結構和算法相關的題目，這是第一篇文章，關于二叉樹的。先上二叉樹的數(shù)據(jù)結構： 二叉樹的題目普遍可以用遞歸和迭代的方式來解 1.求...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1761130/crop1557129108630.jpg', '推薦專題《算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/8942db412159?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}