程序员面试金典习题集锦02

雨点打透心脏的1/2处 2022-05-26 13:16 201阅读 0赞

寻找二进制1的个数相等的最大和最小值  
![这里写图片描述][70]

最笨的方法，就是暴力求解，全排列直接做  
可以通过分析二进制字符串来实现寻找

![这里写图片描述][70 1]  
直接异或，然后求解1的数量即可

![这里写图片描述][70 2]  
![这里写图片描述][70 3]  
![这里写图片描述][70 4]  
我想到的最笨的方法就是直接相加，然后数组求和即可。  
感觉应该是可以通过位运算来做的，

下面是智力题：  
![这里写图片描述][70 5]  
![这里写图片描述][70 6]

![这里写图片描述][70 7]  
![这里写图片描述][70 8]

![这里写图片描述][70 9]

![这里写图片描述][70 10]  
![这里写图片描述][70 11]

![这里写图片描述][70 12]

![这里写图片描述][70 13]

[70]: /images/20220526/cba25009a7fa498994ab51843c883d78.png
[70 1]: /images/20220526/715a7c3bb97744d3ac510d8837ce14d6.png
[70 2]: /images/20220526/4766532c4f2041beb3448b38da24acdd.png
[70 3]: /images/20220526/562ec0fafaec4067a2d39d747f576145.png
[70 4]: /images/20220526/6737e1a4a9cd476d879f5aa10db55958.png
[70 5]: /images/20220526/ad56fd4a7fe3459a8adf0bf1d2356284.png
[70 6]: /images/20220526/5996607efeed4022bcf0efb2a3b55b8a.png
[70 7]: /images/20220526/c1aff4e2084c4a3bb07fe27bdde203d5.png
[70 8]: /images/20220526/20907291dac449e786197a1971372a92.png
[70 9]: /images/20220526/86bcbc44b9364ffabd02cc6d55677bf7.png
[70 10]: /images/20220526/cc44d6f74ec84ae89eaeda578ba404ee.png
[70 11]: /images/20220526/ad99c3771ab14368972a1eaa616b5eb4.png
[70 12]: /images/20220526/891b8cf02337484c8419c24d7b75d12b.png
[70 13]: /images/20220526/9e72db6b72ad4c619a6b9bf55cf87826.png

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关程序员面试金典笔记

面试题01.01 判断字符串中字符是否唯一遇到题目，先想需要考虑的情况： 1. 字符串是ASCII字符串还是Unicode字符串？假设为ASCII。 2. 首先得

水深无声/ 2023年07月13日 03:42/ 0 赞/ 13 阅读

相关 leetcode---程序员面试金典

[面试题 01.01. 判定字符是否唯一][01.01.] 1. 问题：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：

落日映苍穹つ/ 2022年12月31日 06:29/ 0 赞/ 190 阅读

相关程序员面试金典-面试题02.07-链表相交

程序员面试金典-面试题02.07-链表相交今天才发现《程序员面试金典》就是经典的《Cracking the Coding Interview》，在国外很有名，看来值得做

迈不过友情╰/ 2022年12月28日 14:23/ 0 赞/ 199 阅读

相关程序员面试金典-面试题02.03-删除中间节点

程序员面试金典-面试题02.03-删除中间节点这道题感觉题目有问题，不知所云（感觉想要做的其实是删除node的下一个节点）。以为是要删除中间节点，但是不是，将另外

水深无声/ 2022年12月28日 00:45/ 0 赞/ 142 阅读

相关程序员面试金典-面试题02.02-返回倒数第 k 个节点

程序员面试金典-面试题02.02-返回倒数第 k 个节点这题同样是双指针，类似的有[程序员面试金典-面试题02.01-移除重复节点][-_02.01-] 实现

矫情吗；*/ 2022年12月27日 12:34/ 0 赞/ 206 阅读

相关《程序员面试金典》.pdf

关注“Java后端技术全栈” 回复“面试”获取全套面试资料面试成功与否，取决于面试者的底蕴（气场+技能）、心态和认知及沟通技巧。其实我们只需要搞清楚一个逻辑：“面试官

灰太狼/ 2022年12月22日 09:08/ 0 赞/ 228 阅读

相关程序员面试金典习题集锦02

寻找二进制1的个数相等的最大和最小值 ![这里写图片描述][70] 最笨的方法，就是暴力求解，全排列直接做可以通过分析二进制字符串来实现寻找 ![这里写图片描述]

雨点打透心脏的1/2处/ 2022年05月26日 13:16/ 0 赞/ 202 阅读

相关程序员面试金典习题集锦01

这道题很简单，但是不一定可以转换到这个思路上来。 ![这里写图片描述][70] 如何使用一个数组实现三个栈？ ![这里写图片描述][70 1] 还有一道关于MinSt

我不是女神ヾ/ 2022年05月26日 11:55/ 0 赞/ 233 阅读

相关程序员面试金典习题集锦04

![这里写图片描述][70] 参考这个链接[如何测量上下文切换时间][Link 1] ![这里写图片描述][70 1] ![这里写图片描述][70 2] ![这里写

拼搏现实的明天。/ 2022年05月25日 01:12/ 0 赞/ 184 阅读

相关程序员面试金典习题集锦03

![这里写图片描述][Image 1] 最直接的方法就是递归，参考这个博客[算出有几种括号的放法可使该表达式得出result值][result] ![这里写图片描述][I

左手的ㄟ右手/ 2022年05月25日 00:51/ 0 赞/ 221 阅读