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

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

相关推荐

昨天 11:19
柠檬微趣_数据库内核测试工程师(准入职员工)
柠檬微趣内推，柠檬微趣内推码
面经：暑假投递，面试时间线拉的比较长自我介绍实习经历介绍问了我他们公司有什么产品，让我说一款的细节设置，以及和竞品的细节差异在这个游戏设计一个中秋节主题关卡，应该怎么设计，什么思路？现在的关卡设置有什么需要改进的地方？休闲游戏的目标客户群体？有什么理解？休闲游戏符合设置付费点？什么品类的游戏是经久不衰的？🍋【柠檬微趣26届秋招】火热开启！一周极速Offer，职等柠来！✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点：北京市西城区🔥 秋招亮点✅ 岗位全覆盖：游戏开发、数据分析、游戏策划...
点赞 评论 收藏
分享
11-15 16:25
吉首大学 测试工程师
奋战两个月，双非仔的校招终于结束了
先上总结吧：个人总结：对于本次秋招最终offer结果，个人只能说勉强接受。本人从高中就开始接触c语言，大学大一开始已经在学习前端，开发各种东西，个人对于技术上还是有些许追求的。但是我个人十分讨厌算法和八股，导致面试能力很差，我八股和算法也大概才在三月份开始准备，认真刷算法还是从六七月才开始的。这中间错过了暑期实习，找日常实习也因为面试能力不足很容易一面就被刷掉。其实到现在为止，我任然是hot100都没刷完，很多八股也只是勉强记得。但我个人开发能力以及问题解决能力并不差，甚至可能会比别人强不少（当然这里可以看作是我自卖自夸，我觉得该自信的时候要自信，从身边多数人看来，以及网上很多人看来，我个人能...
总结:offer选择，我...
点赞 评论 收藏
分享
10-25 22:20
门头沟学院 Java
27学院本找java实习崩溃
27学院本沟通了1000家，投了60份，就约了一个小厂面，佬给点建议，能找到寒假实习吗
代码飞升_不回私信人...：同学院本，个人亮点去了，打招呼里面的废话也去了，学院本就是路边一条，明天拉满然后该学还是学，小厂也行尽量先有一段实习。另外你的项目描述写的不好，具体列一下可被提问的点，然后量化一下指标或者收益吧
投了多少份简历才上岸
点赞 评论 收藏
分享
10-21 00:37
已编辑
门头沟学院 C++
互联网的尽头是当网红卖课
😅谁说互联网寒冬了？我看未必
小浪_Coding：你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
11-20 09:59
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推，海康威视内推码
真实工作体验！【工作时间】 海康实行弹性工作制，一般九点半之前到公司就可以。对于实习生来说，一般只要打够八个半小时的卡就好了。这点还是不错的，早点上班就可以早点下班。正式工可能需要大小周，具体看部门要求。实习生应该都是双休的，不过周末去的话也会给你发工资。中午休息一个半小时，大部分员工都会自己买午休床。 【公司环境】 实习报到的时候会给你分配一台电脑，一般都是无盘机，配置很普通，不允许自己带电脑。海康对网络管控比较严格，很多网站不能访问。想要访问外网的话只能通过虚拟机，然后通过公司内部的文件传输工具传到红网，这点还是比较麻烦的。 海康食堂还行，样式挺丰富的，价格也不贵。早餐我一般在5-10r，...
海康威视公司福利 1282人发布
点赞 评论 收藏
分享
评论
点赞
29
分享

招聘动态

查看更多

字节跳动

2026校园招聘

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

快手

2026届校园招聘

中国证券登记结算有限责任公司

2026年度招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# OC/开奖 #
183799次浏览 1295人参与
# 材料人，你最希望上岸的是？ #
10655次浏览 56人参与
# 百度秋招 #
49349次浏览 382人参与
# 那些年，我收到的‘奇葩’回复 #
17743次浏览 141人参与
# AI时代，哪些岗位最容易被淘汰 #
10016次浏览 86人参与
# 职场中那些令人叹为观止的八卦 #
26303次浏览 225人参与
# 小红书开奖了 #
30373次浏览 150人参与
# 蚂蚁求职进展汇总 #
130254次浏览 1198人参与
# 秋招你经历过哪些无语的事 #
18392次浏览 222人参与
# 得物求职进展汇总 #
134646次浏览 961人参与
# 秋招吐槽大会 #
81879次浏览 723人参与
# 校招薪资来揭秘 #
69955次浏览 456人参与
# 实习学不到东西怎么办？ #
263458次浏览 2483人参与
# 实习心态崩了 #
91388次浏览 480人参与
# 第一份工作能做外包吗？ #
81291次浏览 555人参与
# 实习，不懂就问 #
131276次浏览 1234人参与
# 你找工作想离家近 or 离家远？ #
15084次浏览 230人参与
# 我的职场社死时刻 #
19774次浏览 162人参与
# 你秋招最后悔的选择 #
15518次浏览 120人参与
# 来聊聊机械薪资天花板是哪家 #
154195次浏览 829人参与
# 哪些公司开始补录了 #
19608次浏览 157人参与
# XX请雇我工作 #
14352次浏览 112人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务