回复: 18
收起左侧

狗家 SWE Frontend VO

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   98% (122)
 
 
1% (2)    👎

2022(4-6月) FrontEndEng 硕士 全职@google - Other - Onsite  | 😐 Neutral 😐 AverageOther | 在职跳槽

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

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

x
地里的前端资源依然很少,贡献一发狗家前端面经。
面的是L5 Software Engineer, Frontend, 第一面是5轮 (3轮算法,1轮前端,1轮googleyness), 加面了两轮 (1轮设计,1轮前端)
VO 1 (Googleyness)
  • 怎么 work in cross functional teams
  • 以前项目中的困难
  • 怎么 mentor others
  • 技术工作和metorship怎么在工作中平衡

VO 2
  • 刷题网 义乌龄
  • 跟进问,加一个操作,要求支持assignement,
  • 比如 a b 5 = = a 1 + 要求最终结果返回 6

VO 3
  • 战舰游戏,给一个二维矩阵,初始值只包含0或1,0代表水,1代表舰,舰只能是一条横或一条竖,并且舰跟舰不会相邻
  • 实现两个操作
  • isShot, 检查某个格子是否被射击过,如果是返回 true; 反之,false
  • shoot,向某个各自射击,返回值要求 water | shot | sank
  • 一个格子只能被射击一次,重复射击需要报错
  • water = 射击的格子是水,shot = 射击打在了船上, sank = 这次射击之后船沉了
  • 跟进问是如果优化 shoot function 要求O(1)时间复杂度

VO 4
给一个JSON array 如下
  1. const data = [
  2.   {
  3.     name: 'John',
  4.     company: 'Google',
  5.     position: 'Software Engineer',
  6.     level: 'Entry',
  7.     ...,
  8.     ...
  9.   },
  10.   {
  11.     name: 'Ann',
  12.     company: 'Waymo',
  13.     position: 'Product Manager',
  14.     level: 'Senior',
  15.     ...,
  16.     ...
  17.   },
  18.   ...,
  19.   ...
  20. ];
复制代码
然后给一个match pattern, 比如
  1. const match = {
  2.   name: 'John',
  3.   level: 'Entry',
  4.   ...
  5. };
复制代码
要求根据match pattern找到data里边相对应的item。这一轮答的不太好,一直在跟面试官讨论如何优化搜索的时间复杂度,到最后楼主给的solution的先建一个trie,实力不够没有准备trie,没有coding 完,最后讨论了一下时空间复杂度就结束了VO 5 (Promise)
  • 给一个array,其中包含了ap
    您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客,您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限查看其他获取积分的方式
    也没有clear。欢迎小伙伴跟我讨论。

VO 7 (加面2) Frontend Coding
  • render a file directory tree
    1. directory1
    2. .. directory2
    3. .... file1
    4. .... directory3
    5. ...... file2
    6. .. directory4
    7. .... file 5
    8. ...
    9. ...
    复制代码
    要求自己设计数据结构,写HTML/CSS/JS,不需要任何框架,VanillaJS 即可




补充内容 (2022-05-18 19:49 +8:00):
是在不够米看面经,求一下米,谢谢各位看官

评分

参与人数 8大米 +42 收起 理由
PR_Tiny + 1 赞一个
C性小花 + 1 给你点个赞!
bryanjhy + 15 给你点个赞!
chenxin + 1 很有用的信息!
joestar + 2 给你点个赞!

查看全部评分


上一篇:Full Stack NG
下一篇:开花堡VO的流程,是不是凉了?

本帖被以下淘专辑推荐:

 楼主| 2019baby 2022-5-19 01:35:15 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   98% (122)
 
 
1% (2)    👎
FH9410 发表于 2022-5-18 07:07
感谢分享,请问战舰游戏follow up O(1)有什么思路吗

我的想法是做一个pre-processing, 用一个hashmap给 战舰的标一个血量吧,比如 key 代表坐标,value用一个reference来存血量,这样只要更新reference,相同reference的格子都会更新,到血量为0,就是沉了

补充内容 (2022-05-19 01:42 +8:00):
或者是给战舰编号,把矩阵里的1改成你自己的编号,比如 一号舰,二号舰。。。。。,然后用hashmap 存每艘舰的血量,shoot的时候更新
回复

使用道具 举报

nevershuati 2022-8-4 11:49:34 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
2019baby 发表于 2022-8-3 02:12
这个面试我感觉是一个开放的讨论,面试官就说有这么个使用场景,给了这么个数据结构,怎么样可以优化达到 ...

不是质疑只是好奇
我自然是不知道具体细节 只是根据楼主描述感觉这道题trie行不太通
有没有大神解释一下
回复

使用道具 举报

 楼主| 2019baby 2022-7-15 06:58:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (122)
 
 
1% (2)    👎
Ksuojiji 发表于 2022-7-14 12:44
请问🐶家前端算法面试时是不是只能用java/c++/c,不可以用JS以及其他programming language.

应该是没有语言限制,我用的是JS做的算法题,不过面算法的面试官的确是懂前端的比较少,有一轮碰到了我需要给面试官解释基本JS语法。如果是前端轮的话会有专门的Frontend Engineer或者Fullstack Engineer来面试。
回复

使用道具 举报

FH9410 2022-5-18 22:07:50 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (52)
 
 
0% (0)    👎
感谢分享,请问战舰游戏follow up O(1)有什么思路吗
回复

使用道具 举报

zoevelynne 2022-5-19 01:51:29 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (4746)
 
 
1% (84)    👎
2019baby 发表于 2022-5-18 13:35
我的想法是做一个pre-processing, 用一个hashmap给 战舰的标一个血量吧,比如 key 代表坐标,value用一个 ...

能不能先处理一遍直接把矩阵里的1改成血量,然后击中的时候就把相邻的几个格子全部减一
回复

使用道具 举报

 楼主| 2019baby 2022-5-19 02:11:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (122)
 
 
1% (2)    👎
zoevelynne 发表于 2022-5-18 10:51
能不能先处理一遍直接把矩阵里的1改成血量,然后击中的时候就把相邻的几个格子全部减一

那这样的话还是线性的时间,因为要遍历战舰的长度
回复

使用道具 举报

zoevelynne 2022-5-19 03:31:17 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (4746)
 
 
1% (84)    👎
2019baby 发表于 2022-5-18 14:11
那这样的话还是线性的时间,因为要遍历战舰的长度

你说的对,还是得先搞个hashmap出来
回复

使用道具 举报

ny0707 2022-5-20 08:30:35 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
可以看不到…
回复

使用道具 举报

ApproMode 2022-5-20 09:45:55 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (705)
 
 
2% (19)    👎
请问一下楼主 第二问的follow up结果为啥是6,可以讲一下这个例子和思路吗!谢谢 已加米
回复

使用道具 举报

 楼主| 2019baby 2022-5-20 10:30:18 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (122)
 
 
1% (2)    👎
ApproMode 发表于 2022-5-19 18:45
请问一下楼主 第二问的follow up结果为啥是6,可以讲一下这个例子和思路吗!谢谢 已加米

b 等于 5
a 等于 b
所以 a + 1 等于 6
回复

使用道具 举报

ApproMode 2022-5-20 10:51:08 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (705)
 
 
2% (19)    👎
2019baby 发表于 2022-5-19 23:30
b 等于 5
a 等于 b
所以 a + 1 等于 6

谢谢!zszszszs
回复

使用道具 举报

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

本版积分规则

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