<
回复: 4
收起左侧

整理一下秋季跳槽面试经历

本楼:   👍  2
100%
0%
0   👎
全局:   23
100%
0%
0

2021(7-9月) 码农类General 硕士 全职@微软中国 - 网上海投 - 技术电面  | Other | 在职跳槽

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

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

x
整个秋季面试了好多家公司,中间有过纠结后悔,也有面试凉凉。

第一家面了上海的EA,DP组,当时给了offer,但是纠结了很久还是给拒绝了,现在想想有些后悔,希望明年还能要我(舔回来. .и

第一面是电话面试
  • 第一个问题是leetcode的merge k linkedlist,这个题目还是比较好作答的。
  • 第二个问题是面试官自己出的题目:有一种数字,数字的每一位和相邻的位置只会差1,比如121,123这种,现在给一个数字N,输出小于N的所有特殊数字。特别指出:1~9都是符合的。大概思路,把1~9放入FIFO queue中,不断的poll出来,定义为i,小于n的话,就放入结果队列中,并且在高位添加一个i-1或者i+1(这里要坐特殊处理),然后放回到queue中,直到queue为空。.
然后就是现场面试,一共三轮
第一轮是一个排序问题,CPU只能单线程执行任务task,输入是
int[N][2] tasks, task是一个数组int[], task[0]是enqueue time,该时间后才能被执行,task[1]是process time,是该任务需要运行多久才结束。任务一旦开始执行就不能停止。规则是,process time小的先执行,process time相同后,按照index小的执行。
举例子:
task0:(1,2), task1:(2,3), task2:(3,2), task3:(4,2)
顺序是 0, 2, 3, 1

我的思路就是两个priorityqueue,一个是时间顺序,一个是按照规则排序,最后做出来了,但一开始没什么优化,被指出来一些问题,感觉不好。

第二轮
首先聊聊天,做了什么,针对缓存提出了一些问题。

题目是一个DP题目(本来想问我lru,但是我说我会的)
给一个句子,可以是string,或者说是[]string都可以,比如love is the way we live we have,然后给一个定长度n,比如n = 8. ----
```
1. love_is_, 1
2. the_way__, 2
3. we_live_, 1
4. we_have_, 1
```
每一行的数字是指每一行最后空了几个位置,然后做x次方然后求和,使得最小,求这个最小值
提示用dp解决,但是没有很好地思路,我只思考到从i个词到i+1个词,是状态变化,但是memory table没有构建出来,我还是从上到下构建的,面试官提出从后往前,从最后一行的方法思考。
比如
最后一行可以是we_have,也可以另起一行have____,明显第二种方式更差,但我没有思考明白。

. .и
第三轮是manager. 1point 3 acres
问了一下项目的问题,工作中合作的问题。
算法问题是gas station + frog jump的结合,一条线路上有加油站和耗油量,问到达最后一站的最小加油次数。已经确保能到达最后的目的地。
(查询了leetcode后,感觉可以用lc45做?)
说是用贪心,但是没有思考出来,这一轮有点遗憾,其实Gas station, frog jump应该熟记的。这题目没有想清楚


最后一轮是部门老大
问题是翻转n-m位置的链表,用的是我最不喜欢的方式,我想了很久,说出了思路,因为时间问题,就草草结束了。
最后给了offer,但是 我当时纠结了一下给拒了,现在想想真是后悔,真该接了offer。
----------------------
后来就面了上海微软 ,知道微软上海相对微软苏州稍微难一些 ,但人在上海,所以 还是希望试试。
Azure Java组 和 Azure  data purview组,都挂了,都是第一轮过,然后最后 车轮面挂掉,好难受。HR反馈说,题目做的不好,没写出最优解,测试用例写的不好也不行,项目介绍不不好也不行。还是自己太菜了
----------------------
后来又试了试上海Unity,一开始HR介绍说是做云平台,觉得很有意思 ,面试题也比较简单
  • 第一轮电面:有环的单向链表找环的起始点。
  • onsite: ugly number, happy number, 还有一个多线程的题目。
最后给了offer,package不错,但是和部门老大聊下来 ,做的东西不是想象中的样子,学不到东西,就没接offer,感觉如果能去它家做unity引擎应该比较好。

有些累了就没再面试,在国内互联网996还要面试真心顶不住。希望能去一家外企吧。

. 谢谢大家能看到这里。
求大米~
. check 1point3acres for more.

评分

参与人数 6大米 +12 收起 理由
LizzieTang + 1 给你点个赞!
szwholmes + 2 给你点个赞!
清道神君 + 6
diang2 + 1 给你点个赞!
yanjinbin + 1 给你点个赞!

查看全部评分


上一篇:想问问大家怎么看
下一篇:上海巨硬面经
diang2 2021-10-26 13:08:41 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1
100%
0%
0
感谢楼主分享,已加米 ~ 微软上海面经方便透露点吗
回复

使用道具 举报

tony.chenjy 2021-11-14 08:03:49 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   80
98%
2%
2
楼主请问EA是哪个公司?
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

 楼主| peachy0601 2021-11-19 20:45:04 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   23
100%
0%
0
tony.chenjy 发表于 2021-11-14 08:03.
楼主请问EA是哪个公司?

美国艺电~
回复

使用道具 举报

litianming1024 2022-3-5 02:27:54 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   0
0%
0%
0
CPU只能单线程执行任务task是把enqueue time + process time放priorityqueue排序么,感觉是贪心
回复

使用道具 举报

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

本版积分规则

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