位元組跳動初面演算法

1. 位元組跳動筆試通過率

1、一道演算法題，位元組跳動非常看重演算法，演算法的難度大概在LeetCode中等難度且通過率在30%以上的，比重40分，如果你想靠背答案來過關，那麼最好是打消這個念頭，因為做出來只是前面，後面會有更深入的問題，比如：時間復雜度、空間復雜度和優化點等；

3、iOS基礎，基本上就是一些面經和源碼級別問題什麼的，比重40分，如果真的問到了你不會的，那麼回答的模板是：這個問題呢我沒有深入的去了解，我只能說一下我的觀點，然後把你掌握的相關的知識說一遍，然後推出一個可能的結果。

2. 位元組交叉面試會考演算法嗎

會的。
1.位元組跳動並不會特別關心候選人使用什麼編程語言，邏輯很簡單，你Java特別厲害，那轉Go語言肯定不難。當然，如果你覺得難，那大概率也通不過後面的面試。
2.在整個的面試流程中，至少會有3輪技術面，並且每一輪面試都會考演算法。不管你是工程師，還是架構師。
3.為什麼要考這么多演算法？其實核心是看候選人是不是足夠聰明。和Netflix一樣，位元組跳動招聘工程師的必要條件就是聰明。
4.怎麼考演算法呢？一般會分兩步，第一步是直接讓你說思路，第二步是讓你直接上手寫代碼。位元組跳動的演算法題一般對應的是LeetCode中級模式，要通過面試，你肯定得花時間好好准備。
5.寫演算法代碼的時候，你可以用白板，也可以用電腦，都行。常見的模式是給你20分鍾時間，讓你寫出來某道題的解法。當然，肯定是越快做出來越好，這能說明你的熟練程度。

3. 位元組跳動有多難進

進位元組跳動至少是985、211重點一流工科院校畢業，且需最低三年以上相關從業經驗。

位元組跳動後台研發招聘條件：

1、三年以上開發經驗，一年以上的Golang/Java/Python開發經驗，具有較強的責任心，自驅力和成長型思維。

2、具有良好的業務梳理和抽象能力，掌握重構代碼基本功。

3、熟練使用基本的數據結構和演算法，深入理解多線程、Socket等相關技術。

4、具備良好的編碼習慣，結構清晰，邏輯性強，代碼冗餘率低。

位元組跳動持續大規模招聘：

近日，位元組跳動正式啟動了校園招聘，為應屆畢業生開放超過6000個工作崗位。這一數字超過了該公司往年秋招規模，並與其今年春招規模持平。

全年校招人數共計超過1萬2千人，遠高於同類型互聯網公司，體現了位元組跳動保持業務快速增長，重視對優秀人才的持續投入。

位元組跳動校園招聘負責人介紹，該項招聘主要面向應屆畢業生。

以上內容參考：人民網-位元組跳動持續大規模招聘 全年校招超過1萬人

4. 牛客網位元組跳動面試題解析

1）

題目給出的初始值是在計算機存儲形式，即補碼形式。a為負數，b為整數。

a-b = a + (-b)——思路是先得到（-b）的補碼形式，然後將a的補碼與（-b）的補碼相加。

a的補碼題目已給出: 0xF000000000000000

-b的原碼：0xFFFFFFFFFFFFFFFF

-b的反碼：0x8000000000000000

-b的補碼：0x8000000000000001

a-b = 0xF000000000000000 + 0x8000000000000001

      = 0x7000000000000001

      =  2^62 + 2^61 + 2^60 + 1

負數-正數 = 正數？這是因為計算機存儲位元組長度的限制導致的最高位溢出。

2）

Boolean([]) //true

布爾類型里只有這幾參數個返回false，其它都為true

Boolean(undefined) // false

Boolean(null) // false

Boolean(0) // false

Boolean(NaN) // false

Boolean('') // false

布爾類型與其它任何類型進行比較，布爾類型將會轉換為number類型。

Number([])返回0所以第二題為true

Number轉換類型的參數如果為對象返回的就是NaN,

那麼Number({})返回的就是NaN。

通過Object.prototype.toString.call({})來判斷類型，0與NaN相比為false

所以 true  true false

3)

塊元素

address - 地址

blockquote - 塊引用

center - 舉中對齊塊

dir - 目錄列表

div - 常用塊級容易，也是css layout的主要標簽

dl - 定義列表

fieldset - form控制組

form - 交互表單

h1 - 大標題

h2 - 副標題

h3 - 3級標題

h4 - 4級標題

h5 - 5級標題

h6 - 6級標題

hr - 水平分隔線

isindex - input prompt

menu - 菜單列表

noframes - frames可選內容6)

一、無繼承性的屬性

1、display：規定元素應該生成的框的類型

2、文本屬性：

vertical-align：垂直文本對齊

text-decoration：規定添加到文本的裝飾

text-shadow：文本陰影效果

white-space：空白符的處理

unicode-bidi：設置文本的方向

3、盒子模型的屬性：width、height、margin 、margin-top、margin-right、margin-bottom、margin-left、border、border-style、border-top-style、border-right-style、border-bottom-style、border-left-style、border-width、border-top-width、border-right-right、border-bottom-width、border-left-width、border-color、border-top-color、border-right-color、border-bottom-color、border-left-color、border-top、border-right、border-bottom、border-left、padding、padding-top、padding-right、padding-bottom、padding-left

4、背景屬性：background、background-color、background-image、background-repeat、background-position、background-attachment

5、定位屬性：float、clear、position、top、right、bottom、left、min-width、min-height、max-width、max-height、overflow、clip、z-index

6、生成內容屬性：content、counter-reset、counter-increment

7、輪廓樣式屬性：outline-style、outline-width、outline-color、outline

8、頁面樣式屬性：size、page-break-before、page-break-after

9、聲，（對於不支持frame的瀏覽器顯示此區塊內容

noscript - ）可選腳本內容（對於不支持script的瀏覽器顯示此內容）

ol - 排序表單

p - 段落

pre - 格式化文本

table - 表格

ul - 非排序列表

4)

通過iframe設置document.domain可以實現跨域

5)

ES6

A:類必須使用new調用，否則會報錯。這是它跟普通構造函數的一個主要區別，後者不用new也可以執行。

B:export命令規定的是對外的介面，必須與模塊內部的變數建立一一對應關系。

// 報錯

export 1;

// 報錯

var m = 1;

export m;

上面兩種寫法都會報錯，因為沒有提供對外的介面。第一種寫法直接輸出 1，第二種寫法通過變數m，還是直接輸出 1。1隻是一個值，不是介面。正確的寫法是下面這樣。

// 寫法一

export var m = 1;

// 寫法二

var m = 1;

export {m};

// 寫法三

var n = 1;

export {n as m};

D:A模塊對外暴露了一個對象，引入的時候需要使用解構賦值

上面兩種寫法都會報錯，因為沒有提供對外的介面。第一種寫法直接輸出 1，第二種寫法通過變數m，還是直接輸出 1。1隻是一個值，不是介面。正確的寫法是下面這樣。

import {readFile} from 『A'

6)

一、無繼承性的屬性

1、display：規定元素應該生成的框的類型

2、文本屬性：

vertical-align：垂直文本對齊

text-decoration：規定添加到文本的裝飾

text-shadow：文本陰影效果

white-space：空白符的處理

unicode-bidi：設置文本的方向

3、盒子模型的屬性：width、height、margin 、margin-top、margin-right、margin-bottom、margin-left、border、border-style、border-top-style、border-right-style、border-bottom-style、border-left-style、border-width、border-top-width、border-right-right、border-bottom-width、border-left-width、border-color、border-top-color、border-right-color、border-bottom-color、border-left-color、border-top、border-right、border-bottom、border-left、padding、padding-top、padding-right、padding-bottom、padding-left

4、背景屬性：background、background-color、background-image、background-repeat、background-position、background-attachment

5、定位屬性：float、clear、position、top、right、bottom、left、min-width、min-height、max-width、max-height、overflow、clip、z-index

6、生成內容屬性：content、counter-reset、counter-increment

7、輪廓樣式屬性：outline-style、outline-width、outline-color、outline

8、頁面樣式屬性：size、page-break-before、page-break-after

9、聲音樣式屬性：pause-before、pause-after、pause、cue-before、cue-after、cue、play-ring

二、有繼承性的屬性

1、字體系列屬性

font：組合字體

font-family：規定元素的字體系列

font-weight：設置字體的粗細

font-size：設置字體的尺寸

font-style：定義字體的風格

font-variant：設置小型大寫字母的字體顯示文本，這意味著所有的小寫字母均會被轉換為大寫，但是所有使用小型大寫字體的字母與其餘文本相比，其字體尺寸更小。

font-stretch：對當前的 font-family 進行伸縮變形。所有主流瀏覽器都不支持。

font-size-adjust：為某個元素規定一個 aspect 值，這樣就可以保持首選字體的 x-height。

2、文本系列屬性

text-indent：文本縮進

text-align：文本水平對齊

line-height：行高

word-spacing：增加或減少單詞間的空白（即字間隔）

letter-spacing：增加或減少字元間的空白（字元間距）

text-transform：控制文本大小寫

direction：規定文本的書寫方向

color：文本顏色

3、元素可見性：visibility

4、表格布局屬性：caption-side、border-collapse、border-spacing、empty-cells、table-layout

5、列表布局屬性：list-style-type、list-style-image、list-style-position、list-style

6、生成內容屬性：quotes

7、游標屬性：cursor

8、頁面樣式屬性：page、page-break-inside、windows、orphans

9、聲音樣式屬性：speak、speak-punctuation、speak-numeral、speak-header、speech-rate、volume、voice-family、pitch、pitch-range、stress、richness、、azimuth、elevation

三、所有元素可以繼承的屬性

1、元素可見性：visibility

2、游標屬性：cursor

四、內聯元素可以繼承的屬性

1、字體系列屬性

2、除text-indent、text-align之外的文本系列屬性

五、塊級元素可以繼承的屬性

1、text-indent、text-align

7)

將一個數組調整為最大堆.

根據堆的性質, 只要保證部分有序即可, 即根節點大於左右節點的值. 將數組抽象為一個完全二叉樹, 所以只要從最後一個非葉子節點向前遍歷每一個節點即可. 如果當前節點比左右子樹節點都大, 則已經是一個最大堆, 否則將當前節點與左右節點較大的一個交換, 並且交換過之後依然要遞歸的查看子節點是否滿足堆的性質, 不滿足再往下調整. 如此即可完成數組的堆化.

8）

http請求方法（get、post區別）

1、本質區別：get用於查詢信息（查），post用於插入信息（插）；

2、安全性：對於伺服器講，get是安全(不更改信息)、冪等(作用1次和n次效果相同); post不安全、不冪等; 

對於客戶端將，get參數直接暴露在URL, 不安全；post參數放消息體中，更安全；

3、傳送長度:  get受 URL限制，傳送數據量小; post傳送數據量大，默認不受限制;   

4、緩存機制、歷史記錄：get請求會被瀏覽器主動緩存，也會被保留在歷史記錄中，post都不可以；

5、數據類型：get只允許ASCII碼字元類型，post無限制；

9）

屬於JavaScript的typeof運算符的可能結果

10）

條件概率

男，周二：1/14

男，非周二：6/14

女，周二：1/14

女，非周二：6/17

兩個孩子至少一個是周二生的男孩：1/14+1/14-1/14*1/14=27/196

兩個孩子都是男孩且至少一個是周二生的：1/14*1/14+1/14*6/14+6/14*1/14=13/196

條件概率：13/27

12）

14）

關於下列CSS選擇器：ID選擇器、類選擇器、偽類選擇器、標簽名稱選擇器，排序正確的是

ID選擇器>Class選擇器=偽類>標簽名稱選擇器

15）

假設兩線程為A、B，設有3種情況：

1.AB不並發：此時相當於兩個方法順序執行。A執行完後a=-1，B使用-1作為a的初值，B執行完後a=-2

2.AB完全並發：此時讀寫沖突，相當於只有一個線程對a的讀寫最終生效。相同於方法只執行了一次。此時a=-1

3.AB部分並發：假設A先進行第一次讀寫，得到a=1;之後A的讀寫被B覆蓋了。B使用用1作為a的初值，B執行完後a=0

5. 位元組跳動筆試多少分通過演算法

60分。通過查詢位元組跳動官網得知，位元組跳動筆試60分通過演算法。北京位元組跳動科技有限公司，成立於2012年3月，是北京的一家信息科技公司。