a***e
发帖数: 413 | 1 题很简单，但很多c++的STL和函数用法记不住，得查网络才能确保正确。
https://oj.leetcode.com/problems/anagrams/
而且C#写多了容易把API搞混 |
r*********g
发帖数: 67 | 2 面yelp碰到过，就是每个string排序，然后用hashmap，过了 |
a***e
发帖数: 413 | 3 是啊，idea很简单，那些insert啥的具体的API给忘了。算了，等临面试前再复习。。
。。。。。 |
h*******e
发帖数: 1377 | 4 c++ stl unordered_map unordered_set 自定义类型 的hash函数有人熟悉么。
这道题不用，但是实际上算法复杂度低的应该是对vector cnt(26)/或者256做
hash 而不是对 sort string 然后用string做hash |
w*******y
发帖数: 64 | |
a***e
发帖数: 413 | 6 嗯，你的意思是说把ABC那些26个字母转换为0-25数字，再放到set里去作key？
idea都知道，细节到时候查查reference就清楚了。但如果面试官要求把STL啥都写对，
长期用c#的也就无语了。
【在 h*******e 的大作中提到】
: c++ stl unordered_map unordered_set 自定义类型 的hash函数有人熟悉么。
: 这道题不用，但是实际上算法复杂度低的应该是对vector cnt(26)/或者256做
: hash 而不是对 sort string 然后用string做hash
|
