FLG 10/11月面经

想问一下楼主大神，这两道题目的思路和解法应该是什么呢？方便具体点拨一下吗，十分感谢！！！

1. 实现 doublecubeRoot(double x)。可以用二分搜索或牛顿迭代法求解。
2. 统计一个uint8的image的histogram。返回是一个size是256的array，其中第K个element是image中值为K的pixel出现的次数。

请问 ： 2) 给一堆2Dplane上面的点，判断这些点是不是vertical symmetric。即：是否存在一条线x=k。使得这些点关于这条线对称。follow-up是如何处理可以容许有一个点不对称的情况。这里的follow up 怎么考虑啊？

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

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

aloua 发表于 2016-1-14 06:08
请问 ： 2) 给一堆2Dplane上面的点，判断这些点是不是vertical symmetric。即：是否存在一条线x=k。使得这 ...

把这N个点逐个剔除掉，然后对剩下的N-1个点run原来的algorithm就行了。

chrisliup 发表于 2016-1-14 06:49
把这N个点逐个剔除掉，然后对剩下的N-1个点run原来的algorithm就行了。

不是应该去掉两个点么？ 一个是errand, 一个是如果这个点是正确的话，与这个犯错的点对应的点

aloua 发表于 2016-1-15 04:09
不是应该去掉两个点么？ 一个是errand, 一个是如果这个点是正确的话，与这个犯错的点对应的点

嗯，不是，那样的话就算做是有两个点错了。

chrisliup 发表于 2015-11-12 14:02
2是把[0,1]的区间分成100个宽0.01的小格，每个小格维护两个状态，一个是从左边界算起被打湿的长度，一个 ...

请问随机需要自己产生吗？

bobzhang2004 发表于 2016-1-25 05:24
请问随机需要自己产生吗？

不用，假设有生成伪随机数的function

谢谢。请问楼主“实现一个方法判断一个document是不是可以用dictionary里面的words来表示出来”这个题就是leetcode wordbreak的变形吧，但是这里如果要保存状态的话，只能用回溯？NP的复杂度？好像dp无法做了吧？

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

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