判断闰年的方法以及如何获得单链表的倒数第K个元…
2018-06-27 09:48:34来源:未知 阅读 ()
今天很悲催,心中向往的公司,打电话过来面试,问到我两个问题,结果竟然都没有回答上,伤心了,记录下今天失败,希望以后不要被同样的问题给PASS.
问题1.如何判断是否为闰年
所谓闰年那就是:四年一闰,百年不闰,四百年再闰。
其实代码也就是 if((n%4 == 0 && n%100 != 0) || n %400 == 0){} 最原始的方法。
记不住判断闰年的定义,导致无法回答。
问题2.如何获得单链表的倒数第K个元素(时间复杂度最小)
方法(1) 首先查找到整个链表中的元素个数, 然后再一次遍历该数组,找到第n-k+1个元素,即为所求。
缺点:这需要两次遍历链表,当链表中的元素个数很多的时候,耗费时间。
方法(2):定义两个指针p,q,初始时都指向头节点间,然后q向后移动,p则保持不动。
当q移动到第K个位置的时候,pq两个节点同时向后移动,当q达到链表尾部的时候, p节点所指向的位置,即为所求。
看起来很简单,可是面试的时候,这些真不知道如何去答。
希望以后不要再在这里跌倒了!!!
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 关于各种不同开发语言之间数据加密方法(DES,RSA等)的互通的 2020-06-07
- C++ 类 2020-06-02
- G++编译链接的那些事!G++的特殊使用方法[常用] 2020-04-19
- 【图论】几个例题~ 2020-04-14
- 标准输入重定向到文件后,如何连续读入,如何判断标准输入流 2020-03-20
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash