ACM
Hyzhou-Hazix
腾讯云容器服务
展开
-
笔试——字符串算法题——翻转分段字符串
这个既然有人笔试完就问,那我还是敲一份分享一下吧。 题目大意:字符串的问题,把字符串按点的位置翻转。要求时间复杂度O(n)、空间复杂度O(1)。 例如:对于字符串 "www.hyzhou.com.cn" 输出 "cn.com.hyzhou.www" 代码简单明了,就不写注释了,是在看不懂,自己调试原创 2013-11-16 11:56:57 · 1261 阅读 · 1 评论 -
笔试——全排序算法(字典序法)——记Works Applications面试题
Works Applications的面试,我现在还是觉得不写篇日志反省一下就睡不着。 Works Applications的面试只有一道题,直接给你电脑,让你现场写。你的电脑直接投影到面试官的电脑上,你写代码的每一个步,甚至是写代码的习惯都被看得一清二楚。 去面试的时候人挺清醒的啊,但是一开始用英文面试,脑子就不清楚了。第一眼看到题目马上就知道是全排序的问题。然后就自己吓了自己一下,带原创 2013-11-16 12:39:07 · 5458 阅读 · 5 评论 -
笔试——字符串算法题——寻找最大回文子串
如题:代码返回最大的回文子串,长度一样返回第一个。 空间效率O(1) 时间效率O(N)(一边遍历搞定) #include char* answer; char* maxPalindrome( const char *s ) { bool hasStart = false; int startPos = 0, max = 1, maxStart = 0, maxEnd =原创 2013-11-16 12:03:27 · 1339 阅读 · 0 评论 -
笔试——全排序算法的变形——另类的字典序算法
原题: 有一个数字的集合A和一个整数M,找到一个由A中数字组成,且比M大的最小整数。 例如A = {0, 1} M = 21,ANSWER = 100 题解: 最常规思路,从当前的数字开始一个一个遍历下去,判断该数值是否只用了规定的数字。要被打脸的即视感,PASS。 好吧,再想一想的话,应该最好的办法就是原创 2013-11-16 12:40:50 · 1233 阅读 · 0 评论