Coursera电面面经

倒序浏览 · 2021-3-19 23:32:52

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

x

利口10 regex那道题的简单化变形，分三小问由浅入深。
1. 判断qu

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

g。如果连续多个“?”，可以直接判断为False。

来自APP · 2021-4-8 11:35:08

楼主多久收到回复的呀

来自APP · 2021-4-8 12:49:53

匿名用户发表于 2021-04-07 20:35:08
楼主多久收到回复的呀

这个是我之前面完就发出来的面经，当时面完感觉不太好，大概一周多给的拒信

angel61268

請問一下是用Zoom嗎？是否需要開相機鏡頭？謝謝！

novgmj.unique

angel61268 发表于 2021-06-02 12:29:51
請問一下是用Zoom嗎？是否需要開相機鏡頭？謝謝！

忘记是不是zoom可，可能是哈哈，各种工具都没什么差别。所有面试都是要开摄像头的，但是就是电脑上的一个摄像头而已

hochirijay

2. 如果“.”可以代替任意字符，判断query是否是text的substring

請問 "." 有限制長度是 1 嗎？

另外想請問第三小題要怎麼把 leetcode match 整個 string 變成 match substring 呢？難道是枚舉 S 的所有 substring 全試嗎？

匿名用户-RWMVW *2021-12-3 04:00:18* · 2021-12-3 04:00:18

樓主不好意思可以請問一下 "." 是可以替換一個 character 還是可以替換 any sequence of characters (including empty) 呢？
另外如果前兩題的複雜度是 O(m * n)，第三題的複雜度是 O(m * m * n) 的話會過嗎？
感謝樓主

chenlyuzhao

请问楼主每一问都有optimal的要求吗？前两问我只能想到time complexity为O（m*n）面试官会要求你优化吗？

奏流水以何惭

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式