注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
一直以来深受地里的恩惠,找工作不易,希望能帮助到大家!支持的小伙伴们赏点大米谢谢啦!(*^▽^*)
Ebay SDE backend面经
电面:
最开始的时候母校一个热心的学长内推了backend职位,但是hr给了一个表格(大体就是填一下个人会哪些技能),填完过了一周左右约电面,给面的职位是full-stack,大概是因为自己的一些Project涉及到html, css 和js,没办法只能硬着头皮面。。
面试官是一个印度小哥,上来非常亲切说了一大堆(听不他懂,大概就是介绍自己是做什么的),然后就说要做点算法题,我说好。
第一道是merge intervals,leetcode经典题目。我的做法就是按起点写个comparator排序,然后遍历看每个interval的起点是否超过最后一个没加入result的interval的重点,超过了就把最后一个加进去,没超过就把这俩合并右端点取max,作为新的last interval。解法比较常规,写完解释了下就过了。
第二道是经典的coin change,写一个dp数组用动态规划做一下就好了,写完问了一下时间和空间复杂度。
昨晚算法题以后时间没控制好,还剩大半个小时。。。所以小哥查了下(汗-_-||)。题目是给你一个二维矩阵,有一些格子是unreach的,让你设计一个程序面对给定的起点和重点,都能输出所有的从起点到终点的最短路径。当时看到这个题突然觉得和word ladder2很像,所以用了那道题的思路,先bfs走一遍记录下每个格子距离起点的距离存在hashmap里面,第二遍用dfs从起点搜到终点,因为有hashmap指引,所以避免了很多无效搜索。最后多给了15分钟惊险写完。
6.Team。这一轮是之前所有面试官围坐在一起,把我上一轮写完的代码投影到大屏幕上面,开始一行一行让我站在白板那里讲,并且过程中会不断提问,感觉强度比较大,但也是不错的交流机会,最后还一起讨论了这道题有什么优化方案。
|