收集一些关于字符串的面试笔试题。 1. 逆序字符串 思路：原地逆序，将字符串两边的字符逐个交换。例如，给定字符串“abcd”，逆序的过程分别是交换字符a和d，交换字符b和c。 实现1)：通过指针 实现2）：递归法 2. 找出字符串中第一次只出现一次的字符 思路：巧妙的利用STL中的map容器，代码很 ...
分类：
其他好文 时间：
2018-08-19 16:59:12
阅读次数：
111
在c++中有两个关联容器，第一种是map，内部是按照key排序的，第二种是unordered_map，容器内部是无序的，使用hash组织内容的。 1、对有序map中的key排序 如果在有序的map中，key是int，或者string，它们天然就能比较大小，本身的就是有序的。不用额外的操作。 2、对有 ...
分类：
编程语言 时间：
2018-08-14 15:00:33
阅读次数：
156
题目大意就是给两个单词，前面个单词是后面个单词的翻译，也就是说存在着一种由键到值的映射关系，以输入空行为标志结束录入的对应关系，之后输入单词输出对应翻译。所以此题可以用c++的map容器建立对应关系来解决。 代码如下： 1 #include<iostream> 2 #include<map> 3 # ...
分类：
编程语言 时间：
2018-06-29 19:20:19
阅读次数：
170
一、HashMap在非线程安全的环境下使用会出现什么样的问题？ 上述代码使用t1和t2两个线程同时对HashMap进行put()操作，如果一切正常，我们期望得到的map.size()就是100000.但实际上，你可能会得到以下三种情况(注意，这里使用JDK7进行试验)： 第一：程序正常结束，并且结果 ...
分类：
编程语言 时间：
2018-05-23 02:09:38
阅读次数：
198
需求: 计算一个字符串中每个字符出现的次数 思路: 通过toCharArray()拿到一个字符数组--> 遍历数组,将数组元素作为key,数值1作为value存入map容器--> 如果key重复,通过getKey()拿到value,计算value+1后存入 代码如下: ...
分类：
编程语言 时间：
2018-05-16 23:55:33
阅读次数：
262
题目链接: https://vjudge.net/problem/POJ-2503 题目大意： 就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10） 解题思路： map容器可以直接过，不过为了练习hash，写了个hash也可以过 ...
分类：
其他好文 时间：
2018-04-26 12:06:17
阅读次数：
135
Java并发编程：同步容器整理自：博客园-海子-http://www.cnblogs.com/dolphin0520/p/3933404.html1、同步容器出现原因 常用的ArrayList,LinkedList,HashMap,HashSet，Deque等都是线程不安全的； Java为方便多线程 ...
分类：
编程语言 时间：
2018-04-22 21:48:39
阅读次数：
176
最近项目急需C++ 的知识结构，虽说我有过快速学习很多新语言的经验，但对于C++ 老特工我还需保持敬畏（内容太多），本文会从一个Java程序员的角度，制定高效学习路线快速入门C++ 。 Java是为了就业，C++ 是信仰。（C++ 是教学、信仰、商业这三个原本互斥的概念（这三个概念也是三个阶段，正好 ...
分类：
编程语言 时间：
2018-04-20 14:33:25
阅读次数：
247
map容器主要用于存储键值对，其中键key与值value是一对一关系 map容器定义格式：map<类型1，类型2>对象名; 例如map<string,float> m; 其中，类型1是key的类型，类型2是value的类型。 1.向map中添加元素 2.删除map中的元素 （1）erase(迭代器) ...
分类：
其他好文 时间：
2018-04-14 13:51:42
阅读次数：
174
