非死不可家坐等悲剧电面

没口音，美国人吧。

1.里口尔依依
2.
Sort an input string using an arbitrary alphabet
For exam

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ug，脑抽，
发帖攒人品吧。但是估计坐等悲剧 啊！

请问第二题有规定 input 的范围么? 感觉用hashmap 记录下 input 的 string 的每个 char 的 count, 然后在按照规定的顺序输出?

1. #include <iostream>
   
2. #include <string>
   
3. #include <unordered_map>
   
4. #include <algorithm>
   
5. using namespace std;
   
6. 
   
7. 
   
8. int main()
   
9. {
   
10.     string o = "qwertyuiopasdfghjklzxcvbnm";
    
11.     unordered_map<char, int> m;
    
12.     for (int i = 0; i < (int)o.size(); i++) m[o[i]] = i;
    
13.     string s = "rewq";
    
14.     sort(s.begin(), s.end(), [&](char &a, char &b) {
    
15.         return m[a] < m[b];
    
16.     });
    
17.     cout << "After my sorting s = " << s;
    
18. 
    
19.     return 0;
    
20. }

复制代码

补充内容 (2017-10-10 09:21):
第二题可以直接这样sort吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问一下第二题是不是只有letter? 这样的话用bucket sort?

tonywen2014 发表于 2017-10-10 08:00
问一下第二题是不是只有letter? 这样的话用bucket sort?

只有letter

hongyan0627 发表于 2017-10-10 08:03
请问第二题有规定 input 的范围么? 感觉用hashmap 记录下 input 的 string 的每个 char 的 count, 然后在按 ...

input就是letter，我就是用map

难受，求米

第一题不是个设计题么，实习还考设计？不是只考算法？

hanmierden 发表于 2017-10-10 08:08
input就是letter，我就是用map

用map应该就是o(n)啊，先一个循环记录每个字母出现的次数，然后根据要求的顺序输出。。

SXY123 发表于 2017-10-10 08:19
第一题不是个设计题么，实习还考设计？不是只考算法？

这也算设计么，，，那他问了我只能写…

SXY123 发表于 2017-10-10 08:22
用map应该就是o(n)啊，先一个循环记录每个字母出现的次数，然后根据要求的顺序输出。。

啊你说的好有道理啊。。。。。。。。。。。。。。天哪我真傻