Thumbtack OA 电面

jackmoore 发表于 2016-2-18 00:00
感谢楼主！祝楼主稳拿offer！

不是直接交个java code吗？
还要写文档。。。。

tltzhsajsdr 发表于 2016-2-17 23:39
OA的话，你不用写的，只用交code就行，是交code并且附上说明文档怎么run你的code,他们会用他们的case去测

我就交了code，里面很多注释
没有文档啊
完蛋了

熊神你要去oracle了吗

能不能问一下楼主电面的题目具体怎么写的？

tltzhsajsdr 发表于 2016-2-18 10:34
举个例子，你就清楚了
比如输入的数字是 1  1  1  1  3   4  5  6  7
median此处是3

请问如何在box里面用O(1)时间找中位数呢？
需要扫一遍这些box然后每个box的count求和啊

林微熙 发表于 2016-3-1 13:39
我就交了code，里面很多注释
没有文档啊
完蛋了

应该不至于吧。。他们应该能看懂你的code，能看懂就行

shiloh00 发表于 2016-3-1 15:16
熊神你要去oracle了吗

恩。。目测如此了。。。

sunyanbo1992 发表于 2016-3-1 16:56
请问如何在box里面用O(1)时间找中位数呢？
需要扫一遍这些box然后每个box的count求和啊

因为box只有1000个，所以你最多只扫1000个box，时间复杂度是 O(1000)，也就是O(1)

tltzhsajsdr 发表于 2016-3-1 23:12
恩。。目测如此了。。。

棒棒的！可以去和洪神搞基

shiloh00 发表于 2016-3-2 00:26
棒棒的！可以去和洪神搞基

哈哈哈是的是的，到时候一块去找杨神求罩了