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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  也没有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