记录下跳不动公司的二面吧 对于菜鸡来说 确实难啊

开始 聊项目 面试官是AiLab的 我一个基础开发工程师做后台的 由于项目中设计到第三方库 于是问我第三方库的原理 我哪会啊 ***开源的Faiss(可能算法大佬听过)。

算法题

  1. Min栈
  2. n =5x+2y+z x y z是非负整数

给定n 求符合条件解的个数 不需要求出来 我一开始直接暴力三个for循环 后来一步步优化到一个for 面试官说还可以 我说想不出来 凉凉了。

技术题

  1. move forward 我不懂C11 凉凉
  2. 调push_back 发生了哪些事
#字节跳动##面经##C++工程师##秋招#
全部评论
n =5x+2y+z 是完全背包吧
点赞 回复 分享
发布于 2019-07-23 16:20
只用Z和Y,那么有n+n/2个解,也就是F(n) = 3n/2 用一个X,那么组合数是F(n-5) 用两个X,那么组合数是F(n-10) 所以解是 F(n)+ F(n-5)+F(n-10)....  = 3/2(n + n -5 + n - 10 ...)  最后转化为等差数列求和 只是大致思路....,加上取整的考虑,最后应该会简化到一个公式
点赞 回复 分享
发布于 2019-07-24 16:06
faiss做向量索引用的....
点赞 回复 分享
发布于 2019-07-24 13:45
可以用        f(n) = 3 * (n / 5) + ((n % 5) + 1)/2       O(1)的时间复杂度.   应该是这个答案   解释一下:   3是 f(5),   后面的是对于5的余数的几种组成方式的解
点赞 回复 分享
发布于 2019-07-24 13:27
所以那个方程那个题怎么做??
点赞 回复 分享
发布于 2019-07-24 10:58
我觉得这个就是那个跳台阶问题,一次1步和一次2步的进化版,加了一个一次5步。 最佳优化应该是需要空间优化到O(1)级别
点赞 回复 分享
发布于 2019-07-23 22:53
一个for循环咋做啊?
点赞 回复 分享
发布于 2019-07-23 22:13
一个for再一步优化就是减少空间到O(1)吧
点赞 回复 分享
发布于 2019-07-23 21:48
求n的解那个算法题,leetcode或者牛客有类似的题吗?
点赞 回复 分享
发布于 2019-07-23 21:48
faiss今天刚看了下,实习要用,是个多媒体检索的开源工具。
点赞 回复 分享
发布于 2019-07-23 21:25
老哥面试的时候感觉肯定很爽吧
点赞 回复 分享
发布于 2019-07-23 16:50
点赞 回复 分享
发布于 2019-07-23 16:18

相关推荐

点赞 评论 收藏
分享
04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 15:00
教授A:“你为什么要讲这么久,是要压缩我们对你的评议时间吗?你们别以为这样就能够让我们对你们少点意见。” “从你的发言和论文格式就能知道你的性格啊。”……. 感觉被狠狠霸凌了。
码农索隆:“教授您好,首先我想回应您提出的两点疑问。” “关于我讲解时间较长的问题:这绝非为了压缩各位老师的评议时间。这份毕业设计是我过去几个月倾注了全部心血的作品,从构思、实验、调试到撰写,每一个环节都反复打磨。我深知时间宝贵,所以选择详细讲解,是希望能更完整、清晰地展示它的核心创新点、实现过程和验证结果,确保老师们能充分理解它的价值和我的努力。我完全理解并重视评审环节的意义,也做好了充分准备来听取各位老师的专业意见和批评。几个月的研究都坚持下来了,我怎么可能害怕老师们的点评呢?今天站在这里,正是抱着虚心学习、诚恳求教的态度而来。” “如果我的展示确实超时,影响了后续流程,烦请老师们随时示意,我会立刻调整。我非常期待并预留了充足的时间,希望能听到老师们宝贵的建议和深入的讨论。” “其次,关于您提到‘从发言和论文格式就能知道我的性格’。教授,我对此感到非常困惑和不安。学术研究和答辩的核心,难道不应该是作品本身的质量、逻辑的严谨性、数据的可靠性和结论的合理性吗?论文格式有明确的规范要求,我尽最大努力遵循了这些规范。如果格式上存在疏忽或不足,这属于技术性、规范性的问题,恳请老师们具体指出,我一定认真修改。但将格式问题或个人表达风格(如讲解时长)直接上升为对个人性格的评判,甚至以此作为质疑我学术态度和动机的依据,这让我感到非常不公平,也偏离了学术评议应有的客观和严谨原则。” “我尊重每一位评审老师的专业权威,也衷心希望能得到老师们对我的工作内容本身的专业指导和批评指正。任何基于研究本身的意见,无论多么尖锐,我都会认真聆听、反思并改进。但我恳请老师们,能将评议的焦点放在我的研究本身,而不是对我个人进行主观的推断或评价。谢谢各位老师。”
点赞 评论 收藏
分享
评论
点赞
29
分享

创作者周榜

更多
牛客网
牛客企业服务