软件校招面试题
文章平均质量分 66
JohnLee_chun
我有一壶酒,足以慰风尘;
展开
-
腾讯校招面试题
题目我大概记了一下:2. 输入一个小于1000的整数,找出两质数之和恰好等于输入的这个数的个数例如:输入10; 【3+7】和【5+5】请用代码实现改天再写;;;;;;3.腾讯大厦有39楼,已知一个玻璃球会在某一层楼丢下会摔碎【临界值】;低于这个楼层的都不会摔碎,高于这个楼层的时候,扔下来都会摔碎;;已知你只有一个玻璃球(摔坏了就没了哦。。。)请用最少的次数找出这个临界原创 2016-09-11 23:40:53 · 1240 阅读 · 0 评论 -
如何找出数组中第二大的数
如果仅仅是考虑实现功能,而不考虑时间效率,可以先通过排序算法将数组进行排序,然后根据数组下标来索引访问数组中第二大的数,最快的排序算法一般为快速排序算法,但是其时间复杂度仍未O(nlogn),根据下标访问数组需要遍历一遍数组,时间复杂度为O(n),所以总的时间为O(nlogn)。 有没有更好的方法降低时间复杂度呢?答案当然是有的。可以只通过一遍扫描数组即可找到第二大数,即通过设置两原创 2016-09-16 17:00:45 · 9092 阅读 · 6 评论