亚麻 3月 OA 90 mins

fxxwarlock2017 发表于 2018-3-29 07:13
感谢楼主分享。 第二题的input logFileSize好像没什么用？还是我没领会到精髓？

我用java确实没用，我猜对别的语言有用，比如c?

感谢楼主分享，今天刚做了，一样的两道题。两题的test case 全过了， 说一下我发现的Corner case吧

第一题注意判断空字符串，比如input = ["H h "]，如果parse出 “”，注意把空从答案里去掉，返回["H", "h"] 而不是["H", "h", ""]

第二题，注意不要把log body合并成一个字符串来compare. 比如 input = ["id1 act car", "id1 a c t c a r"]. 如果把log body 合并成一个字符串，就都是 - "actcar", 比较结果为相等。但其实 "act car" < "a c t c a r"



补充内容 (2018-4-6 04:53):
lex order: https://chortle.ccsu.edu/java5/Notes/chap92/ch92_2.html

czy2105636 发表于 2018-3-21 12:52
感谢楼主分享，助了我一臂之力

我觉得这两道题好像有两个版本。
你的第一题是只有空格和字母吗？还是有其他的分隔符啊？
第二题是logFile里面后面的部分要么只有数字，要么只有字母，还是字母数字混合的啊？

楼主去onsite 了吗，或者要去onsite 吗

xGuo 发表于 2018-3-30 06:39
楼主去onsite 了吗，或者要去onsite 吗

没去onsite呢，跟我说最近的event 没有位置了，给我约了一个月底的event

这是新的OA题吗？三月新题？

luckyjessica 发表于 2018-3-30 12:03
这是新的OA题吗？三月新题？

是的，我做之前没见过这套面经，我做之后整个地里都是这套题

昨天做的OA也是这两道

bunnyNova 发表于 2018-3-26 14:23
首先把字母和数字的log分开，用两个arraylist分别存字母和数字的log。然后写一个comparator给字母部分排 ...

请问层主第一问是如何做的？ 如果只要频率最大的还需要priorityqueue么？望不吝赐教