非死不可根本不想给过电面

倒序浏览 · 2021-5-18 06:25:45

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

国人换成了三哥，一露脸，我心已凉半截。看过很多面经，大多数经验，脸家多出lc tag高频题，但这题我在网上没找到原题，也可能是水平有限。心有不甘，也没办法，面试本来就是运气加实力。PS，楼主最近面试，三哥的电面就没有pass经历，两次hard；一次SD，过程问啥啥不说，然后agg

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

“有1个数”中的offset
3. 根据offset找到对应的数

补充内容 (2021-05-18 20:33 +8:00):
no sorting

匿名用户-FDCL6 *2021-5-19 02:59:10* · 2021-5-19 02:59:10

碰到二进制的题感觉心都凉半截了～一系列繁琐操作

AbelEinzbern

我觉得po出来的思路没毛病，第一步可以算有多少个1，其实就是算累计的组合数，比如说有3个'1'的数有comb(n,3)个，第二步利用已知有多少个0多少个1按大小排序，思路参考LC1643.

wbxzhr123

找第k个的步骤就和从n个sorted list里寻找第k个最大的数是一样的，因为每一个组都是有序的。
让我去做我会先给n个数分好组吧，都记下来然后再找。
我刷leetcode的感觉就是涉及到bit manipulation的题，就没有几个简单的..，上学那会数字逻辑作弊都才考70的路过..

zsbenq

直接快速排序，排序方法就是两个数比较1的个数，最后输出sorted[k-1]

hpplayer

这种这么麻烦的二进制题，应该做完一道面试就要结束了吧

phonger

这题很简单，主要就是写一个算出1的个数的辅助method。然后调用类库进行sort，取出第K个值。sort方法或Lambda里面先比较1的个数，再比较数字本身。

Lowry

好像在LC上面见过, F全是LC的题目. 阿三就喜欢问Hard的

cow123311

本帖最后由 cow123311 于 2021-5-18 08:55 编辑

刚想错了删掉

followjason

有点像这道：1356. Sort Integers by The Number of 1 Bits
https://leetcode.com/problems/so ... e-number-of-1-bits/

wbxzhr123

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

JerryLi

碰到考数学逻辑的题感觉就是面试官不太想你过。。

非死不可 根本不想给过电面