http://www.1point3acres.com/bbs/thread-302663-1-1.html
http://www.1point3acres.com/bbs/thread-303309-1-1.html
http://www.1point3acres.com/bbs/thread-301083-1-1.html

1.Movie Rating.
给一串评分（pos/neg)，选取评分子集使最终分数max。注意，评分最多隔一个选，不能隔2个或者以上。 e.g. [-5，9，-1，-3，4，5]->[9,-1,4,5]隔了第一个五
a) [1,2,-3,2,1] , output: 6

b) [1,2,-1,-3,2,1], output:6

c) [-1,-2,-3,-4], output: -4

2.select and delete
就是给一个数组，每次选一个元素x，同时删掉x-1和x+1，并得到x分，重复操作，最后最多多少分。我就写了个字典，按照key排序，然后dp。
我第一题是用DP做的。这题其实和house robber很像。先把数组排序，然后用house robber的办法做。不过要注意相邻的两个数不一定只相差1，所以不一定对应house robber里相邻的两个房子。
给一串数字，删除某一个数字v会的到这个数字value corresponding分数但是会同时删除这串给定数字的v-1和v+1的所有items。求最大。
还是用DP做，简单来说，每次循环前先把相同的元素加起来，然后做。 比如变量有四种，pre和cur，presum和cursum pre就是前一个是多少，presum就是前一个的和（重复的）, cur类似。 举个例子：1,1,5,5,5,7 index为2的时候，pre为1，presum为2，cur为5，cursum为15，算完cursum的时候index已经变为4了 补充内容 (2017-11-11 00:13): 然后思路就是dp的思路，相加的时候用sum去加，比较的时候用不带sum的比较

3.LC 453. Minimum Moves to Equal Array Elements

4.给一个text文件，内容大致如下：Ann I, Ann VI, Amy V

要求将字符串按照顺序排列， 如果名字相同 则比较后面的罗马数字

5.design题感觉就是地里的其它面经里的那一题，类似游戏里面的物品栏的一个class，让你优化。原代码里面有三个Lists装物品，物品分为装备和普通物品，有好几个methods，捡物品，删除物品，找最后捡的物品，等等。
设计一个游戏用户的背包清单？具体记不太清楚。支持删除，加入新的item。也可以直接获得最后得到的item。原来是用linkedlist存数据，楼主后来改成了HashMap因为有重复相同的items可以用HashMap reduces asymptotic time complexity to O(1).