字節(jié)跳動(dòng)的面試題

1

A.ul只能緊挨著liB.a中不能再嵌套aC.dl dtD.ol li是有序排列

2

display: none和visibility:hidden的區(qū)別就是visibility:hidden會(huì)保留元素的空間repaint(重繪) ,repaint發(fā)生更改時(shí),元素的外觀被改變八毯,且在沒有改變布局的情況下發(fā)生尉姨,如改變outline,visibility,background color斜友,不會(huì)影響到dom結(jié)構(gòu)渲染。reflow(渲染)映琳,與repaint區(qū)別就是他會(huì)影響到dom的結(jié)構(gòu)渲染溪北,同時(shí)他會(huì)觸發(fā)repaint,他會(huì)改變他本身與所有父輩元素(祖先)遂唧,這種開銷是非常昂貴的芙代,導(dǎo)致性能下降是必然的,頁面元素越多效果越明顯盖彭。所以display:none才會(huì)產(chǎn)生reflowvisibility:hidden只會(huì)出發(fā)repaint

3

操作系統(tǒng)中資源分配纹烹、調(diào)度和管理的最小單位都是進(jìn)程。而CPU調(diào)度的最小單位是線程召边。

3:排序算法的不穩(wěn)定

不穩(wěn)定:快選堆希? 穩(wěn)定:插冒歸基

穩(wěn)定排序

插入排序?冒泡排序??歸并排序

不穩(wěn)定排序

希爾排序?堆排序?快速排序 選擇排序

4

第一個(gè)考點(diǎn)在于var a=b=5相當(dāng)于拆解成var a=b;? b=5; 然后铺呵,b=5前面沒有var,相當(dāng)于聲明為全局變量(這種方式在嚴(yán)格模式下會(huì)報(bào)錯(cuò)掌实,此題不考慮)陪蜻。所以就相當(dāng)于: var b; (fun…{? ? var a=b;? ? b=5; })(); console.log(b);? //5 console.log(a);? //報(bào)錯(cuò) 此處報(bào)錯(cuò)也就是另一個(gè)考點(diǎn),a聲明的是函數(shù)的局部變量贱鼻,在函數(shù)結(jié)束是就銷毀了,所以在全局下找不到a滋将,于是報(bào)錯(cuò)邻悬。

background:fixed固定背景

background:attachment設(shè)置背景圖像是否固定或者隨著頁面的其余部分滾動(dòng)

background:origin規(guī)定背景圖像相對于什么位置來定位

background:clip規(guī)定背景的繪制區(qū)域

display: none;不為被隱藏的對象保留其物理空間

visibility:hidden;所占據(jù)的空間位置仍然存在,僅為視覺上的完全透明

5

bgcolor是標(biāo)簽屬性随闽,只有body和table tr td 元素有該屬性父丰,可以設(shè)置背景顏色,其他標(biāo)簽使用bgcolor沒有效果使用js改變bgcolor 的語句為?document.body.bgColor="red"; 或document.getElementById(“table tr td 元素的id”).bgColor="red";D選項(xiàng)有三個(gè)地方錯(cuò)了:1.button沒有bgcolor屬性掘宪;2.不應(yīng)該用style 蛾扇;3.bgcolor中的c應(yīng)該大寫。在 HTML 4.01 中魏滚,不贊成使用 body 元素的 bgcolor 屬性镀首;在 XHTML 1.0 Strict DTD 中,不支持 body 元素的 bgcolor 屬性鼠次。請使用 CSS 代替更哄。

document.getElementById('XXX').style.backgroundColor="XXX";

6

假設(shè)總共100個(gè)新聞,那么真實(shí)新聞為98個(gè)腥寇,虛假新聞為2個(gè)成翩,檢驗(yàn)為真實(shí)的新聞?總個(gè)數(shù)為真實(shí)的檢驗(yàn)為真實(shí)的?和虛假的檢驗(yàn)為真實(shí)的?之和:98x(1-2%)+2x5%=96.14個(gè),其中檢驗(yàn)為真實(shí)的真實(shí)新聞個(gè)數(shù)即是真實(shí)的檢驗(yàn)為真實(shí)的?個(gè)數(shù):98x(1-2%)=96.04個(gè)赦役,所以其真實(shí)概率為96.04/96.14=0.9989......


這是一個(gè)古典事件:

(1)基本事件數(shù):被檢驗(yàn)為真實(shí)的新聞 = 真新聞檢驗(yàn)為真+假新聞檢驗(yàn)為真=98%*(1-2%)+(1-98%)*5%

(2)有效事件數(shù): ?真新聞被檢驗(yàn)為真 = 98%?*(1-2%)

有效/基本=B選項(xiàng)

7

答案是: 讓小今先取麻敌。

其實(shí)這里是有規(guī)律可循的,可歸結(jié)為 “取余制勝” 掂摔。詳解如下:

一 取余制勝(取棋子术羔,報(bào)數(shù)游戲)?

1.每次取1~n個(gè)棋子职辅,總數(shù),取最后一個(gè)贏 策略:總數(shù)÷(1+n)

有余則先聂示,拿掉余數(shù)域携,之后總與對手湊成1+n即可 無余則后,總與對手湊成1+n即可

2. 每次取1~n個(gè)棋子鱼喉,總數(shù)秀鞭,取最后一個(gè)輸

策略:最狠的做法就是留給對方一枚棋子,對方不取也得取扛禽。所以想贏的關(guān)鍵就在于能不能取到倒數(shù)第二枚棋子锋边。

問題轉(zhuǎn)化為:每次取1~n個(gè)棋子,總數(shù)编曼,取倒數(shù)第二枚棋子贏豆巨。 (總數(shù)-1)÷(1+n),之后同1中做法掐场。

所以這道題往扔,可以分兩堆考慮,9個(gè)的那堆熊户,9%(1+3) 等于1萍膛,所以小今首先取1,然后不管小天取幾嚷堡,都和他湊成4蝗罗, 這樣9這一堆,小今必定最后取蝌戒。然后小天去取8那一堆串塑,因?yàn)?%4 = 0.所以,需要后取北苟,只要和小天所取湊夠4就好OK了桩匪。

發(fā)表于 2016-09-07 11:25:07

8

1.網(wǎng)絡(luò)模型

OSI七層模型

7 應(yīng)用層:允許訪問網(wǎng)絡(luò)資源。 通信單位:報(bào)文(指的是TCP/IP協(xié)議里廣義的應(yīng)用層 )

6 表示層:數(shù)據(jù)的轉(zhuǎn)換粹淋,加密吸祟,壓縮

5 會(huì)話層:建立,管理桃移,終止會(huì)話

4 運(yùn)輸層:提供可靠的進(jìn)程到進(jìn)程的交付和差錯(cuò)恢復(fù)屋匕。

3 網(wǎng)絡(luò)層:從源到終點(diǎn)傳送分組,提供網(wǎng)絡(luò)互聯(lián)借杰。通信單位 數(shù)據(jù)報(bào)

2 數(shù)據(jù)鏈路層:將比特組織成幀結(jié)構(gòu)过吻,提供逐跳交付。通信單位 幀

1 物理層:經(jīng)過媒體傳送比特

2.TCP與UDP

UDP(User Datagram Protocal,用戶數(shù)據(jù)報(bào)協(xié)議)

(1)簡介

面向數(shù)據(jù)報(bào)的不可靠的?傳輸層通信協(xié)議

(2)特點(diǎn)

UDP不能保證可靠傳輸纤虽,也就更不能保證所發(fā)送的數(shù)據(jù)的到達(dá)順序乳绕,它所實(shí)現(xiàn)的是盡最大的努力交付。

UDP是面向數(shù)據(jù)報(bào)文的逼纸、無連接的協(xié)議洋措,因此它的開銷低并且發(fā)送器前的時(shí)延小(因?yàn)椴挥媒⑦B接敖芄簟)菠发,面向報(bào)文也使得IP層在傳輸U(kuò)DP協(xié)議的報(bào)文時(shí)既不會(huì)拆分也不會(huì)合并。

UDP可以支持一對一贺嫂、一對多滓鸠、多對一、多對多的通信第喳。

UDP沒有擁塞控制功能糜俗,它的發(fā)送速率不會(huì)隨著網(wǎng)絡(luò)出現(xiàn)的擁塞而降低,所以它的實(shí)時(shí)性較好曲饱。這也是許多視頻聊天應(yīng)用采用它的原因悠抹。

(3)報(bào)文格式

TCP(Transmission Control Protocol,傳輸控制協(xié)議?)

(1)簡介

面向連接的渔工、可靠的锌钮、基于字節(jié)流的傳輸層通信協(xié)議

(2)特點(diǎn)

TCP協(xié)議保證可靠傳輸,也就是說發(fā)送的數(shù)據(jù)是什么樣引矩,接收的數(shù)據(jù)也是什么樣。

TCP協(xié)議是有連接的侵浸、面向數(shù)據(jù)流的協(xié)議旺韭。有連接是說數(shù)據(jù)傳送前通信雙方需要建立連接、通信完畢后需要斷開連接掏觉,不過這里所提到的連接都是邏輯上的連接区端。面向數(shù)據(jù)流的意思是說發(fā)送方應(yīng)用程序發(fā)送的數(shù)據(jù)是什么順序,接收方應(yīng)用讀取的接收到的數(shù)據(jù)也是什么順序澳腹。

TCP協(xié)議提供的是端到端的通信织盼,也就是說一條TCP連接只能提供一對一的通信。不過酱塔,一個(gè)應(yīng)用可以同時(shí)建立多條TCP連接來實(shí)現(xiàn)與多個(gè)目標(biāo)的通信沥邻。

TCP協(xié)議提供擁塞控制功能,會(huì)在網(wǎng)絡(luò)狀況良好的情況下適當(dāng)提高發(fā)送/接收速率羊娃,反之則適當(dāng)降低發(fā)送/接收速率唐全。這樣,將會(huì)提高對網(wǎng)絡(luò)的利用率蕊玷。

(3)?數(shù)據(jù)封包結(jié)構(gòu)

10

#include <iostream>

#include <string>

#include <vector>

#include <algorithm>

using namespace std;

int main()

{

string st;

while (cin >> st)

{

int n;

cin >> n;

while (n--)

{

int beg, len, index;

cin >> beg >> len;

string temp = st.substr(beg, len);

index = beg + len;

reverse(temp.begin(), temp.end());

st.insert(index, temp);

}

cout << st << endl;

}

return 0;

}

11

import java.util.*;

public class Main{


? ? public static void main(String[] args){

? ? ? ? Scanner in = new Scanner(System.in);

? ? ? ? while(in.hasNext()){

? ? ? ? ? ? int n = in.nextInt();

? ? ? ? ? ? int s = in.nextInt();

? ? ? ? ? ? int l = in.nextInt();

? ? ? ? ? ? int count = (l+1)/(s+1);

? ? ? ? ? ? count = Math.min(n, count);

? ? ? ? ? ? if(count%13==0){

? ? ? ? ? ? ? ? count--;

? ? ? ? ? ? }

? ? ? ? ? ? int sum = n/count;

? ? ? ? ? ? int yu = n%count;

if(yu!=0){

? ? ? ? ? ? sum++;

? ? ? ? ? ? if(yu%13==0&&(count-yu)==1){//查看最后最后一張專輯的情況

? ? ? ? ? ? sum++;

? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? ? ? System.out.println(sum);

? ? ? ? }

? ? }

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末邮利,一起剝皮案震驚了整個(gè)濱河市弥雹,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌延届,老刑警劉巖剪勿,帶你破解...
    沈念sama閱讀 222,946評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異方庭,居然都是意外死亡厕吉,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評論 3 399
  • 文/潘曉璐 我一進(jìn)店門二鳄,熙熙樓的掌柜王于貴愁眉苦臉地迎上來赴涵,“玉大人,你說我怎么就攤上這事订讼∷璐埽” “怎么了?”我有些...
    開封第一講書人閱讀 169,716評論 0 364
  • 文/不壞的土叔 我叫張陵欺殿,是天一觀的道長寄纵。 經(jīng)常有香客問我,道長脖苏,這世上最難降的妖魔是什么程拭? 我笑而不...
    開封第一講書人閱讀 60,222評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮棍潘,結(jié)果婚禮上恃鞋,老公的妹妹穿的比我還像新娘。我一直安慰自己亦歉,他們只是感情好恤浪,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,223評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著肴楷,像睡著了一般水由。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上赛蔫,一...
    開封第一講書人閱讀 52,807評論 1 314
  • 那天砂客,我揣著相機(jī)與錄音,去河邊找鬼呵恢。 笑死鞠值,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的瑰剃。 我是一名探鬼主播齿诉,決...
    沈念sama閱讀 41,235評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了粤剧?” 一聲冷哼從身側(cè)響起歇竟,我...
    開封第一講書人閱讀 40,189評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎抵恋,沒想到半個(gè)月后焕议,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,712評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡弧关,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,775評論 3 343
  • 正文 我和宋清朗相戀三年盅安,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片世囊。...
    茶點(diǎn)故事閱讀 40,926評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡别瞭,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出株憾,到底是詐尸還是另有隱情蝙寨,我是刑警寧澤,帶...
    沈念sama閱讀 36,580評論 5 351
  • 正文 年R本政府宣布嗤瞎,位于F島的核電站墙歪,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏贝奇。R本人自食惡果不足惜虹菲,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,259評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望掉瞳。 院中可真熱鬧毕源,春花似錦、人聲如沸陕习。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,750評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽衡查。三九已至,卻和暖如春必盖,著一層夾襖步出監(jiān)牢的瞬間拌牲,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,867評論 1 274
  • 我被黑心中介騙來泰國打工歌粥, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留塌忽,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,368評論 3 379
  • 正文 我出身青樓失驶,卻偏偏與公主長得像土居,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,930評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 1.把二元查找樹轉(zhuǎn)變成排序的雙向鏈表 題目: 輸入一棵二元查找樹擦耀,將該二元查找樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表棉圈。 要求不...
    曲終人散Li閱讀 3,326評論 0 19
  • 【程序1】 題目:古典問題:有一對兔子,從出生后第3個(gè)月起每個(gè)月都生一對兔子眷蜓,小兔子長到第三個(gè)月后每個(gè)月又生一...
    阿里高級軟件架構(gòu)師閱讀 3,293評論 0 19
  • 久違的晴天分瘾,家長會(huì)。 家長大會(huì)開好到教室時(shí)吁系,離放學(xué)已經(jīng)沒多少時(shí)間了德召。班主任說已經(jīng)安排了三個(gè)家長分享經(jīng)驗(yàn)。 放學(xué)鈴聲...
    飄雪兒5閱讀 7,528評論 16 22
  • 今天感恩節(jié)哎汽纤,感謝一直在我身邊的親朋好友上岗。感恩相遇!感恩不離不棄蕴坪。 中午開了第一次的黨會(huì)肴掷,身份的轉(zhuǎn)變要...
    迷月閃星情閱讀 10,576評論 0 11
  • 可愛進(jìn)取,孤獨(dú)成精辞嗡。努力飛翔捆等,天堂翱翔。戰(zhàn)爭美好续室,孤獨(dú)進(jìn)取栋烤。膽大飛翔,成就輝煌挺狰。努力進(jìn)取明郭,遙望,和諧家園丰泊∈矶ǎ可愛游走...
    趙原野閱讀 2,738評論 1 1