两道智力题,两道计算机基础题,一道编程题。
第一题:一昼夜时间时针和分针重合多少次。用套圈的方法理解,时针12小时1圈,分针12小时12圈也就是途中会相遇11次加上开始一次,也就是相遇12次,因此一共会相遇24次。
第二题:1到1900的数,甲和乙相互去掉其中的数,直到剩下两个数,如果两个数互质就A胜,否则B胜。问怎么去保证其中一个人必胜。B必胜,这样想:质数肯定小于1900/2,因此把所有质数去掉能保证剩下的数肯定都有公共因子。
第三题:统计二叉树的深度:
int getHeight(Node root){
if(root == null){
return 0;
}else{
return Math.Max(getHeight(root.left),getHeight(root.right))+1;
}
}
第四题:写出第一范式、第二范式、以及第三范式的概念
第五题:介绍文件系统,以及逻辑文件结构和物理文件结构。
网友评论