买他SWE 2022 intern 面经

1.4 一面，第二天通知进下一轮了，1.20 二面现在还在等结果

一面：让写一个bst 的preorder iterator（类 幺企三 只是改成preorder），我一开始用list储存然后面试官说空间复杂度有点高，然后我一直想不出来优化方法就提示我说可以用stack。用stack改完之后他加了一个follow up：增加一个remove的函数，call完会删除当前结点以及结点之下的subtree

二面：第一题是string转

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

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

径（自己定义函数）。我当时说可以用bfs或者dfs，面试官让我讨论了一下两种做法的优劣，然后让我用bfs写的。

NMY48-汉德桑 发表于 2022-01-26 17:41:57
今天收到了！

同两天前收到国籍邮件还没收到下一步，蹲后续希望大家都好运 !

小亩_4dd5408 发表于 2022-01-24 15:04:31
楼主收到问国籍邮件了吗？

今天收到了！

二面：第一题是string转数字（默认输入都是valid string并在int范围内），有正负两种情况。第二题是maze solve，input一个只包含0，1 的int[][]，1代表墙不能走，从左上角进右下角出，输出最短路径（自己定义函数）。我当时说可‍‌‍‌‌‍‌‌‍‍‍‌‌‍‍‌‌‌‌‌以用bfs或者dfs，面试官让我讨论了一下两种做法的优劣，然后让我用bfs写的。

不知道会怎么折叠，在评论写一下题目吧，求加米～
一面：幺企三 改成preorder，follow up增加一个remove的函数，call完会删除当前结点以及结点之下的subtree

NMY48-汉德桑 发表于 2022-1-22 21:31
不知道会怎么折叠，在评论写一下题目吧，求加米～
一面：幺企三 改成preorder，follow up增加一个remove的 ...

也是要写next method吗？next也要返回next smallest吗？

victorya 发表于 2022-01-22 23:28:16
也是要写next method吗？next也要返回next smallest吗？

是的，写next和hasNext，按preorder的顺序来返回

string转数字的话input是类似流无这道题吗？还是只是整数？谢谢楼主祝楼主通过！

rk123 发表于 2022-01-23 18:41:23
string转数字的话input是类似流无这道题吗？还是只是整数？谢谢楼主祝楼主通过！

只是整数～

NMY48-汉德桑 发表于 2022-1-23 18:53
只是整数～

好的谢谢楼主回复！

我20 號 第二面 也考了樓主第一題一模一樣的

楼主收到问国籍邮件了吗？