面試遇到的題目及解決辦法

1.用js寫乙個類似dom的getelementbytagname的函式。

試驗了一下，js的childnodes屬性有相容性和準確度的問題，經常會多一些空白標籤，所以用深搜的方法根本行不通，沒法建樹，沒法準確獲取節點樹資訊。

所以，想到了正規表示式，只用幾行**即可搞定。

1             window.onload = function

() 8
while ((temp = element.pop()) != null
) 11         }

之後，又想到另一種dfs深搜解法

1

class
program27
set 8}
910private
static listlist = new list();
11static
void main(string
args)
1224
25console.readkey();26}
2728
private
static
void
dfs(xmlnode parent)
2935
else
if(parent.haschildnodes)
3643
dfs(parent.childnodes[j]);44}
45}46}
47     }

如果用寬搜bfs也可以，時間複雜度都是o(n)

1

class
program218
19console.readkey();20}
2122
public
static
void
bfs(xmlnode parent)
2332
for (int i = 0; i < n.childnodes.count; i++)
3336}37
}38     }

2.用js寫乙個鍊錶，或者用其他語言。

我比較熟c#所以就用c#寫，類似list。

1

public
class
node24
public node next5}
67public
class
mylist810
public
int length 
1112
public
mylist()
1318
19public
void add(int
num)
2028             node.next =n;
29             length++;30}
3132
public
void delete(int
index)
3339
else
if(length-1==index)
4045                 n.next = null;46
}47else
4853                 n.next =n.next.next;54}
55             length--;56}
5758
public
intthis[int
index]
5966
return
n.num;67}
68set
74                 n.num =value;75}
76}77     }

Debian 遇到的問題及解決辦法

1,bash fdisk command not found 安裝完ntfs驅動後，fdisk命令不能用了 fc5 bash fdisk command not found 錯誤 2007 06 02 04 21 p.m.錯誤原因是 sbin的目錄路徑 系統使用者目錄 不在root的 path變數中...

xcode遇到的問題及解決辦法

總結一些在使用xcode中遇到的問題及解決辦法 不定時更新 一 解決 xcode 中http 請求不能訪問 二 解決 xcode 中arc 與非arc 之間的轉換 非arc轉變為arc 在控制開關中新增 fobjc arc 以arc進行編譯。arc轉變為非arc fno objc arc 三 解決 ...

安裝RMagick遇到的問題及解決辦法

今天為兩台機器 192.168.100 231 centos release 3.6 final 192.168.100.234 centos release 4.3 final 安裝rmagick 後台發現 要安裝rmagick必須 先安裝 imagemagic或者graphmagic,通過con...