1,有一个单向循环链表,要求删除连续重复出现的,(head节点存放数据,且各个节点都是有数据的)如,s1-s1-s2-s3-s4-s4-s1,删除后得到s1-s2-s3-s4.注意,如果尾节点数据和头结点数据相同,则要删除一个。
题目上给出了函数原型。
2,在一条自西向东的公路上有10个加油站。现在要选出一个站点作为总补给点,运油车从总补给点一次只能载一车油,且每天要给每个站点都送一车油。问,选哪个站点作总补给点,使得运油车每天跑的路程最少??编程实现。
3,已知一个函数:
int foo(int x, int y)
{
if(x==0 || y==0)
return 2;
return foo(x-1, y)+foo(x, y-1);
}
第一问,求foo(8,8)等于多少,写出你的推演过程?
第二问,这个算法的效率很低,如何优化??
最后还有一道附加题,是测试诺基亚手机从27层楼往下摔的问题,类似概率吧,没有做也记不得了。等有时间,再将自己的作答附上去,请各位大牛指点。
分享到:
相关推荐
2015年阿里巴巴校招研发工程师在线笔试题,软件研发类的笔试
腾讯2014校招研发工程师笔试题A腾讯2014校招研发工程师笔试题A
2015创新工场校招研发笔试题.pdf 2015小米校招技术类笔试题.pdf 2015届阿里巴巴校招测试开发工程师在线笔试题.pdf 2015年欢聚时代校园招聘C++笔试题目.pdf 2015年欢聚时代(YY)校园招聘Java笔试题目.pdf 2015...
这是欢聚时代2013年研发类校招笔试试题,很不错的,要找工作的人赶紧来下载吧。
百度2020校招Java研发工程师面试题笔试题(第三批).docx
2018百度校招研发岗笔试题.docx2018百度校招研发岗笔试题.docx2018百度校招研发岗笔试题.docx2018百度校招研发岗笔试题.docx2018百度校招研发岗笔试题.docx2018百度校招研发岗笔试题.docx2018百度校招研发岗笔试题....
这个压缩包包括: 2013年阿里巴巴暑期实习招聘笔试题目及部分答案 2014.09.28百度南京校招笔试题 2014年阿里巴巴校招笔试题北京站(涉及C++,JAVA,数据结构) 2014年微软校园招聘笔试题 ...2012年腾讯实习生笔试题
2015年创新工场校招研发笔试题,提前做,未雨绸缪
2015阿里巴巴校招研发在线笔试题,希望对应届毕业生有所帮助!
百度2018校招核心网络研发工程师笔试题(第一批).pdf
京东2019校招网络硬件研发工程师类试卷笔试题
2015百度校招研发岗笔试题.docx
农行研发中心-校招常见面试题汇总.pdf
阿里巴巴2013年9月份上海站研发笔试题,扫描版~
阿里巴巴2014校招研发笔试题(全)
腾讯2014校招研发工程师笔试题B
百度2018校招核心网络研发工程师笔试题(第三批).pdf
阿里巴巴2014年北京地区校园招聘笔试题目,可供参考