方块现场面试

店面题很多细节忘记了 算法是给你的 只要能听懂 能实现就行 就是数组的基本操作

现场面试
第一轮 给一段文本 计算ngram (n = 2)

公式都是

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

要求能运行的代码 测试用例都要过 并不太纠结于算法复杂度
这点还是比较赞的 对工作较长时间刷不动题的朋友比较友好

好久不见。恭喜恭喜！

krc123 发表于 2019-2-12 08:33
求一下楼主的timeline谢谢

onsite后五天说过了 再过了一天给offer details

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求一下楼主的timeline谢谢

convex hull 是给一堆点判断是不是convex 吗?

say543 发表于 2019-2-13 15:48
convex hull 是给一堆点判断是不是convex 吗?

不是 是要算出组成convex的所有点 跟力扣469思路是一样的 但输出不一样

你确定convex hull 有 O(N) 做法吗？ 我怎么记得基石是要排序 所以O(NLogN) 应该是跑不掉的了，不过如果点都是整数的话 应该可以用radix sort。

kafkagre 发表于 2019-2-22 09:16
你确定convex hull 有 O(N) 做法吗？ 我怎么记得基石是要排序 所以O(NLogN) 应该是跑不掉的了，不过如果点 ...

你说的是对的 忘记说了一个前提 题目的假设是 所有点已经按横轴排好序了

anson_627 发表于 2019-2-23 12:29
你说的是对的 忘记说了一个前提 题目的假设是 所有点已经按横轴排好序了

基本思想是这样的
https://www.geeksforgeeks.org/co ... orithm-or-wrapping/

恭喜楼主的offer，问一下讲一个过去的项目 问得比较细，这种题一般怎么答，如果是公司的项目是保密的，没法讲特别细。