找工作笔试面试题库
hai0808
这个作者很懒,什么都没留下…
展开
-
判断一个字符串中的字符是否唯一
http://www.cricode.com/254.html实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大的字符集,对于不同的情况,我们可能会有不同的解决方案。如果我们假设字符集是ASCII字符,那么我们可转载 2016-11-30 10:16:12 · 925 阅读 · 0 评论 -
1.2 字符串翻转
写代码翻转一个C风格的字符串。(C风格的意思是”abcd”需要用5个字符来表示,包含末尾的 结束字符)http://www.cricode.com/258.html这道题如果就是要考察你有没有注意到C风格字符串最后的那个结束符,那我觉得还是像书 上写的那样,在代码中有所体现。代码如下:1234567891011121314void swap(char &a,转载 2016-11-30 13:20:25 · 279 阅读 · 0 评论 -
去除字符串中重复字符
题目http://www.cricode.com/260.html设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。进一步地,为你的程序写测试用例。解答这道题目其实是要你就地(in place)将字符串中重复字符移除。你可以向面试官问清楚, 不能使用额外的一份数组拷贝是指根本转载 2016-11-30 14:33:34 · 656 阅读 · 0 评论 -
判断一个字符串是另外字符串的旋转字符串
题目假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。解答题目说我们使用一次isSubstring函数就可以判断s2是否是s1的旋转字符串, 如果从原始字符转载 2016-11-30 15:00:30 · 949 阅读 · 0 评论 -
给定链表中间某结点指针,删除链表中该结点
题目实现一个算法来删除单链表中间的一个结点,只给出指向那个结点的指针。例子:输入:指向链表a->b->c->d->e中结点c的指针结果:不需要返回什么,得到一个新链表:a->b->d->e解答这个问题的关键是你只有一个指向要删除结点的指针,如果直接删除它,这条链表就断了。 但你又没办法得到该结点之前结点的指针,是的,它连头结点也不提供。在这种情况下,转载 2016-11-30 15:18:32 · 1471 阅读 · 0 评论 -
后台开发面试题总结
1、系统调用与函数调用的区别;2、Linux内存模型、布局3、怎样用O(1)的时间复杂度实现拒绝1秒超过百次访问的IP4、TCP模型5、后台架构是怎样的;6、怎样实现负载均衡;7、怎样进行服务发现;8、O(n)时间复杂度实现删除字符串的全部空格,不允许申请空间;9、用非递归的方式实现二叉树左右子树的交换;1转载 2017-06-19 09:53:30 · 272 阅读 · 0 评论