面試題總結4

2021-07-03 11:48:42 字數 474 閱讀 3975

演算法題:

1、m個珠子n種顏色,圍成一串,從中找到包含n種顏色的最小子串。比如123234212,子串是3421

演算法的思想是先找到其中乙個包含所有顏色的子串,起始位置i,終止位置j,並且第j種顏色是第一次出現,然後從第i個位置開始刪除出現過的顏色,i往後移動乙個位子,同事j跳到與之前i位置相同的元素的位置。

2、實現時鐘的功能類

class stopwatch

;stopwatch::stopwatch()

void stopwatch::start()

void stopwatch::stop()

void stopwatch::reset()

void stopwatch::read()

void main()

t.stop();

t.read();

t.reset();

}

面試題總結 html面試題)

附上鏈結 doctype 的作用是什麼?宣告一般位於文件的第一行,它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析,否則就以相容模式進行解析。在標準模式下,瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下,瀏 覽器會以向後相容的方式來模擬老式瀏...

面試題總結

網路部分 子網劃分 演算法部分 穩定排序 泡沫排序 bubble sort o n 插入排序 insertion sort o n 桶排序 bucket sort o n 需要 o k 額外空間 計數排序 counting sort o n k 需要 o n k 額外空間 合併排序 merge so...

面試題總結

1 關於商品秒殺的問題,如何保證100件商品,只能使前100個使用者搶到呢?思路1 我們可以使用redis快取的list儲存型別,當有乙個使用者請求到來時,將該使用者的id存放在list中,這樣當list中的llen長度達到100時就不在新增新的使用者id,然後在從list中取出對應的id運算元據庫...