楼主: maverickxiaozi
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家VO超详细过经11/19 +follow up 附上详细timeline 求大米!!

 
🔗
 楼主| maverickxiaozi 2021-12-16 04:56:46 | 只看该作者
全局:
月黑风高 发表于 2021-12-14 15:33
请问用trie做的时间复杂度是什么?
正常思路就是其久而的解法二吗?用hashmap?

时间复杂度是 O(build trie(word数量*word长度)+dfs(2^input length)))
回复

使用道具 举报

🔗
 楼主| maverickxiaozi 2021-12-16 04:58:03 | 只看该作者
全局:
seabiscuit119 发表于 2021-12-14 15:53
第三题为啥bobas不输出呢? 如果是sequence match的话也满足啊

最早的output是说match的第一个word,boba是match的第一个word就直接return了
回复

使用道具 举报

🔗
 楼主| maverickxiaozi 2021-12-16 06:10:47 | 只看该作者
全局:
yuyuyu0905 发表于 2021-12-14 20:59
第一题面试官应该想要的答案是扫描线。

简写一下名字,面试官的思路是:

确实是! 非常感谢思路,这题总算弄懂了
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-S9LXN  2021-12-16 07:13:55
感谢楼主分享。想问下DP那题follow up 能说一下思路吗 。想了好久不知道怎么搞状态方程
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-16GIS  2021-12-16 13:32:47
月黑风高 发表于 2021-12-15 07:33
请问用trie做的时间复杂度是什么?
正常思路就是其久而的解法二吗?用hashmap?

第一思路也是起九儿
回复

使用道具 举报

🔗
zhang123587 2021-12-17 11:59:26 | 只看该作者
全局:
匿名者 发表于 2021-12-16 00:32
第一思路也是起九儿

起九儿 试着用 dfs+Trie 的方法做了一下,会超时诶。2^N 的时间复杂度还是太高了。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-16GIS  2021-12-17 21:33:12
zhang123587 发表于 2021-12-17 11:59
起九儿 试着用 dfs+Trie 的方法做了一下,会超时诶。2^N 的时间复杂度还是太高了。

hashmap 的思路不会有问题啊
感觉dfs+trie有点复杂了
回复

使用道具 举报

🔗
yulisa1 2021-12-23 07:25:21 | 只看该作者
全局:
感谢楼主分享
请问Dp那道是什么意思啊
先是一道简单的一维dp,一个游戏,每种move,需要turns,可以打出damage,最多x轮能打出的伤害
moves[[1,1][2,3][3,4][7,10]], turns 10  [turns, damage] Output: max damage you can get
是moves0 需要1 turn 可以打出1 damage
是moves1 需要2 turn 可以打出3 damage
是moves2 需要3 turn 可以打出4 damage
是moves3 需要7 turn 可以打出10 damage
然后要求只能turn 10次的画可以打出的最大damange吗 这里是14?
回复

使用道具 举报

🔗
 楼主| maverickxiaozi 2021-12-23 09:46:02 | 只看该作者
全局:
yulisa1 发表于 2021-12-22 15:25
感谢楼主分享
请问Dp那道是什么意思啊
先是一道简单的一维dp,一个游戏,每种move,需要turns,可以打出d ...

是的 就是这个意思!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-8QUZX  2022-1-1 07:15:03
太强了,所以楼主是今年9月入学的,明年暑假毕业入职NG吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表