2018年8月22日

面试题:左旋转字符串

摘要: 题目描述:对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 方法1:case通过率为50.00% 不知道哪里不对 方法2: 阅读全文

posted @ 2018-08-22 21:38 Aaron12 阅读(85) 评论(0) 推荐(0) 编辑

真题:不要二

摘要: 题目描述:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2 阅读全文

posted @ 2018-08-22 12:04 Aaron12 阅读(118) 评论(0) 推荐(0) 编辑

面试题:扑克牌中的顺子

摘要: 题目描述:从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。 思路: 1、首先我们应该关注的是大小王等特殊字符,由于可以当成任意的数字,所有当成0处理。 2、把数组排序, 阅读全文

posted @ 2018-08-22 11:24 Aaron12 阅读(153) 评论(0) 推荐(0) 编辑

面试题:圆圈中最后剩下的数

摘要: 题目描述:0,1,...n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字,求圆圈里最后剩下的数字 方法1:约瑟夫环 方法2 :环形链表 阅读全文

posted @ 2018-08-22 10:12 Aaron12 阅读(134) 评论(0) 推荐(0) 编辑

导航