[电面面经] Meta 电面挂经

一年前面过一次meta，coding感觉都过了，可能挂到系统设计。
一个月前被recruter联系，约到昨天解禁以后电面。面试官是华人小哥， 全程都比较和善。
两道题都没见过，但也不算难，第一道算easy，第

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

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

一无所获。
求大米求安慰, 今天告知冷冻一年。写的内容咋没了？

已加米，这问题都太抽象了，这面试官想干嘛。。。

匿名用户 发表于 2024-12-04 07:58:17
已加米，这问题都太抽象了，这面试官想干嘛。。。

国人，肯定是想秀技术，看见国人面试不重约就这个下场

第二题是filter the medium, 给了一个matrix，和一个window 长度，让找出每个windows的中间值。
例子给的是{{1，2，3，4}，{1，2，3，4}，{1，2，3，4}}, windows = 3, res = [2， 2].
因为这种出题都不预期结果，我也没有详细澄清，造成我以为结束是一维的。写完被告知结果可能是二维的，改了下应该也有bug。
因为时间紧张，最后也不看程序对错，草草收场了。

答案可以是这样的。
public int[][] mediaFiler(int[][] matrix, int windows_length)
先找出结果的长宽，int[][] res = new int[m - w + 1][n - w + 1];
4个for循环，把每个窗口的值放到List里，排序后，找到中间的一个。
优化的方法可以是把每个窗口的值放入两个PriorityQueue里，每次更新，移除的和新进的数字。
题也比较直观，优化稍微费点劲，应该算medium+吧。

可不可以展开说说大致题目

我写的很详细，结果编辑后给全弄丢了。再写下吧

1. draw circle with N points on the circle with radius R.
public List<int[]> drawCircle(int n, int r), 就是找出N个圆上的点。
我是找出N/2个x的点，算出两个+/-Y，Math.sqrt(R*R - x*x). 第一个点（-r, 0) 对应（r, 0)跟别的不一样/
网上搜了下，也有人用角度，sin,cos计算点的。我的应该也比较简单直观。

求大米，自己回帖也可以加大米？是bug吗？
给的是小米，走过路过不要错过。

求大米

匿名用户 发表于 2024-12-04 07:58:17
已加米，这问题都太抽象了，这面试官想干嘛。。。

应该是做计算机视觉或图像处理的，跟我说了他的部门，都没听过。

例子给的是{{1，2，3，4}，{1，2，3，4}，{1，2，3，4}}, windows = 3, res = [2， 2].

window 2, 结果为啥不是3？
{2，3，4}
{2，3，4}
{2，3，4}

这题如果是多个sorted array 求medium的话岂不是比 利口 4
更难，面试官下手有点狠了吧