今日頭條面試
演算法
頭條果然演算法問的多啊
兩個陣列,分別遞增,如何實現兩個數組合並在一起,還保持增序?
K個數組呢?
演算法複雜度多少?
用二維陣列實現(好蛋疼啊)
這個用堆排序或者歸併,複雜度O(NK*logK);
求二叉樹的最大路徑和,路徑裡的節點度最大為2
遞迴分情況討論,一個叉和兩個叉
Java
HashMap擴容,ConcurrentHashMap擴容
一些執行緒在寫的過程中,如何擴容?(用synchronize實現,鎖住每個連結串列頭結點,一個執行緒在複製過程中,如果遇到鎖住的節點,那麼就會卡住,必須等釋放鎖,才能繼續執行,這樣可以複製完全部節點)
Java併發程式設計
JVM垃圾回收、資料區域、記憶體模型
資料庫
MYSQL索引原理
B+樹和B-樹
作業系統
LRU缺頁編寫(佇列實現)
相關推薦
今日頭條面試經驗分享
1.給一個小頂堆,再給你一個數,讓你插入到這個堆裡。 思路:把這個數放到堆的最後,然後向上調整堆的最後一個非葉子結點。 2.求一個 字串的 最長迴文子串 並且返回第一個出現的下標。 思路:中心擴充套件法,逆序。 3.有一個表,有id,name,age等欄位,讓你查詢姓 “
今日頭條面試相關
原文地址: http://cv.qiaobutang.com/post/55e6a1110cf2633c1ba8ce8f 面試經歷: 總共四輪,HR約得時間是下午兩點半開始面,結果我2點20提前到了,坐在那一直等,等到3點5分才叫我去一個會議室,結果到了會議室,繼續等了
今日頭條面試總結
兩個連結串列求和,(每個連結串列的節點表示一個數的一位,注意正向和反向的問題)字串的全排列表示式的括號匹配輸入一個數n,找出小於等於n且滿足一下規則的最大的數x。規則:x中的從左到右的每一位都是單調不減的。實現c++的lowerr_bound,就是一個二分法判斷一個二叉樹是平衡二叉樹。給定一個數n,查詢樹中是
今日頭條面試
演算法 頭條果然演算法問的多啊 兩個陣列,分別遞增,如何實現兩個數組合並在一起,還保持增序? K個數組呢? 演算法複雜度多少? 用二維陣列實現(好蛋疼啊) 這個用堆排序或者歸併,複雜度O(NK*logK); 求二叉樹的最大路徑和,路徑裡的節點度最大
最新今日頭條面試題目(js閉包、原型、繼承、作用域)(2016)
第一題: 已知如下類Animal,要求設計一個Cat類繼承自Animal,並實現如下功能:Animal: function Animal(){ this.name = "Animal"; this.showName = function(){
今日頭條筆試面試大全
整理了一下今日頭條往屆筆試面試題,希望對大家有幫助: 超級有用的面試題:Java常見面試題 常見演算法面試題 資料庫常見面試題 作業系統常見面試題 C/C++常見面試題 大資料常見面試&n
今日頭條大佬十年面試了 2000 人,總結了這 5 點!
大家好! 各位都非常年輕,我今天來的時候挺有壓力。因為我畢業快11年了,看到你們,真是覺得“長江後浪推前浪”。 我去年參加了武漢的校招,感覺新一代年輕人的素質確實都非常好。我昨天就在想,今天應該跟大家分享什麼。想了想,先把題目擬出來,把喬布斯的“Stay hungry, Stay fooli
今日頭條(位元組跳動)後臺開發崗(應屆生)三輪技術面試
今日頭條(位元組跳動)後臺開發崗(應屆生)三輪技術面試 位元組跳動特重視演算法,不怎麼關注程式語言啊,開發框架啊什麼的,比較注重考察思維能力,也會問一些基礎的作業系統網路通訊什麼的 感覺頭條的面試思路跟微軟谷歌差不多 就靠演算法題看程式設計能力 總體感覺真是 難哭了嗚嗚 第一輪視
今日頭條前端面試過程與面試題
頭條的面試業界最難,為準備頭條的面試,我刷了好幾天的題目,雖然最後被拒,但是在準備過程中知道了很多開發中被忽略的原理問題。這給我之後的面試打下了很好的基礎。 到了頭條總部,前臺給了一套題。三道簡答,三道程式設計題 簡答題: 什麼是函式節流,為什麼要使用函
今日頭條抖音火山後端研發實習生面試經歷
簡歷在牛客網投遞,第二天收到hr電話。約在12月10號下午面試。問題如下: 連結串列翻轉 給出奇數位置組成上升序列偶數位置組成下降序列的連結串列,轉化為整體上升的連結串列(此處感謝cdm 程序執行緒瞭解嗎?(此處感謝zhr學長 程序間通訊,引出套接字 套接字使用,引出網路協議 TC
最全BAT演算法面試130題:阿里、百度、騰訊、京東、美團、今日頭條
【百度、阿里、騰訊、京東、美團、今日頭條】等公司都會必考關於演算法的面試題目,今天總結演算法和題目如下: 演算法基礎: 第一:複雜度估算和排序演算法(上) 1) 時間複雜度和空間複雜度 2)認識對數器 3)氣泡排序 4)選擇排序 5)插入排序 6)如何
今日頭條前端面試-2018 03 23
不出意外,今天頭條一面就被刷了。也正是這次面試,讓我真正明白了自己弱點在哪裡。哎,時間還有,好好學習天天向上!接下來就總結一下我遇到的這些問題吧。 整次面試40多分鐘,深深的受到了來自大佬的打擊。 (OS:找個實習真的難…)你有沒有拿到其他公司的offer沒有….這是
今日頭條實習面試
一個 har 2個 倒數 python 什麽 隊列 存儲類型 varchar python GIL 給你a, b, c, d, e 5個網站,讓你爬 網站基本一樣,程序現成的,程序:run.py 只能處理一個網站的抓取工作 原來的url = a 要求性能較好 過
今日頭條Android面試
點選關注 非同步圖書,置頂公眾號每天與你分享 IT好書 技術乾貨 職場知識首先說一下,今日頭條的面試主要分為三輪到四輪,如果是旺季面三輪,首先是基礎面試,基本面試一般10個題左右,最近面試了一下今日頭條的移動Android資深工程師,記錄下。 第一面是北京的開發進行視訊面試
今日頭條Android工程師崗面試記錄
今日頭條面試記錄 今年二月開年就面了第一家想去的公司,面試通知來得突然,又驚又喜,然而準備不足一面就跪了。面試是視訊面試。 介紹一下你最擅長的技術。 自定義控制元件、動畫。 自定義控制元件有哪幾種實現方式?在實現自定義控制元件時需要重寫哪幾個構造方法?
今日頭條 2018 AI Camp 視訊面試
1. 本次面試是在牛客網平臺進行的,沒有涉及到技術細節,面試官也說僅僅是聊天。但是,不知道是網路卡頓還是平臺緣故,連線非常不穩定,經常聽不到聲音,對方那邊噪音也特別大,面試體驗不是很好。 2. 面
今日頭條(java後臺開發)——實習生面試
2018.1.3下午三點半視訊面試。(全程34分鐘) 面試之前自己還是很緊張的,畢竟也是我的初面。 1. 問:說一下Java記憶體管理機制。 答:(因為自己最近才開始看,所以瞭解的不多。)java記憶體主要分為這幾部分:方法區、堆、java虛擬機器棧、本地方法棧、程式計
今日頭條C++後臺開發實習面試總結
一. 旋轉陣列中尋找某個target,leetcode原題。 二. 一個數組建立堆。 堆排序中,最初的步驟就是建立一個堆。之前在一些公司的筆試題上面見到一些與建堆過程相關的題目,因為當時對建堆過程有個誤解,所以經常選錯。之前一直以為是在完全二叉樹中依次插入序列中的元素,
2017Android面試回憶錄「下」(今日頭條/小米/網易/知乎...)
前言 PS: 時間週期:【2017/6 – 2017/7】 來源: 【本部分由「洛廷」和「劍膽詩魂」提供】 沒有嚴格按照面試輪次來區分 今日頭條 ☐ 快速排序 ☐ JSON字串解析演算法及優化 ☐ AB
今日頭條前端面試-2018.03.23
不出意外,今天頭條一面就被刷了。也正是這次面試,讓我真正明白了自己弱點在哪裡。哎,時間還有,好好學習天天向上!接下來就總結一下我遇到的這些問題吧。 整次面試40多分鐘,深深的受到了來自大佬的打擊。 (OS:找個實習真的難…) 你有沒有拿到其他公司的of