面试题
阿修罗it
科学是神圣的
展开
-
找出元音字母
题目: 有一字符串,里面可能包含英文字母(大写、小写)、数字、特殊字符,现在需要实现一函数,将此字符串中的元音字母挑选出来,存入另一个字符串中,并对字符串中的字母进行从小到大的排序(小写的元音字母在前,大写的元音字母在后,依次有序)。 说明:1、元音字母是a,e,i,o,u,A,E,I,O,U2、筛选出来的元音字母,不需要剔重思路:原创 2015-11-02 15:29:53 · 1672 阅读 · 0 评论 -
字符串逆序
很早就准备写一个字符串系列的面试题,本来已经写好了,大概有十几道题,但是写完才发现,文章好长,连我自己都没有耐心读下去了,索性就将其拆分成几个系列,一来分开后篇幅变小,看起来比较方便。二来也更有针对性,便于精雕细作。比如这篇,在原来的文章中只占很小的篇幅,但是独立出来才发现,东西也不少。既然是第一篇,就来个最最简单的字符串逆序吧。字符串逆序可以说是最经常考的题目。这是一道入门级的题目,相信转载 2016-01-18 22:54:45 · 865 阅读 · 0 评论 -
华为面试题----字符串替换
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。voidreplaceSpace(char*str,intlength) { intspaceNum=0;原创 2016-03-17 16:35:16 · 740 阅读 · 0 评论 -
产生n位元的所有格雷码。
版权声明:本文为博主原创文章,未经博主允许不得转载。格雷码(Gray Code)是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数字,任两个数之间只有一个位元值不同。例如以下为3位元的格雷码: 000 001 011 010 110 111 101 100 。如果要产生n位元的格雷码,那么格雷码的个数为2^n.假设原始的值从0开始,格转载 2016-03-25 23:10:32 · 466 阅读 · 0 评论 -
(找数组中唯一出现两次的数)
题:假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?分析:方法一、若使用辅助的存储方式,该选择何种存储方式呢?可使用hash的存转载 2016-06-02 19:33:00 · 522 阅读 · 0 评论 -
腾讯面试题1
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。转:http://www.nowcoder.com/profile/384632/codeBookDetail?submissionId=3047324按 Ctrl+C 复制代码按 Ctrl+C 复制代码 小Q最近遇到了一个难题:转载 2016-06-24 09:54:19 · 1294 阅读 · 1 评论 -
string::substr
std::string::substrstring substr (size_t pos = 0, size_t len = npos) const;Generate substringReturns a newly constructed string object with its value initialized to a copy of a substring o原创 2016-06-28 21:59:52 · 683 阅读 · 0 评论 -
一次完整的HTTP事务是怎样一个过程?
当我们在浏览器的地址栏输入 www.linux178.com ,然后回车,回车这一瞬间到看到页面到底发生了什么呢?以下过程仅是个人理解:域名解析 --> 发起TCP的3次握手 --> 建立TCP连接后发起http请求 --> 服务器响应http请求,浏览器得到html代码 --> 浏览器解析html代码,并请求html代码中的资源(如js、css、图片等)转载 2017-01-17 14:43:01 · 351 阅读 · 0 评论