fb二月店面

倒序浏览 · 2021-3-13 02:05:19

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

x

店面，面试官印度mm，没开摄像头
两道题：第一题幺儿似酒，第二

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

畅。除了没开摄像头和不能跑代码。

匿名用户-QETML *2021-3-14 07:16:05* · 2021-3-14 07:16:05

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

beiyeyuan

谢谢分享。第二题如果要实现o(1) space, 只能sort才行，对吗？

匿名用户-QETML *2021-3-13 14:09:13* · 2021-3-13 14:09:13

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

yulian

beiyeyuan 发表于 2021-3-13 12:35
谢谢分享。第二题如果要实现o(1) space, 只能sort才行，对吗？

xor偶数字母都可以去掉。第二轮再查是否有多个奇数字母。

AuggieLi

第二题看不到，是哪道题呢？

AuggieLi

匿名者发表于 2021-3-13 14:09
其实面试官当时的要求是能不能O(n) time 和 O(1) space. 其实如果只考虑字母的话(26 or 52)，其实应该已 ...

第二轮看不到，能分享一下吗？

qwerasdf1144

如果只有52个字母可以用long然后shift bit去做xor。直接用char value不行因为bit一定会有重合

Falldawn

第二题不是266嘛， HashMap， Use Array with Two Pass， Use Array with One Pass，都是Time O(n), space O(1)的啊