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

开始 聊项目 面试官是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
点赞 回复 分享
发布于 2019-07-23 16:18
老哥面试的时候感觉肯定很爽吧
点赞 回复 分享
发布于 2019-07-23 16:50
faiss今天刚看了下,实习要用,是个多媒体检索的开源工具。
点赞 回复 分享
发布于 2019-07-23 21:25
求n的解那个算法题,leetcode或者牛客有类似的题吗?
点赞 回复 分享
发布于 2019-07-23 21:48
一个for再一步优化就是减少空间到O(1)吧
点赞 回复 分享
发布于 2019-07-23 21:48
一个for循环咋做啊?
点赞 回复 分享
发布于 2019-07-23 22:13
我觉得这个就是那个跳台阶问题,一次1步和一次2步的进化版,加了一个一次5步。 最佳优化应该是需要空间优化到O(1)级别
点赞 回复 分享
发布于 2019-07-23 22:53
所以那个方程那个题怎么做??
点赞 回复 分享
发布于 2019-07-24 10:58
可以用        f(n) = 3 * (n / 5) + ((n % 5) + 1)/2       O(1)的时间复杂度.   应该是这个答案   解释一下:   3是 f(5),   后面的是对于5的余数的几种组成方式的解
点赞 回复 分享
发布于 2019-07-24 13:27
faiss做向量索引用的....
点赞 回复 分享
发布于 2019-07-24 13:45
只用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

相关推荐

评论
点赞
29
分享
牛客网
牛客企业服务