Twitter NG SDE OA 带思路 求米！

Twitter 的白嫖OA， 75分钟4道题，个人感觉都没什么难度，以为题目都是一样的就没拍照，考完看了一下还是有些不一样，大概说一下题目和思路

1.Birthday Card, given Collections, and d. Collections就是某人有的卡，d是另一个人有的钱。用d这么多钱尽量买多的卡（1-something），卡的价格和id一样，但是不要买重复的，输出一个数组把能买的卡输出出去。这题我感觉写的不是很optimal，但是test cases全过了，就是1-d遍历，然后collections用一个set存，每个数字查在不在set里，

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

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

2. Suspicious Logs， 给你一堆log，和一个threshold， 求出现在超过threshold个log里的id， 然后按顺序输出， 这题感觉写的也挺暴力的，遍历log， split， 把id存在counter/hashtable里，然后大于threshold了就加到result， 最后再排序，有几个edge case写的时候没注意，但是所幸hackerrank可以跑测试，最后都测出来了


3. Array Game， 给一个数组，可以选某一个element不加，其他elements全部+1 （这叫一次操作）， 问多少次操作能让这个数组变成全是一样的数字，没啥好说的，找最小值然后遍历一遍就行


4. Balancing Parentheses， 给一堆括号问加多少个括号能让他形成平衡，也没啥好说的，用stack或者2个variable都可以

码字不易，攒点人品，求电面，求加米！！！！

感觉这个职位好离谱。。官网上面已经没有了，到底啥情况啊

感谢分享,一起加油!

第一题之前citadel原题
其实不用1到d
弄个current 从1开始一直数 (while loop)
当没有这个current就 加进list里面 同时 d-current
当d<current的时候结束就好了