這兩天參加了一次小米的面試,面試方式比較隨意,直接用微信聊的。感覺面試題有些意思,所以想記下來,也使我學到了不少東西。
Q:
定義這樣一個函數
function doRepeat(func, times, wait) {
}
參數分別是需要 repeat的函數, repeat的次數,每次repeat的間隔
使用方式如下:
調用這個函數能返回一個新函數,比如傳入的是alert,這個函數的調用就是
var repeatedFun = doRepeat(alert, 10, 5000);調用返回的這個新函數,如: repeatFun("hellworld");
會依次alert十次 helloworld,每次間隔5秒
這個題目很簡單,單從要求來看考驗的是閉包函數,所以我們只需要使用延時函數再return一個函數就能達到要求,答案網上也能查到。我使用setInterval
函數實現的,這里只給出部分關鍵性代碼。
function doRepeat(func, times, wait) {
// 檢查參數是否存在
if (!func || !times || !wait) {
return function () { };
}
// 檢查參數類型
if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
return function () { };
}
// 進行不規則類型的類型轉換
times = exchange(times, 'Number');
wait = exchange(wait, 'Number');
let i = 0;
return function repeat() {
const _args = arguments;
const handler = setInterval(function () {
if (i == times) {
clearInterval(handler);
return;
}
func(_args[0]);
i++;
}, wait)
}
}
這個函數非常簡單,請在十分鐘內完成就好。但是這里想說一下幾個要點:
一個是程序的可用性:即程序是否可以正常運行,這個是最基本的條件,如果不能達到請自覺面壁30秒。
另外一個是程序的健壯性:是否檢查傳參的完整性?是否檢查參數類型?我想強調這一點,因為javascript是自動類型的語言,在運行過程中進行類型的檢測是十分重要的問題。
另外一個是程序的可讀性:這個也是最基本的問題之一,代碼風格良好的程序應該可讀性強,并且僅添加必要的注釋。
程序的和諧性:即在程序出錯的情況下是否依然可以返回標準的數據格式?可以看到我在檢查參數出錯以后返回
return function() {}
這么做可以避免因為此函數出錯而影響其他的功能性函數。
- 程序的包容性:可以看到我在函數中進行了類型轉換。這也是我在工作中遇到的問題,當我們參與工作的協作之時,我們往往需要調用同事或者其他人的函數,而javascript的自動類型也可能導致傳過來的參數類型并不標準,如果我們能在代碼中給予這些“小問題”適當的支持,那么我們的函數將會友好很多。這里我將并不標準的字符串類型轉換為了Number類型。
這些特點實際上是我在某篇文章上面看到的,但是實際應用以后發現受益良多,我會在找到這篇文章以后把鏈接發上來。我堅信良好的代碼風格可以幫助我們避免很多坑,并且嚴格遵守這一點。
但是實際上我寫的這個函數并不完善,這一點也將在后面的面試題中考到。
Q:
請再用setTimeout實現一下
果然考到了這一點,setTimeout在實際運用的過程中會有很多的坑,最明顯的問題就是異步問題,這也是我一開始使用setInterval
來實現的原因。下面給出代碼:
function doRepeat(func, times, wait) {
// 檢查參數是否存在
if (!func || !times || !wait) {
return function () { };
}
// 檢查參數類型
if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
return function () { };
}
// 進行不規則類型的類型轉換
times = exchange(times, 'Number');
wait = exchange(wait, 'Number');
return function repeat() {
const _args = arguments;
// 如果次數大于0先執行一遍,避免setTimeout延遲問題
if (times > 0) {
func(_args[0]);
}
for (let i = 1; i < times; i++) {
(window.setTimeout)(func(_args[0]), wait);
}
}
}
這是我一開始寫的代碼,但是實際上這段代碼是錯誤的。我在setTimeout一行中使用了立即執行函數,但是立即執行函數并不會阻塞函數的運行,所以這段代碼還是會在N秒過后一下子把所有的函數全部執行一遍。
請注意,這里又一個小坑,使用setTimeout是延遲執行函數,如果直接使用第一次傳入的函數不會立即執行,所以需要先做一次判斷。
Q:
能不能不要一下子就設定好所有的setTimeout
在完成一個setTimeout后再去遞歸一下
這次考的是遞歸,沒有什么難度。
function doRepeat(func, times, wait) {
// 檢查參數是否存在
if (!func || !times || !wait) {
return function () { };
}
// 檢查參數類型
if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
return function () { };
}
// 進行不規則類型的類型轉換
times = exchange(times, 'Number');
wait = exchange(wait, 'Number');
let i = 0;
// 返回函數主體
function repeat() {
// 如果次數達到則退出
if (times === i) {
return;
}
const _args = arguments;
func(_args[0]);
i++;
// 尾遞歸
return setTimeout(repeat.bind(this, _args[0]), wait);
}
return repeat;
}
寫到這里,突然覺得這個函數其實還是不夠健壯。我們來分析一下參數,func參數,默認是一個函數。times參數,默認是一個非負數。wait也默認是一個非負數。
如果傳入的參數times是一個負數,那么這個函數將會陷入死循環。這里做檢測是否存在過度優化的問題?我還是抱有疑慮。
Q: 這里如果有多個參數怎么辦?比如傳入的函數叫console.log,可以接受多個參數
A:方法比較多,比如可以規定傳參的格式,用數組將參數包裹起來,或者使用arguments
Q: show me the code
這里實際上有個坑,就是IE9的setTimeout只能傳入兩個參數(IE的梗已經被玩爛了),這里可以使用bind
函數來解決這個問題。
function doRepeat(func, times, wait) {
// 檢查參數是否存在
if (!func || !times || !wait) {
return function () { };
}
// 檢查參數類型
if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
return function () { };
}
// 進行不規則類型的類型轉換
times = exchange(times, 'Number');
wait = exchange(wait, 'Number');
let i = 0;
// 返回函數主體
function repeat() {
// 如果次數達到則退出
if (times === i) {
return;
}
const _args = [].slice.call(arguments);
// 如果次數大于0并且是第一次執行則先執行一遍,避免setTimeout延遲問題
func(..._args)
// 尾遞歸
return setTimeout(repeat.bind(this, _args), wait);
}
return repeat;
}
這里同樣解釋一下這行代碼的作用
const _args = [].slice.call(arguments);
可以看到我在下面的代碼中使用了展開運算符...
,但是展開運算符的使用需要迭代器。arguments
不是數組,所以沒有迭代器。
考慮以下代碼:
(function(){
console.log([] instanceof Array);
})() // true
(function(){
console.log(arguments instanceof Array);
})() // false
這些大概就是全部的面試過程,不過最后俺沒去成小米,因為時間實在是不合適……
最后想給自己挖個坑,也出個升級版的問題
Q: 請將這道題用setTimeout配合Generator函數實現一遍
這幾天考試,等考完試我再來填……