狗家19暑期实习电面

ashun

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一月23号的电面
1st:
K值的定义：一个字符串中，连续的两个相同的元音字母为一对，K为该字符串中这样的组合数，如“aabbbbb”:K=1, "aaoouupppp":K=3, 注意“aaa”:K=2,

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

同一时间多次给同一个名字投票，则该人投票有效，总共只给该公司名字记1票。
最后返回得票数最多的公司名称

求大米！

hanpx08035

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

pandami

为什么实习都这么难

celeF1996

请问楼主第一题怎么做呀？想了一会没有什么好的思路

lzyprint

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

mysteryjoe

lzyprint 发表于 2019-1-28 11:41
我有一个dp想法：
dpV【i】【j】 : 以元音结尾的长度i，组合数j的数量。
dpC【i】【j】 : 以辅 ...

感觉像是对的，用dpV[1][0] = 5，dpC[1][0] = 21奠基，但是这数字增长的太快了，没法验证

fantasicLife

第二题蠡口久妖妖，几乎一样

ashun

celeF1996 发表于 2019-1-28 08:44
请问楼主第一题怎么做呀？想了一会没有什么好的思路

用recursion做，以n-1长度的字符串末尾分别是元音和辅音来递归。。。这是面试官提醒的

cheerier

下周同样是面试狗家summer实习，要是电面真遇到这道题，完全不会做啊。。。面试官会给提示吗？给提示太多是不是就差不多可以跪了

cheerier

pandami 发表于 2019-1-29 03:45
为什么实习都这么难

是不是因为实习空缺基本上满了，水涨船高。