注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
今天刚做完Twitter 的OA,四道题目应该地里都是有的:
1. Coloring blocks. 可以维护一个二维的动态数组dp,其中dp[i][j]表示刷到第i+1房子用颜色j的最小花费
2. Twitter office design. 基本是一个数学问题,用数学递推式就可以啦
3. Anagram difference. 找两个异位词不同字符的数量,可以用位操作会比较快~
4. Efficient Job Processing Service. 0-1背包问题
第一次在地里发帖,每天签到攒米还是积分特别少什么都看不见,希望大家多给点大米,感谢~
|