阅后即焚电面

前段时间内推 Snap的backend 岗位，今天一个小时店面。 面试官感觉比较安静，做提前没问什么问题，稍微了解了一下我过去的经验，问得很浅。


开始做题，题目比较简单，花了一些时间和面试官讨论，没有bug free

getInterestingNumber(int k)

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

tingNumber(int k) 打印出第一个比k打的interesting number， 有趣数的定义跟第一问相同。

写面经不容易 求加米

可以分享思路吗？个人想法是m*m算出所有两个数三次方的和，然后看有没有相同的，没有很理解binary search在这个条件 怎么做

感觉类似Sieve of Eratosthenes思路，bottom up 算所有 pair 三次方和 一直到和大于k。O(k^2)复杂度。

第二个loop能缩减到 cuberoot(K-a^3). 这个复杂度应该是 K * CUBROOT(K)...

a, b, c, d 可以是negative 数字吗？

想问下followup 的思路，谢谢～

tubaobao4321 发表于 2023-2-18 23:42
想问下followup 的思路，谢谢～

同问zszszszzz