Two Sigma OA
2016-02-08 12:34
363 查看
刚做了两道Two Sigma OA。
还是两道老题, Friend Cycle和Longest Chain。
Friend Cycle可以用Union Find来做。优化的时候因为矩阵是沿对角线对称,所以可以只扫描一半的元素,也可以加上Path Compresssion和 weight。
Longest Chain是参考reference里大神的解法。使用set保存,代码写得很简练,非常棒。
我自己想做的时候也是用一个set,保存所有函数。 然后用一个Map<String,Map<String,List<String>>>来存每个word。 最后还要遍历一遍map来找到最长的一个List。不过没有实现完全。
不管怎样先做了OA再说, 打算约面试晚一点,多准备准备OO Design和系统设计。
Reference:
http://yuancrackcode.com/
还是两道老题, Friend Cycle和Longest Chain。
Friend Cycle可以用Union Find来做。优化的时候因为矩阵是沿对角线对称,所以可以只扫描一半的元素,也可以加上Path Compresssion和 weight。
Longest Chain是参考reference里大神的解法。使用set保存,代码写得很简练,非常棒。
我自己想做的时候也是用一个set,保存所有函数。 然后用一个Map<String,Map<String,List<String>>>来存每个word。 最后还要遍历一遍map来找到最长的一个List。不过没有实现完全。
不管怎样先做了OA再说, 打算约面试晚一点,多准备准备OO Design和系统设计。
Reference:
http://yuancrackcode.com/
相关文章推荐
- IoSkipCurrentIrpStackLocation macro
- 关于主线程中自动建立的Looper的思考:主线程中Looper中的轮询死循环为何没有阻塞主线程
- hdu 1811 Rank of Tetris 拓扑排序+并查集
- 进入tomcat的app manager界面需要配置的tomcat-users.xml
- Leetcode: Reconstruct Itinerary
- 动态规划——三角形问题
- 黄聪:HtmlAgilityPack教程案例
- 黄聪:VS2010每次F5启动都重新编译但是没办法进入断点
- dp 多重背包
- 机器学习系列03——K近邻算法(KNN)
- 来到c语言世界
- PHP 获取指定日期的星期方法如下
- dp 完全背包
- jdbc
- 内存管理--拷贝
- tomcat 服务开机自启动
- 自定义控件之滑动开关
- 派(Pie,NWERC 2006,LA 3635)
- 备忘录模式——编程中的后悔药
- spring ioc 容器概念