04-02 20:54 已编辑 武汉大学 Java 发布于湖北
关注
淘天笔试 4.2
单选：大小根堆转化、快排、线程池、http、状态模式、sql查询。
不定项：索引、tcp、时间复杂度、二分查找、线程同步。
算法
1.求一个数组中全是质数的闭区间的个数。
双指针找被合数分割的区间。
2.a 个 1*1 和 b 个 2*2 正方形，能否刚好拼成大正方形。
a <= b 必定不行，遍历查找 i^2 = a+4*b 。但只过了 34.75% 。
3.给一个字符串，将各个前缀按照字母顺序内部排列之后，再将前缀数组按字典序排列，求第 k 小的元素。
思路是重载 sort 。喜提 0 ，寄。
#淘天##笔试#
不定项：索引、tcp、时间复杂度、二分查找、线程同步。
算法
1.求一个数组中全是质数的闭区间的个数。
双指针找被合数分割的区间。
2.a 个 1*1 和 b 个 2*2 正方形，能否刚好拼成大正方形。
a <= b 必定不行，遍历查找 i^2 = a+4*b 。但只过了 34.75% 。
3.给一个字符串，将各个前缀按照字母顺序内部排列之后，再将前缀数组按字典序排列，求第 k 小的元素。
思路是重载 sort 。喜提 0 ，寄。
#淘天##笔试#
全部评论
牛客108275237号
西安交通大学 Java
第二题可以先判断是不是平方数，再把形成的大正方形的边长求出来，边长整除2的平方就是能容纳最多的2*2正方形，在比较一下大小就行了
牛客163450938号
天津工业大学 Java
这是哪个岗的
相关推荐
投递虾皮信息等公司10个岗位 > 04-02 21:19
门头沟学院 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享