Meta 店面

倒序浏览 · 2024-3-5 09:06:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2024-3-5 09:16 编辑

面E4/E5

考了两道easy题但都不在tag里

1. 给一个Tree 然后写一个function 可以ass

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

时候才要print
但这个做法我感觉跟DFS是一样的，不知道大家怎么想

请问有人能想到更好的解吗？

好难过这道题我get不到面试官想要的解

liaohs49

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-MNJET *2024-3-5 11:55:01* · 2024-3-5 11:55:01

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-EY7QR *2024-3-5 12:30:59* · 2024-3-5 12:30:59

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-FJJRL *2024-3-5 09:10:25* · 2024-3-5 09:10:25

hmmm好奇怪，第二题一定是singly linked list么？

匿名用户-MNJET *2024-3-5 09:17:47* · 2024-3-5 09:17:47

匿名用户发表于 2024-3-5 09:10
hmmm好奇怪，第二题一定是singly linked list么？

是的...

我怎么想都想不到有什么办法可以做到constant time
并且面试官的hint感觉也不大对或是我理解错了

xxpxxxxp

第二题是让你reverse list吗？先revert再遍历输出？这样整体O(n)，单个node constant time.

Cinny080808

xxpxxxxp 发表于 2024-03-04 17:46:26
第二题是让你reverse list吗？先revert再遍历输出？这样整体O(n)，单个node constant time.

我也觉得。可能就得two pass才能达到O1

emmajob

如果选择一个变量，记下上次print的node using a var lastPrint，然后每次从root开始iterate， iterate到node.next = lastPrint, print out. Then repeat.

匿名用户-XRKKO *2024-3-5 10:27:14* · 2024-3-5 10:27:14

meta还在招人么？想问下楼主是内推多久收到hr reach out的

匿名用户-MNJET *2024-3-5 10:34:47* · 2024-3-5 10:34:47

Cinny080808 发表于 2024-3-5 09:55
我也觉得。可能就得two pass才能达到O1

我有跟面试官讨论这个做法

但这个做法会需要调整整个结构，然后最后再修复回来，面试官并不是特别喜欢这个做法

匿名用户-MNJET *2024-3-5 10:36:20* · 2024-3-5 10:36:20

emmajob 发表于 2024-3-5 10:11
如果选择一个变量，记下上次print的node using a var lastPrint，然后每次从root开始iterate， iterate到 ...

这个做法有办法达到O(n) time吗？我感觉这样是不是已经到O(n^2)了

匿名用户-MNJET *2024-3-5 10:37:18* · 2024-3-5 10:37:18

匿名用户发表于 2024-3-5 10:27
meta还在招人么？想问下楼主是内推多久收到hr reach out的

我是直接收到hr reach out 的，去年9月份的时候，但我是最近一个月才联系他的
他说他们目前只招E5