eBay技术电面

倒序浏览 · 2020-10-15 05:32:31

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

x

本帖最后由匿名于 2020-10-15 05:33 编辑

感觉要挂...经
天竺SDE3来面的

45分钟

给一个数组，包含一些空字符串，非空字符串是排

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

后也没bug free写出来，结束后发现了那个小bug，已经来不及了

求米！我感觉我这辈子都上不了岸了。沮丧。。。

hjy · 2020-10-21 00:57:11

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

hjy · 2020-10-19 06:09:21

感觉就是普通二分法？不过把数字比较换成string.compareTo（）。然empty string的时候把指针往一个方向移动（左或者右）直到遇到非空就停下。

yangcheng901211 · 2020-10-15 07:27:24

用hashmap 做？

cuzy · 2020-10-15 07:41:58

yangcheng901211 发表于 2020-10-15 07:27
用hashmap 做？

时间复杂度要小于O(n) 用不了hashmap吧。我用的二分

CharlotteZcccc · 2020-10-15 10:16:24

CC150上有这道题

a_small_potato · 2020-10-15 11:00:30

cuzy 发表于 2020-10-14 16:41:58
时间复杂度要小于O(n) 用不了hashmap吧。我用的二分

请问这一题用二分法的worst case time complexity是不是也是O(n)? 如果大部分的string都是empty的话。谢谢！

cuzy · 2020-10-16 04:44:04

CharlotteZcccc 发表于 2020-10-15 10:16
CC150上有这道题

好吧第一次听说CC150

cuzy · 2020-10-16 04:48:02

a_small_potato 发表于 2020-10-15 11:00
请问这一题用二分法的worst case time complexity是不是也是O(n)? 如果大部分的string都是empty的话。谢谢 ...

是的！ logn 到 n

cuzy · 2020-10-19 13:32:29

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