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

开始 聊项目 面试官是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

相关推荐

05-07 13:29
已编辑
门头沟学院 Java
北斗导航Compass低仿版:能不能先搞清楚优先级啊,怎么可能是项目问题,项目很重要吗?又没学历 又没实习大厂凭啥约面?那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用?早点找个小公司实习 拿小公司实习去投大厂实习,这才是你现在该做的
投递美团等公司10个岗位 简历被挂麻了,求建议
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
29
分享

创作者周榜

更多
牛客网
牛客企业服务