LeetCode公司社招前端一面

大家好,我这次又来了,这次说的公司是LeetCode,就是提供LeetCode平台的那个公司。

公司因为是提供算法平台,所以面试主要都是跟算法相关的题目。

上来先进行了自我介绍之后,也没有问其他的问题,然后就开始了两道题目。

第一道:#字棋

题目的意思就是给你一个n * n的棋盘,两个人分别下棋,每个人下一步,谁先连成一条线,也就是横着一条线或者纵着一条线,再或者最长的对角线,不管是主方向也好,或者反方向也好,这个玩家就赢了。

里面有一个next函数,大概长下面这个样子,

next(x: number, y: number, type: number),里面的参数就是x和y是你的落子的横轴和纵轴,type代表哪个用户下的子。

让你完成这道题目。

我是先完成了题目,面试官让我优化,说时间复杂度和空间复杂度,能不能降下来,我已开始没有想出来,面试官给了提示,想出来了。

第二道:异步编程的实现,语言是TypeScript

题目是这样子,实现一个并发处理promise的控制函数,返回值顺序与入参fns保持一致

 Tips1:不要修改任何题干中的类型定义,解答过程中和结果均要保证结果正确 且 类型正确 Tips2:你可以在顶级作用域,定义额外的变量,函数 

Tips3:你可以使用JavaScript提供的标准特和API,无需考虑兼容性,但不能引用第三方库  Tips4:请考虑工程化和代码维护性,不仅仅是把功能实

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值