狗家 SWE Frontend VO

地里的前端资源依然很少，贡献一发狗家前端面经。
面的是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):
是在不够米看面经，求一下米，谢谢各位看官

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的时候更新

2019baby 发表于 2022-8-3 02:12
这个面试我感觉是一个开放的讨论，面试官就说有这么个使用场景，给了这么个数据结构，怎么样可以优化达到 ...

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

Ksuojiji 发表于 2022-7-14 12:44
请问🐶家前端算法面试时是不是只能用java/c++/c，不可以用JS以及其他programming language.

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

感谢分享，请问战舰游戏follow up O(1)有什么思路吗

2019baby 发表于 2022-5-18 13:35
我的想法是做一个pre-processing, 用一个hashmap给 战舰的标一个血量吧，比如 key 代表坐标，value用一个 ...

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

zoevelynne 发表于 2022-5-18 10:51
能不能先处理一遍直接把矩阵里的1改成血量，然后击中的时候就把相邻的几个格子全部减一

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

2019baby 发表于 2022-5-18 14:11
那这样的话还是线性的时间，因为要遍历战舰的长度

你说的对，还是得先搞个hashmap出来

可以看不到…

请问一下楼主 第二问的follow up结果为啥是6，可以讲一下这个例子和思路吗！谢谢 已加米

ApproMode 发表于 2022-5-19 18:45
请问一下楼主 第二问的follow up结果为啥是6，可以讲一下这个例子和思路吗！谢谢 已加米

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

2019baby 发表于 2022-5-19 23:30
b 等于 5
a 等于 b
所以 a + 1 等于 6

谢谢！zszszszs