📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻vo

全局:

2022(1-3月) 码农类General 硕士 实习@amazon - 网上海投 - Onsite  | 😐 Neutral 🙂 Easy | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
昨天跟亚麻vo了。面试者是一个天竺小哥。刚进面试一看到他其实心里一凉。上来先互相自我介绍。然后开始问数据结构。先问了我stack. 然后让我做了个用两个stack去实现queue的题目。然后顺利先出了一个答案。写的是push o(1). pop o(n)的。之后面
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
run test case。就looks good。也是真的很奇葩。我这个面试感觉题目真的很简单, 当时第二种想法没想到主要是陷入到自己思维定式里面了。不知道这种情况能不能过。

评分

参与人数 1大米 +4 收起 理由
匿名用户-QIPLF + 4

查看全部评分


上一篇:meta电面意外挂
下一篇:甲骨文电面
推荐
dzgggg111 2022-3-10 10:18:21 | 只看该作者
全局:
贴一个 push o(n)然后pop o(1)的答案

  1. class MyQueue {
  2.     Stack<Integer> stack1;
  3.     Stack<Integer> stack2;

  4.     public MyQueue() {
  5.         stack1 = new Stack<>();
  6.         stack2 = new Stack<>();
  7.         
  8.     }
  9.    
  10.     public void push(int x) {
  11.          while(!stack2.isEmpty()){
  12.             stack1.push(stack2.pop());
  13.         }
  14.         stack1.push(x);
  15.          while(!stack1.isEmpty()){
  16.             stack2.push(stack1.pop());
  17.         }
  18.       
  19.     }
  20.    
  21.     public int pop() {
  22.         return stack2.pop();
  23.     }
  24.    
  25.     public int peek() {
  26.         return stack2.peek();
  27.       
  28.     }
  29.    
  30.     public boolean empty() {
  31.         return stack2.isEmpty();
  32.         
  33.     }
  34. }
复制代码

评分

参与人数 1大米 +3 收起 理由
匿名用户-QIPLF + 3

查看全部评分

回复

使用道具 举报

推荐
 楼主| RichardHJC 2022-3-11 00:58:05 | 只看该作者
全局:
陈工在悉尼 发表于 2022-3-10 00:24
其实就是两种情况,正常状态下存在push stack还是pop stack。正常情况下存在push stack就是push O(1), 正常 ...

对的。其实不难。面试前比较紧张。也没睡好。就睡了5个小时。面试的时候大脑也不怎么转
回复

使用道具 举报

推荐
JoeHendrick 2022-3-10 12:11:48 | 只看该作者
全局:
swayaa 发表于 2022-3-9 22:41
请问你的hr叫什么名字呢?因为我两朋友上礼拜五VO,都过了,同一个HR,我后天考VO很紧张

我不知道我hr的名字哎?我好像全程都没接触到过hr
回复

使用道具 举报

🔗
marimo 2022-3-10 10:55:55 | 只看该作者
全局:
谢谢楼主,祝楼主有好消息
回复

使用道具 举报

🔗
JoeHendrick 2022-3-10 11:15:45 | 只看该作者
全局:
楼主我跟你面试情况非常类似,我前天面的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-PWQ9N  2022-3-10 11:15:49
请问lz什么时候投的
回复

使用道具 举报

🔗
wszxy 2022-3-10 11:26:18 | 只看该作者
全局:
这种好难啊 这算考八股吗
回复

使用道具 举报

🔗
swayaa 2022-3-10 11:41:53 | 只看该作者
全局:
JoeHendrick 发表于 2022-3-9 19:15
楼主我跟你面试情况非常类似,我前天面的

请问你的hr叫什么名字呢?因为我两朋友上礼拜五VO,都过了,同一个HR,我后天考VO很紧张
回复

使用道具 举报

🔗
 楼主| RichardHJC 2022-3-10 13:16:23 | 只看该作者
全局:
JoeHendrick 发表于 2022-3-9 21:15
楼主我跟你面试情况非常类似,我前天面的

看了你的。感觉是有点像
回复

使用道具 举报

全局:
其实就是两种情况,正常状态下存在push stack还是pop stack。正常情况下存在push stack就是push O(1), 正常情况下存在pop stack下就是pop O(1)..
回复

使用道具 举报

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

本版积分规则

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