注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
本帖最后由 匿名 于 2023-4-11 15:38 编辑
内推后hr call联系店面。这家的hr本身非常专业再加上对他家产品很感兴趣,所以好好准备去面了,结果收获了有点糟糕的面试体验==
一开始感觉就有点不对。因为我面的是前端岗并且一直是用js刷题的,她说还是建议我用python来写。。我犹豫了一会儿说很久没写过python了,感觉js能够handle这题,她勉强同意了然后开始给我看题。
她先是从0或1个star开始问起,然后我提出判断是否有star。有的话就split pattern by star。 input string从开头开始match pattern第一部分,记下结束位置,然后从结尾开始match第二部分。这样做的TC是O(m)。然后她否决了我的想法要求improve成O(1)的TC。我改用substring来替代for loop,过了一开始她给我的test case之后她又复制上来一长串test case,其中有一两个过不了,剩下大部分时间都在研究那一两个cases。
写完后她开始问如果有多个star怎么处理。我提出用利口上的iterative + b您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 rong>补充内容 (2023-04-13 09:20 +8:00):
实际上面试后反应过来了,用for loop和用substring的time complexity完全是一样的== 而且一开始split也是需要O(m)。整个面试完全就是被面试官彻底误导,非常不爽。 |