【吐槽贴】最近的笔试怎么了？（小红书+英特尔+亚马逊）
1. 亚马逊笔试服务器boom
2. 英特尔笔试c语言全程开路
3. 小红书教会了我最小的自然数是1
以及第三题的样例答案都是错的？
难道排序结果不应该是
3 1 6
5 4 6
6 5 4
结果是16吗？12是怎么算出来的不说一下吗？
（这怎么成为一名出色的测开工程师呢？）
#小红书##英特尔##亚马逊##吐槽#
2020-09-12 11:46 已编辑 上海交通大学 C++
关注
全部评论
草帽哥哥
西北工业大学 C++
+1，最后一题我也是测试用例做出来是16，然而题目给的12，理解不了题意
牛客688006821号
Columbia University Java
是的，最后一题很奇怪，底可以是1,2;2,3;4,5;5,6
jett201903252126953
拼多多_算法工程师
第三题同16 所有用例都未通过
yi颗小橘子
西安交通大学 Java
第二题为啥我一直50％，我本地测了很多都没有错啊，求一个大佬解答
priwinnie
门头沟学院 算法工程师
小红书第三题真的是绝了 例题给的是错的 三个方向可以各有一次的话明明远不止例题结果那个高度
牛客494768079号
华中科技大学 深度学习
第三题跪了，求个解
贝克街的亡灵DC
武汉理工大学 Java
最后一道题，题意和答案完全是两个极端，回溯什么都0，浪费我时间
万事顺意拿offer
The University of New South Wales Java
第三题求个思路
纤尘、
菜鸟网络_测试开发工程师
第一题50%为啥啊🤣
拿offer吧
华为云计算技术有限公司_云计算开发工程师
有人是算法的吗？求解题代码😭😭
不苟言笑的易教授
美团_美团金融_后端开发
英特尔看到是C直接跑路，然后去做网易互娱，又被虐到怀疑人生
抱抱佛脚
Windsor Institute of Commerce & Languages C++
参加了小红书的，真的刷新三观
ヽ(•̀ω•́)ゝ
搜狐_后端开发
第一题我还网上问了自然数应该是0，结果没人答复，最后按1做的通过了 小泽啧啧啧
门头沟学院 Java
第三题我也是得到了16，可能题目有点问题？或者蹲一个大佬求个答案
牛客536421032号
百度_ACG_研发工程师
最后一题算的是23和16，数字对了，但是超时。。。一个没过
Alain0x5f
The University of Sydney 游戏策划
第三题例子就错了，316，456，564加起来16。然后一个都过不了
这题太难了
河海大学 算法工程师
**，最后几分钟我把这个 3 1 6 5 4 6 6 5 4 提交到系统问题，真是想了半天，怎么看都不对
葱油拌面面面
门头沟学院 Java
小红书第三题应该有问题
summer201812310132384
字节跳动_番茄小说_后端开发
第三题其实和信封嵌套问题类似。 n个箱子，每个箱子存三种情况放入一个数组（长度3*n），三个长宽高，保证长度大于等于宽度， 然后排序，长度以升序排序，长度相同时以宽度降序排序。 遍历数组，每个位置i的左边所有宽度小于i位置宽度的箱子一定是可以叠放在i箱子的。 遍历的时候更新dp数组，dp[i]初始化为i位置箱子高度，遍历左侧，dp[i] = max(dp[i],dp[左侧位置] +i位置的箱子高度)，然后dp数组最大值就是答案。
小宝贝猪🐷
南京大学 Java
是不是用动态规划保存以每种方块为底的最大高度，这样会缩短时间呢，暴力搜索过不了的
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享