anonymous level
获赞
161
粉丝
0
关注
1
看过 TA
1
哈尔滨工业大学(深圳)
2018
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
7个A7个B组成字符串,有多少种组合方式保证所有前缀A的数目不小于B?
wiklvrain:dp[i][j]表示长度为i且b的个数为j的字符串个数。递推关系式就是dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。其它范围啥的细节你自己考虑。我笔试的时候手推计算出来好像是429。大概就这样。
投递搜狗等公司10个岗位 >
0 点赞 评论 收藏
分享
在被问到算法题,或者是语言知识点的时候,是有思路了就秒答,答多少算多少,等着他提出质疑再改进还是思考一会儿(最长一般能忍耐多久不至于让面试官不耐烦?),组织一下语言再作答?还有被考算法题的时候,是上来直接写答案,还是先扯思路?写代码的时候应该默不作声的写还是边写边说思路?求教有经验的牛友指点。
toraoh:1、如果你是高手,你很快就想清楚了、说得出来了,那可以秒答。 至少在你有一些想法以后再回答。 但是不要,我因为很熟悉这东西,很快有想法了,我要让面试官觉得我是辛苦思考出来的,装作思考了一会。 2、考算法题的时候,到底是先说思路再写,还是直接写完再说思路,看情况。 a)面试官要求怎么样就怎么样 b)诸如:写一个快速排序/非递归的二叉树中序遍历/解析整数的,很简单的题,先写再解释并没有太大问题(因为做法其实较为明确的);其他的,最好先解释一下。 c)其实我遇到的,大部分面试(ms、google等),题不太可能让你直接看出做法的,你要先说思路再去写(沟通能力也很重要),面试官会在你写的过程中阅读代码/阅读简历什么的。 d)但说实话,如果你知道造一些测试数据出来,测试一下你写的代码,那是最好的。 e)千万别边写边说思路……太乱了,面试官听你说的也痛苦,你自己写得也痛苦(整个流畅的过程被搞得支离破碎)
0 点赞 评论 收藏
分享
关于怎样用hashmap实现concurrenthashmap? 大概的思路是用另外一个hashmap 里的存原hashmap的中<k,v>相应的锁,关键是怎么实现?求大神指教,最好有大致的代码
牛客141215号:主要是实现分段加锁,可以用hashMap再存一个hashMap,第一个hashMap的key作为锁,在放元素到第二个hashMap的时候,再进行一次hash。 这种结构 HashMap<key,HashMap> 个人理解
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务