有人实战中遇到过bitmask吗

我现在做的project就因为performance敏感，encoding之后用bitmask+位运算来快速获取不同部分的data。所以不光是刷题，实际系统中也可能用到

泊蚂蚁酱 发表于 2021-10-13 19:55:22
试试cmu 513 Data Lab

99%上过的人看到照样都头疼吧😂

多做两道题就熟练了…😂这个算什么大杀器 唯手熟尔

ND0406 发表于 2021-10-14 18:53:05
多做两道题就熟练了…这个算什么大杀器 唯手熟尔

关键是想不起来要用这个嘛。想半天才注意到类似n<32这种限制。不知道面试时候对方会不会主动告诉你。

有时间的话一切皆可熟！不熟再来300道。

这个东西得会吧，c/c++里面有很多选项地方是用到了的，比如epoll和iostream，底层更多
另外微软今年实习的面试题就有位运算，当然用string的最后也给过了

pandami 发表于 2021-10-14 19:25:44
关键是想不起来要用这个嘛。想半天才注意到类似n<32这种限制。不知道面试时候对方会不会主动告诉你。

有时间的话一切皆可熟！不熟再来300道。

面试遇见概率不大… 比较没人会告诉你n<32 之类的明显带bitmask的提示…
面试只要不是ng，基本暴力求解出来都没问题。
而且就算不是bitmask…
我给一个n位的boolean arr…
也未尝不可啊

tiany7 发表于 2021-10-14 19:56:26
这个东西得会吧，c/c++里面有很多选项地方是用到了的，比如epoll和iostream，底层更多
另外微软今年实习的面试题就有位运算，当然用string的最后也给过了

要会用bitset还是位运算更好？当然bitset就是多记几个api

pandami 发表于 2021-10-14 22:21:54
要会用bitset还是位运算更好？当然bitset就是多记几个api

差不多吧，bitset主要是固定大小，没法动态开，但是常数很小很方便，操作起来和整数差不多
面试的时候如果看到2^31，2^64，或者1e9，1e18，都要想到是否使用long long

http://graphics.stanford.edu/~seander/bithacks.html
读完什么bit operation搞不定。
面试偏底层岗位的时候比较容易问bit operation，graphics相关岗位也爱问。
实操的时候写C++能用bitset当然是好。有时候就想简单粗暴得用，就会裸写一个。还有如果项目不支持C++，那掌握了能自己写也是很必要的。

集合运算的时候。