腾讯暑期实习生面试题
摘要:1. 反转链表 2. 实现HashMap的Put,Get操作 3. two sum 4. 给一个random函数能等概率生成0~4的5个随机数,利用这个函数来实现等概率随机生成0~6的7个数的随机数。
阅读全文
素数筛选
摘要:http://hihocoder.com/contest/hiho93/problem/1?sid=764530 提示:Eular质数筛法 提示:Eular质数筛法 小Hi:我们可以知道,任意一个正整数k,若k≥2,则k可以表示成若干个质数相乘的形式。Eratosthenes筛法中,在枚举k的每一个
阅读全文
去掉若干个字符后的最长回文字符串
摘要:问一个字符串中若可以去掉若干个字符串,则最长字符串是多少? cabebfa 去掉c,e,f之后 是 abba, 4。 如果不能删除,则可以利用KMP,或者Manacher算法: http://hihocoder.com/problemset/problem/1032 其代码:
阅读全文
2015-微软预科生计划-面试题-Swimming Plans
摘要:http://hihocoder.com/problemset/problem/1188 题目大意 Steven在时刻T到达了室内游泳池。 游泳池一共有N条泳道,游泳池两侧分别标记为0和1。 已知除了Steven,一共有Q个其他游泳者。每个游泳者有自己的游泳计划(t,l,n,d),表示他会在t时刻从
阅读全文