2021-09-05 16:32 小马智行_软件开发工程师

关注

freewheel 笔试9.5

第一题 sql，但肯定不是简单难度的.. 因为简单的我感觉我还是会做的爆0

第二题常规bfs层序遍历 medium AC

第三题 dp hard 但是我写的有点小问题，93%，没时间了，sql尝试了过多的时间还是弃了QAQ，应该果断放弃的讲道理

选择填空占30分不知道，感觉有坑

总之感觉凉了没有sql还能玩，但现在估计白给了

#FreeWheel##笔试题目#

全部评论

推荐最新楼层

阿里巴巴_阿里妈妈_后端开发工程师

第三题读了半天没读懂题

1 回复分享

发布于 2021-09-05 16:33

楼主

小马智行_软件开发工程师

我只是给个思路，毕竟我也没完全A 就是三维的俄罗斯套娃我定义的dp[i][j] 是取第i个广告，并且状态是j的最大时常状态j 有6个，因为你可以0,1,2 0,2,1 1,0,2 1,2,0 2,0,1 2,1,0这样放每种放法的长度不一样对于每个状态dp[i][j] 我们需要遍历之前所有的 ii (ii < i) 如果 orders[ii] 的某种方法jj小于(小于的定义见原题)当前的方法，那么就可以转移 dp[i][j] = max(dp[i][j], dp[ii][jj] + current_length) 时间复杂度是O(6 * 6 * n * n)

1 回复分享

发布于 2021-09-05 16:43

牛客516651412号

北京航空航天大学 Java

求第三题思路😭

点赞回复分享

发布于 2021-09-05 16:37

南京大学 Java

同求第三题思路。。。

点赞回复分享

发布于 2021-09-05 16:38

努力努力还要努力

门头沟学院 Java

第二题只能a40 用的层次遍历，想问哪里错了呀

点赞回复分享

发布于 2021-09-05 16:40

香港科技大学前端工程师

前端mysql都忘了，只AC了中间那道🙄

点赞回复分享

发布于 2021-09-05 16:41

楼主

小马智行_软件开发工程师

欢迎ak大佬给一个完整解答QAQ

点赞回复分享

发布于 2021-09-05 16:44

浙江大学安全工程师

后两题a了第一题0.5 感觉第三题挺简单啊就是lis的dp做法

点赞回复分享

发布于 2021-09-07 15:26

同名或者关注个人简介->公众H。回复“内推码”即可获取完整百余家名企内推码与秋招信息表格，助力各位获取心仪offer！

点赞回复分享

发布于 2021-09-08 15:27

今天 16:14

暨南大学 Java

场景题：假设有40亿QQ号，但只有1G内存，如何实现去重？

今天咱们来聊聊一道经典的面试题：假设有 40 亿个 QQ 号，但服务器只有 1G 内存，如何实现高效的去重操作？ 一、常规方法为什么不行？ 在日常开发中，我们经常会用到一些简单的去重方法，比如使用 HashSet 或 List.contains() 来判断重复。但如果数据量达到 40 亿，这些方法瞬间就会暴露出致命问题。 首先，我们来算一笔账。如果用 Java 的 int 类型存储 40 亿个 QQ 号，每个 int 占用 4 字节，那么总共需要的内存空间是： 40 亿 × 4 字节 = 160 亿字节 ≈ 14.9 GB 这已经远远超出了 1G 内存的限制。即使我们用更省空间的方式存储，...

点赞评论收藏

分享

昨天 13:13

上海海洋大学 Java

Java简历，求拷打

就是说这不对口的实习还有必要加么，不加就是纯纯三无

点赞评论收藏

分享

02-19 09:20

成都信息工程大学 PCB工程师

能帮忙看下我的简历吗？看有什么意见可以提

点赞评论收藏

分享

昨天 22:21

已编辑

武汉大学 Java

腾讯PCG 后台开发一面面经

几乎全程项目拷打 八股很少 穿插在项目里面（部门是用 go 和 c++ 的，面试官应该也不太懂 Java ，Java八股问的少）介绍一下 Java 中的 HashMap红黑树和跳表的区别MySQL 主从同步的延迟怎么减少MySQL 主从同步和 Redis 主从同步的区别HTTP 协议和 HTTPS协议的区别了解一下 linux 的流重定向常见的进程调度算法进程状态有哪些？什么时候会发生从运行到就绪态的转换？WebSocket 是什么，为什么快算法：压缩字符串反问 部门业务 面试表现面试官人很好 在问项目引申出的业务场景的时候很会引导 面试体验拉满了（昨天复习八股突然发现漏了两道进程的题，补上，...

查看10道真题和解析

点赞评论收藏

分享

评论

1

4

招聘动态

米哈游

2025春季校园招聘

26届实习网申合集点就送~

25年薪资合集点击领取！

京东 TET管培生

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 如何KTV领导 #

32509次浏览 276人参与

# 你投递的公司有几家约面了？ #

39412次浏览 234人参与

# 掌阅春招 #

89451次浏览 517人参与

# 研究所笔面经互助 #

55271次浏览 395人参与

# 软开人，秋招你打算投哪些公司呢 #

67254次浏览 722人参与

# vivo求职进展汇总 #

168063次浏览 1022人参与

# 生物制药/化工校招攻略 #

33939次浏览 265人参与

# 你遇到过哪些神仙同事 #

45610次浏览 469人参与

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

73086次浏览 541人参与

# 硬件/芯片公司工作体验 #

58648次浏览 560人参与

# 如何缓解入职前的焦虑 #

142056次浏览 1129人参与

# TP-LINK工作体验 #

38670次浏览 787人参与

# Tplink求职进展汇总 #

102503次浏览 570人参与

# 在职场上，你最讨厌什么样的同事 #

10787次浏览 139人参与

# 你最近一次加班是什么时候？ #

32206次浏览 251人参与

# 考研人，我有话说 #

16725次浏览 336人参与

# 软件开发春招备战日记 #

57974次浏览 497人参与

# 秋招白月光 #

53067次浏览 782人参与

# 产品每日一题 #

29234次浏览 406人参与

# 过年最难忘的一件事 #

10933次浏览 155人参与

# 你今年的平均薪资是多少？ #

94480次浏览 462人参与

牛客网
牛客企业服务