搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 新鲜开花堡电面 new grad
123下一页
返回列表 发新帖
楼主: saberda
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜开花堡电面 new grad

海外面经 码农类general 面试经验 bloomberg
🔗
 楼主| saberda 2021-1-10 03:58:19 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| saberda 2021-1-10 04:00:00 | 只看该作者
全局：
码农历险记 发表于 2021-1-9 14:53
是我的话第二题我应该会用一个stack,假设给的string都是valid的没有括号不对应的情况，每次向当前stack层pu ...

是我题目没有描述好，要输出 deepest level 的字符串

“最内层”这个表述有歧义，我的
回复

使用道具 举报

🔗
码农历险记 2021-1-10 04:04:11 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
码农历险记 2021-1-10 04:07:23 | 只看该作者
全局：
我算你即便要先遍历一遍知道深度是多少，再走一遍确认最深的有哪些应该也就是O（2N），如果处理的好一点，多用点空间应该O（N）就走过去了
回复

使用道具 举报

🔗
 楼主| saberda 2021-1-10 04:11:45 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +3 收起 理由
999cats + 3 给你点个赞！

查看全部评分

回复

使用道具 举报

🔗
 楼主| saberda 2021-1-10 04:13:24 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
码农历险记 2021-1-10 04:42:56 | 只看该作者
全局：
saberda 发表于 2021-1-10 04:11
O(2N) 也是 O(N)呀

两个遍历，第一次先遍历字符串计算层数O(N)，第二个遍历只是把第一次的结果推进堆 ...

你加个堆进去，最坏情况不就变成了O(nlogn)?这个跟O(N)还是有差距的吧
回复

使用道具 举报

🔗
izumikona 2021-1-10 04:47:11 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| saberda 2021-1-10 04:50:45 | 只看该作者
全局：
码农历险记 发表于 2021-1-10 04:42
你加个堆进去，最坏情况不就变成了O(nlogn)?这个跟O(N)还是有差距的吧

啊，是的，我的，想简单了
确实是O(N * log(N))
回复

使用道具 举报

🔗
Neo333 2021-1-12 03:56:00 | 只看该作者
全局：
第一题应该是LRU的变种。第二题其实楼主想复杂了，assume所有的括号都是合法的话，只要看括号就好了。每次遇到 {[( level += 1 每次遇到 }]) level -= 1 然后记录level最深的所有括号的 start idx end idx应该就可以了。
回复

使用道具 举报

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

本版积分规则

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