① 在網頁前端設計中NAN是一個什麼值返回 的是一個錯誤數嗎.
NaN 是一個特殊值，說明某些算術運算（如求負數的平方根）的結果不是數字。方法 parseInt() 和 parseFloat() 在不能解析指定的字元串時就返回這個值。
② 有哪些經典的 Web 前端或者 JavaScript 面試筆試題
一、不定項選擇題 （每題3分，共30分）
1. 聲明一個對象，給它加上name屬性和show方法顯示其name值，以下代碼中正確的是（ D ）
A. var obj = [name:"zhangsan",show:function(){alert(name);}];
B. var obj = {name:」zhangsan」,show:」alert(this.name)」};
C. var obj = {name:」zhangsan」,show:function(){alert(name);}};
D. var obj = {name:」zhangsan」,show:function(){alert(this.name);}};
2. 以下關於Array數組對象的說法不正確的是（ CD ）
A. 對數組里數據的排序可以用sort函數，如果排序效果非預期，可以給sort函數加一個排序函數的參數
B. reverse用於對數組數據的倒序排列
C. 向數組的最後位置加一個新元素，可以用pop方法
D. unshift方法用於向數組刪除第一個元素
3. 要將頁面的狀態欄中顯示「已經選中該文本框」，下列JavaScript語句正確的是（ A ）
A. window.status=」已經選中該文本框」
B. document.status=」已經選中該文本框」
C. window.screen=」已經選中該文本框」
D. document.screen=」已經選中該文本框」
4. 點擊頁面的按鈕，使之打開一個新窗口，載入一個網頁，以下JavaScript代碼中可行的是（ AD ）
A.
onclick=」open(『new.html』, 『_blank』)」/>
B.
onclick=」window.location=』new.html』;」/>
C.
onclick=」location.assign(『new.html』);」/>
D.
5. 使用JavaScript向網頁中輸出
hello
，以下代碼中可行的是（ BD ）
A.
document.write(
hello
);
B.
document.write(「
hello
」);
C.
hello
D.
document.write(「hello」);
6. 分析下面的代碼：
function writeIt (value) { document.myfm.first_text.value=value;}
以下說法中正確的是（ CD ）
A. 在頁面的第二個文本框中輸入內容後，當滑鼠離開第二個文本框時，第一個文本框的內容不變
B. 在頁面的第一個文本框中輸入內容後，當滑鼠離開第一個文本框時，將在第二個文本框中復制第一個文本框的內容
C. 在頁面的第二個文本框中輸入內容後，當滑鼠離開第二個文本框時，將在第一個文本框中復制第二個文本框的內容
D. 在頁面的第一個文本框中輸入內容後，當滑鼠離開第一個文本框時，第二個文本框的內容不變
7. 下面的JavaScript語句中，（ D ）實現檢索當前頁面中的表單元素中的所有文本框，並將它們全部清空
A. for(vari=0;i< form1.elements.length;i++) {
if(form1.elements.type==」text」)
form1.elements.value=」";}
B. for(vari=0;i
if(forms[0].elements.type==」text」)
forms[0].elements.value=」";
}
C. if(document.form.elements.type==」text」)
form.elements.value=」";
D. for(vari=0;i
for(var j=0;j
if(document.forms.elements[j].type==」text」)
document.forms.elements[j].value=」";
}
}
8. 在表單(form1)中有一個文本框元素(fname)，用於輸入電話號碼，格式如：010-82668155，要求前3位是010，緊接一個「-」，後面是8位數字。要求在提交表單時，根據上述條件驗證該文本框中輸入內容的有效性，下列語句中，（ A ）能正確實現以上功能
A. var str= form1.fname.value;
if(str.substr(0,4)!=」010-」|| str.substr(4).length!=8 ||
isNaN(parseFloat(str.substr(4))))
alert(「無效的電話號碼！」);
B. var str= form1.fname.value;
if(str.substr(0,4)!=」010-」 && str.substr(4).length!=8 &&
isNaN(parseFloat(str.substr(4))))
alert(「無效的電話號碼！」);
C. var str= form1.fname.value;
if(str.substr(0,3)!=」010-」|| str.substr(3).length!=8 ||
isNaN(parseFloat(str.substr(3))))
alert(「無效的電話號碼！」);
D. var str= form1.fname.value;
if(str.substr(0,4)!=」010-」&& str.substr(4).length!=8 &&
!isNaN(parseFloat(str.substr(4))))
alert(「無效的電話號碼！」);
9. 關於正則表達式聲明6位數字的郵編，以下代碼正確的是（ C ）
A. var reg = /\d6/;
B. var reg = \d{6}\;
C. var reg = /\d{6}/;
D. var reg = new RegExp(「\d{6}」);
10. 關於JavaScript里的xml處理，以下說明正確的是（ BCD ）
A. Xml是種可擴展標記語言，格式更規范，是作為未來html的替代
B. Xml一般用於傳輸和存儲數據，是對html的補充，兩者的目的不同
C. 在JavaScript里解析和處理xml數據時，因為瀏覽器的不同，其做法也不同
D. 在IE瀏覽器里處理xml，首先需要創建ActiveXObject對象
二、問答題
1. 列舉瀏覽器對象模型BOM里常用的至少4個對象，並列舉window對象的常用方法至少5個 （10分）
對象：Window document location screen history navigator
方法：Alert() confirm() prompt() open() close()
2. 簡述列舉文檔對象模型DOM里document的常用的查找訪問節點的方法並做簡單說明 （10分）
Document.getElementById 根據元素id查找元素
Document.getElementByName 根據元素name查找元素
Document.getElementTagName 根據指定的元素名查找元素
三、程序題
1、補充按鈕事件的函數，確認用戶是否退出當前頁面，確認之後關閉窗口； （10分）
function closeWin(){
//在此處添加代碼
if(confirm(「確定要退出嗎？」)){
window.close();
}
}
2、寫出簡單描述html標簽（不帶屬性的開始標簽和結束標簽）的正則表達式，並將以下字元串中的html標簽去除掉（15分）
var str = 「
這里是div
裡面的段落
」;
//
varreg = /<\/?\w+\/?>/gi;
varstr = 「
這里是div
裡面的段落
」;
alert(str.replace(reg,」"));
3、完成foo()函數的內容，要求能夠彈出對話框提示當前選中的是第幾個單選框。（10分）
function foo() {
//在此處添加代碼
var rdo =document.form1.radioGroup;
for(var i =0 ;i
if(rdo.checked){
alert(「您選擇的是第」+(i+1)+」個單選框」);
}
}
}
4、完成函數showImg()，要求能夠動態根據下拉列表的選項變化，更新圖片的顯示 （15分）
function showImg (oSel) {
//在此處添加代碼
var str = oSel.value;
document.getElementById(「pic」).src= str+」.jpg」;
}
③ 求前端驗證js代碼
這是一般表單中會用到的 1. 長度限制
<script>
function test()
{
if(document.a.b.value.length>50)
{
alert(」不能超過50個字元！」);
document.a.b.focus();
return false;
}
}
</script>
<form name=a onsubmit=」return test()」>
<textarea name=」b」 cols=」40″ wrap=」VIRTUAL」 rows=」6″></textarea>
<input type=」submit」 name=」Submit」 value=」check」>
</form>
2. 只能是漢字
<input onkeyup=」value=」/oblog/value.replace(/[^\u4E00-\u9FA5]/g,」)」>
3.」 只能是英文
<script language=javascript>
function onlyEng()
{
if(!(event.keyCode>=65&&event.keyCode<=90))
event.returnvalue=false;
}
</script>
<input onkeydown=」onlyEng();」>
4. 只能是數字
<script language=javascript>
function onlyNum()
{
if(!((event.keyCode>=48&&event.keyCode<=57)||(event.keyCode>=96&&event.keyCode<=105)))
//考慮小鍵盤上的數字鍵
event.returnvalue=false;
}
</script>
<input onkeydown=」onlyNum();」>
5. 只能是英文字元和數字
<input onkeyup=」value=」/oblog/value.replace(/[\W]/g,」」) 「onbeforepaste=」clipboardData.setData(』text』,clipboardData.getData(』text』).replace(/[^\d]/g,」))」>
6. 驗證郵箱格式
<SCRIPT LANGUAGE=javascript RUNAT=Server>
function isEmail(strEmail) {
if (strEmail.search(/^\w+((-\w+)|(\.\w+))*\@[A-Za-z0-9]+((\.|-)[A-Za-z0-9]+)*\.[A-Za-z0-9]+$/) != -1)
return true;
else
alert(」oh」);
}
</SCRIPT>
<input type=text onblur=isEmail(this.value)>
7. 屏蔽關鍵字(這里屏蔽***和****)
<script language=」javascript1.2″>
function test() {
if((a.b.value.indexOf (」***」) == 0)||(a.b.value.indexOf (」****」) == 0)){
alert(」:)」);
a.b.focus();
return false;}
}
</script>
<form name=a onsubmit=」return test()」>
<input type=text name=b>
<input type=」submit」 name=」Submit」 value=」check」>
</form>
8. 兩次輸入密碼是否相同
<FORM METHOD=POST ACTION=」">
<input type=」password」 id=」input1″>
<input type=」password」 id=」input2″>
<input type=」button」 value=」test」 onclick=」check()」>
</FORM>
<script>
function check()
{
with(document.all){
if(input1.value!=input2.value)
{
alert(」false」)
input1.value = 「」;
input2.value = 「」;
}
else document.forms[0].submit();
}
}
</script>
夠了吧 :)
屏蔽右鍵 很酷
oncontextmenu=」return false」 ondragstart=」return false」 onselectstart=」return false」
加在body中
二
2.1 表單項不能為空
<script language=」javascript」>
<!–
function CheckForm()
{
if (document.form.name.value.length == 0) {
alert(」請輸入您姓名!」);
document.form.name.focus();
return false;
}
return true;
}
–>
</script>
2.2 比較兩個表單項的值是否相同
<script language=」javascript」>
<!–
function CheckForm()
if (document.form.PWD.value != document.form.PWD_Again.value) {
alert(」您兩次輸入的密碼不一樣！請重新輸入.」);
document.ADDUser.PWD.focus();
return false;
}
return true;
}
–>
</script>
2.3 表單項只能為數字和」_」,用於電話/銀行帳號驗證上,可擴展到域名注冊等
<script language=」javascript」>
<!–
function isNumber(String)
{
var Letters = 」1234567890-」; //可以自己增加可輸入值
var i;
var c;
if(String.charAt( 0 )==』-')
return false;
if( String.charAt( String.length - 1 ) == 』-』 )
return false;
for( i = 0; i < String.length; i ++ )
{
c = String.charAt( i );
if (Letters.indexOf( c ) < 0)
return false;
}
return true;
}
function CheckForm()
{
if(! isNumber(document.form.TEL.value)) {
alert(」您的電話號碼不合法！」);
document.form.TEL.focus();
return false;
}
return true;
}
–>
</script>
2.4 表單項輸入數值/長度限定
<script language=」javascript」>
<!–
function CheckForm()
{
if (document.form.count.value > 100 || document.form.count.value < 1)
{
alert(」輸入數值不能小於零大於100!」);
document.form.count.focus();
return false;
}
if (document.form.MESSAGE.value.length<10)
{
alert(」輸入文字小於10!」);
document.form.MESSAGE.focus();
return false;
}
return true;
}
//–>
</script>
2.5 中文/英文/數字/郵件地址合法性判斷
<SCRIPT LANGUAGE=」javascript」>
<!–
function isEnglish(name) //英文值檢測
{
if(name.length == 0)
return false;
for(i = 0; i < name.length; i++) {
if(name.charCodeAt(i) > 128)
return false;
}
return true;
}
function isChinese(name) //中文值檢測
{
if(name.length == 0)
return false;
for(i = 0; i < name.length; i++) {
if(name.charCodeAt(i) > 128)
return true;
}
return false;
}
function isMail(name) // E-mail值檢測
{
if(! isEnglish(name))
return false;
i = name.indexOf(」 at 」);
j = name dot lastIndexOf(」 at 」);
if(i == -1)
return false;
if(i != j)
return false;
if(i == name dot length)
return false;
return true;
}
function isNumber(name) //數值檢測
{
if(name.length == 0)
return false;
for(i = 0; i < name.length; i++) {
if(name.charAt(i) < 」0″ || name.charAt(i) > 」9″)
return false;
}
return true;
}
function CheckForm()
{
if(! isMail(form.Email.value)) {
alert(」您的電子郵件不合法！」);
form.Email.focus();
return false;
}
if(! isEnglish(form.name.value)) {
alert(」英文名不合法！」);
form.name.focus();
return false;
}
if(! isChinese(form.cnname.value)) {
alert(」中文名不合法！」);
form.cnname.focus();
return false;
}
if(! isNumber(form.PublicZipCode.value)) {
alert(」郵政編碼不合法！」);
form.PublicZipCode.focus();
return false;
}
return true;
}
//–>
</SCRIPT>
2.6 限定表單項不能輸入的字元
<script language=」javascript」>
<!–
function contain(str,charset)// 字元串包含測試函數
{
var i;
for(i=0;i<charset.length;i++)
if(str.indexOf(charset.charAt(i))>=0)
return true;
return false;
}
function CheckForm()
{
if ((contain(document.form.NAME.value, 」%\(\)><」)) || (contain(document.form.MESSAGE.value, 」%\(\)><」)))
{
alert(」輸入了非法字元」);
document.form.NAME.focus();
return false;
}
return true;
}
//–>
</script>
1. 檢查一段字元串是否全由數字組成
—————————————
<script language=」Javascript」><!–
function checkNum(str){return str.match(/\D/)==null}
alert(checkNum(」1232142141″))
alert(checkNum(」123214214a1″))
// –></script>
2. 怎麼判斷是否是字元
—————————————
if (/[^\x00-\xff]/g.test(s)) alert(」含有漢字」);
else alert(」全是字元」);
3. 怎麼判斷是否含有漢字
—————————————
if (escape(str).indexOf(」%u」)!=-1) alert(」含有漢字」);
else alert(」全是字元」);
4. 郵箱格式驗證
—————————————
//函數名：chkemail
//功能介紹：檢查是否為Email Address
//參數說明：要檢查的字元串
//返回值：0：不是 1：是
function chkemail(a)
{ var i=a.length;
var temp = a.indexOf(』@');
var tempd = a.indexOf(』.');
if (temp > 1) {
if ((i-temp) > 3){
if ((i-tempd)>0){
return 1;
}
}
}
return 0;
}
5. 數字格式驗證
—————————————
//函數名：fucCheckNUM
//功能介紹：檢查是否為數字
//參數說明：要檢查的數字
//返回值：1為是數字，0為不是數字
function fucCheckNUM(NUM)
{
var i,j,strTemp;
strTemp=」0123456789″;
if ( NUM.length== 0)
return 0
for (i=0;i<NUM.length;i++)
{
j=strTemp.indexOf(NUM.charAt(i));
if (j==-1)
{
//說明有字元不是數字
return 0;
}
}
//說明是數字
return 1;
}
6. 電話號碼格式驗證
—————————————
//函數名：fucCheckTEL
//功能介紹：檢查是否為電話號碼
//參數說明：要檢查的字元串
//返回值：1為是合法，0為不合法
function fucCheckTEL(TEL)
{
var i,j,strTemp;
strTemp=」0123456789-()# 「;
for (i=0;i<TEL.length;i++)
{
j=strTemp.indexOf(TEL.charAt(i));
if (j==-1)
{
//說明有字元不合法
return 0;
}
}
//說明合法
return 1;
}
7. 判斷輸入是否為中文的函數
—————————————
function ischinese(s){
var ret=true;
for(var i=0;i<s.length;i++)
ret=ret && (s.charCodeAt(i)>=10000);
return ret;
}
8. 綜合的判斷用戶輸入的合法性的函數
—————————————
<script language=」javascript」>
//限制輸入字元的位數開始
//m是用戶輸入，n是要限制的位數
function issmall(m,n)
{
if ((m<n) && (m>0))
{
return(false);
}
else
{return(true);}
}
9. 判斷密碼是否輸入一致
—————————————
function issame(str1,str2)
{
if (str1==str2)
{return(true);}
else
{return(false);}
}
10. 判斷用戶名是否為數字字母下滑線
—————————————
function notchinese(str){
var reg=/[^A-Za-z0-9_]/g
if (reg.test(str)){
return (false);
}else{
return(true); }
}
2.8. form文本域的通用校驗函數
—————————————
作用：檢測所有必須非空的input文本，比如姓名，賬號，郵件地址等等。
該校驗現在只針對文本域，如果要針對form裡面的其他域對象，可以改變判斷條件。
使用方法：在要檢測的文本域中加入title文字。文字是在提示信息，你要提示給用戶的該欄位的中文名。比如要檢測用戶名
html如下<input name=」txt_1″ title=」姓名」>,當然，最好用可視化工具比如dreamweaver什麼的來編輯域。
如果要檢測數字類型數據的話，再把域的id統一為sz.
javascript判斷日期類型比較麻煩，所以就沒有做日期類型校驗的程序了.高手可以補充。
程序比較草，只是提供一個思路。拋磚引玉！ ：）
哦，對了，函數調用方法：
< form onsubmit=」return dovalidate()」>
function dovalidate()
{
fm=document.forms[0] //只檢測一個form,如果是多個可以改變判斷條件
for(i=0;i<fm.length;i++)
{
//檢測判斷條件，根據類型不同可以修改
if(fm[i].tagName.toUpperCase()==」INPUT」 &&fm[i].type.toUpperCase()==」TEXT」 && (fm[i].title!=」"))
if(fm[i].value=」/blog/=」")//
{
str_warn1=fm[i].title+」不能為空!」;
alert(str_warn1);
fm[i].focus();
return false;
}
if(fm[i].id.toUpperCase()==」SZ」)//數字校驗
{
if(isNaN(fm[i].value))
{ str_warn2=fm[i].title+」格式不對」;
alert(str_warn2);
fm[i].focus();
return false;
}
}
}
return true;
}
④ 在網頁前端設計中NAN是一個什麼值返回 的是一個錯誤數嗎.
NaN
屬性是代表非數字值的特殊值。該屬性用於指示某個值不是數字。可以把
Number
對象設置為該值，來指示其不是數字值。
請到w3school里看詳細http://www.w3school.com.cn/jsref/jsref_nan_number.asp
再看看別人怎麼說的。
⑤ 前端構造函數里的方法怎麼測試
return的實際上是 undefined + undefined 這個的結果是NaN, 就是數字類型的關於JS的操作符隱式轉換, ECMA-262.pdf里有詳細步驟, 有興趣可以蒐索閱讀下
⑥ js 為什麼出現NaN
這是因為前者你定義了 var sun; 沒有為 sun 賦值，sun 的默認值就是 undefined
在 for 循環中，前者是使用sun += a[i]進行累加的，sun的初始默認值為 undefined。當undefined與數值相加時，即undefined+1為NaN
在後面 for 循環中，sun = a[0] + a[1] + a[2] + a[3];每次把4個數值重新賦值給sun，所以後面是好的
解決這個問題，只需要定義sun時給一個值，如var sun=0; 即可解決結果是NaN的問題
⑦ 前端運算符有哪些
算術運算符 加減乘除 自增i++ 自減i-- %求余
賦值運算符 a+=c 相當於 a+c
邏輯運算符 與&& 或|| 非!
比較運算符 大於等於小於 不等於！=
⑧ js 為什麼計算結果老是出現NaN
可能原因：
1、操作的兩個數，類型不一致
2、有一個值為NaN，計算後為NaN
⑨ css前端如何把字元串轉為數字
方法主要有三種
轉換函數、強制類型轉換、利用js變數弱類型轉換。
1. 轉換函數：
js提供了parseInt()和parseFloat()兩個轉換函數。前者把值轉換成整數，後者把值轉換成浮點數。只有對String類型調用這些方法，這兩個函數才能正確運行；對其他類型返回的都是NaN(Not a Number)。
一些示例如下：
復制代碼 代碼如下：
parseInt(「1234blue」); //returns 1234
parseInt(「0xA」); //returns 10
parseInt(「22.5」); //returns 22
parseInt(「blue」); //returns NaN
parseInt()方法還有基模式，可以把二進制、八進制、十六進制或其他任何進制的字元串轉換成整數。基是由parseInt()方法的第二個參數指定的，示例如下：
復制代碼代碼如下：
parseInt(「AF」， 16); //returns 175
parseInt(「10」， 2); //returns 2
parseInt(「10」， 8); //returns 8
parseInt(「10」， 10); //returns 10
⑩ 美團前端面試難嗎
美團目前也是在大量的招人啊～～當時參加的是美團打車部門的面試（一年工作經驗以上的），部門技術棧vue，後台就是node，一面通過，等了兩個小時面試二面，然後通知我回去等消息，一般這樣就是掛掉了，毫無疑問。美團是一次性全部面完的。所以去參加最好做好面試四個小時的打算。
先來聊聊一面吧～哈哈
一面
1.簡單的自我介紹，與大體的了解我。。。
一面面試官非常不錯，先問了下幾個項目和用到的技術，會先對我懂的東西做一個大體的了解，比如webpack的單頁面的多頁面切換，webpack的按需載入，一些webpack的配置有哪些，問了有沒有看vue源碼，我說了一個vue的watch，大體問了問我框架方面的東西，發現我對框架並不是很熟練，安慰我說沒有關系。
2.promise的原理
這個面試官最讓人欣賞的就是不會去問你不了解的東西，一開問了我promise，發現我用的並不是很多，就很自然的說沒事，換一種方法問你～～～好和藹啊～
然後就讓我用原生js寫一個回調函數，其實就是問promise的原理了，js寫一個。
3.this指向
這個是面試官手寫了一道變態長以及繞的this指向題，可以自行網路js this指向面試題，看幾道沒有啥問題，需要關注的是其中也考了，argument，和apply(null)。以後想起來再寫吧
4.bind與函數柯里化
也就是寫個bind，這個紅皮書高級函數（22章）有，
可以看下。不過還是得先理解bind的用法，返回一個函數，以及可以傳遞的參數。參數這里涉及到了函數柯里化。都是手寫代碼，而且最好寫的整潔，因為我有些一筆帶過，面試官都讓我寫完整，明確說要看我寫代碼水平
5.==, isNaN, typeof
問這個之前先問了我有幾種數據類型（七種，下圖再加symbol），這里隱形的看你知不知道es6，symbol這個新出的類型。說出了symbol自然會問你這個類型有什麼用。
然後就寫了好多個typeof，isNaN，==的問輸出，這個就是基礎題
6.知道什麼http請求頭？
這個可以說的很多，說了幾個，又主動說了下有關跨域請求頭，之前項目用的cors，於是和他聊了一會，其實面試就是主動表現自己，把自己知道的都說出來，不然幾個請求頭說細不細，要問細了能把人問蒙了，最好把話題引到自己知道的地方。
7.問了css
問了css盒子並畫出來，清除浮動與bfc，兩列布局。
8.說了一大堆其實就是想考我防抖
面試完這個問我想問的問題，我直接問還有二面么？回答有的，又介紹了一會美團打車，說是後台是node，看來要求是前端也要有後台的知識嘍。
二面
二面的是我的學長，可是我被問慘了。。。。問的顯然比一面深入很多，都問了java
1.自我介紹，問項目
針對項目問了不少，當時有一個支付行為的項目，於是問了很多安全方面的問題，蒙蒙的，完全不知道。第一個就很失敗了。然後問了其他的項目，問了websocket。
2.node的EventEmitter用js實現出來
寫出來了，但是可以看出來代碼寫的不規范，學長面試官表示看起來很亂。不過大約算是可以的，指出了幾個問題，讓我進行修改。（之後完善）
3.虛擬dom
其實vue中就有jsx，react的特點之一有jsx，虛擬dom和代碼優化有點關系。
先說下正常對dom的操作，在瀏覽器中分為渲染引擎和js引擎，現在瀏覽器內核一般都是渲染引擎（生成渲染樹），因為js引擎越來越獨立了（所謂的v8引擎？）
然而你在js中獲取dom元素的時候你必須要通過渲染引擎，這樣兩個線程之間的數據交換自然會很慢。所以在前端優化中總是要考慮減少dom操作這一項。包括獲取dom元素變數儲存起來。
jsx是把dom元素變成了儲存在內存中的數據結構。js很快，操作dom也很快。不過也存在缺點，目前的理解就這么點了。
4.路由的實現原理
餓，不知道。。（待會看！）
5.node文件流，java的映射機制（記不太清楚）？
餓。。
6.數組方法map和recer區別？
餓
7.進程與線程的區別
終於有個我會的了，這個顯然想問你js的運行機制。先介紹了下進程與線程。
一個瀏覽器是一個進程，雖然js是單線程的，但是瀏覽器是多線程的，v8引擎也是多線程的，比如有渲染線程，有處理請求的線程。然後說說任務隊列，eventloop。沒有理解很深也不敢往下說。
事件循環可以看下這個，鏈接
8.樹遍歷
先序，中序，後序。我只知道這么多了，顯然想讓我寫一個的，可是不會。也顯然面試官內心已經把我pass掉了，沒多問。
9.問了個演算法
KMP？？反正我不知道。