狗狗面经

昂赛,没有一道题是之前见过的...希望能拿到...

第一轮, 算法, 脑子有点懵,发挥不太好
1.有键盘输出字符串,可以有删除键.完整记录键盘的按键顺序.给定两个输出的字符串,问两个输入串在屏幕最终显示是不是一样?比如,"abcc删除fg","abcaa删除删除fg",这两个就是一样的.要求常量空间.面试官给了一个提示才做出来...
2.题干有点复杂,跟面试官讨论了一会才清楚.我尽力写清楚,给定任意一个数字数组,给定一个随机方法,随机方法要求输入start,end,随机返回中间任意数字.问这个数组

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

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

的MID不是(L+R)/2,是MID=getRandom(L,R).再用MID去比TARGET.

补充内容 (2017-10-22 01:10):
投票这个题,我后来的算法是每次每个选民必须投所有候选人,然后按照选民自己的优先级,这样INPUT是一个矩阵,然后再用大多数算法,看有没有候选人胜出,没有的话就把票最少的出局,把选他的人的票按顺位给其他人.

超凡奇岩 发表于 2017-10-21 13:44
楼主有工作经验吗? 居然还有系统设计

嗯,有几年大厂跟热门创业公司经验.

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

第三轮超级常见啊

楼主有工作经验吗? 居然还有系统设计

jiongjiongyoush 发表于 2017-10-21 13:01
第三轮超级常见啊

...啊...好吧,没太多时间准备...

tangalai 发表于 2017-10-21 14:00
第一题是从后往前遍历，遇到delete就先往前走。然后统计delete个数。当delete个数为0时候再比较吧。。好像 ...

嗯,面试官给的提示就是倒着来.你的思路是对的,写的时候只要注意DELETE有几个就DOUBLE往前跳就行了.
第二题,我补充了一下.
希望能过.

请问楼主第三轮第二个问题楼主是怎么实现的

补充内容 (2017-10-21 23:50):
能否顺便问一下投票那道题：是不是面试官觉得在所有投票的人当中，有些人的投票权重需要高些而有些人投票的权重需要低些？还是其它什么意思呢

lcq123 发表于 2017-10-21 23:32
请问楼主第三轮第二个问题楼主是怎么实现的

补充内容 (2017-10-21 23:50):

第三题,第二问我是用第一问的算法加LRU CACHE实现的.