狗狗面经

XXZERO12 发表于 2018-10-11 18:59
产生随机数填这个board可以講一下做法嗎？

就是两个for循环, 每行产生范围内的随机数就好了

第二问用map, key是行数, value是set, set里存那一行数组成的string,
比如存成2, 3, 4, 5, 6 这样

狗家现在面试的确简单。。。反正广撒lowball offer逮住一个是一个

论坛匿名用户 发表于 2018-10-12 02:56
对了, 打印所有结果面试官还有让优化, 用的滚动数组

请问下楼主 用backtracking的时候怎么用 滚动数组优化呀？滚动数组不是一般是DP的时候用的？

感觉原题比例不小

麻烦问一下楼主hashmap那道题是可以用api还是要自己实现hash function呀？另外带能讲一下是怎么带的expiration的吗？谢谢啦！

就是用map get,put方法，value存到期的时间。再写一个clean up的方法，遍历所有key把过期的都删除。clean up可以每十分钟执行一次，我再启一个线程做clean up, scheduleAtFixedRate就好了

来自一亩三分地官方APP

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

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

不可爱的小番茄 发表于 2018-10-16 05:47
我就是一位一位看, 没看一位把结果存到list里, 下一位之依赖之前一位那个list, 优化就是弄两个list就行了 ...

每看一位把结果存到list里,

感谢分享，请问一下汇率题是哪道题，是利口伞久久吗