兩道智力題肴沫,兩道計(jì)算機(jī)基礎(chǔ)題宙枷,一道編程題掉房。
第一題:一晝夜時(shí)間時(shí)針和分針重合多少次茧跋。用套圈的方法理解,時(shí)針12小時(shí)1圈卓囚,分針12小時(shí)12圈也就是途中會(huì)相遇11次加上開始一次瘾杭,也就是相遇12次,因此一共會(huì)相遇24次哪亿。
第二題:1到1900的數(shù)粥烁,甲和乙相互去掉其中的數(shù),直到剩下兩個(gè)數(shù)蝇棉,如果兩個(gè)數(shù)互質(zhì)就A勝页徐,否則B勝。問怎么去保證其中一個(gè)人必勝银萍。B必勝变勇,這樣想:質(zhì)數(shù)肯定小于1900/2,因此把所有質(zhì)數(shù)去掉能保證剩下的數(shù)肯定都有公共因子。
第三題:統(tǒng)計(jì)二叉樹的深度:
int getHeight(Node root){
? ? if(root == null){
? ? return 0;
}else{
? ? return Math.Max(getHeight(root.left),getHeight(root.right))+1;
}
}
第四題:寫出第一范式贴唇、第二范式搀绣、以及第三范式的概念
第五題:介紹文件系統(tǒng),以及邏輯文件結(jié)構(gòu)和物理文件結(jié)構(gòu)戳气。