首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

一道百度机器学习工程师职位的面试题

问题1:不可能出现 bac等。因为每次我多加了 1 看看嵌套的 for 有什么不同,但是题目要求只求组合不管顺序。 问题2:如果你要这么做 ,面试官必然会问 ,如果我要求 4 个字母的组合呢?(一脸懵逼状=。=) 思路: 我设想 a - z 每个字母给一个标记 0 或 1 ,如果为 1 的时候表示这个字符在组合中 ,如果为 0 那么表示这个字符不在组合中。 这样子,我们需要 26 个标记位。 这个时候我们会发现 ,当所有变量都在组合中时, 那么就是 26 个 1;当一个变量都不在集组合中时,就是 26 个 0。 我们把 26 个 1 和 26 个 0 看成数字,那么就是 0 和 (1 << 26) - 1。 那么其它的组合,肯定是 0 到 (1 << 26) - 1 之间的数字,对吧 比如 cba 就是 ...0000000111 dcba 就是 ...00000000001111 所以说 我们做一个循环 从 0 开始 到(1 << 26) - 1 然后只取有 3 个 1 的数字 然后再看对应的 1 代表哪个字符就可以了 具体就要看程序了:

02

[先行者周末课程] 日历组件的开发思路讲解&&日历组件在实际工作中的使用方式

各位同学们大家好,今天又到了周日,视频课程的时候。上次咱们讲的是日历组件。 简短的回顾一下上周的内容,免得同学们一时断篇,想不起来身在何方。日历这种东西,初学者,包括我在内,多数都会有些不知从哪里下手。会有些不太理解这东西是怎么把每个月的格,都画出来的。 其实,单纯的日历,非常简单。本质就是Date()对象的应用。 日历是几行七列的表格,那么肯定是for...for循环嵌套的了。如果哪个同学不熟悉嵌套for循环,那肯定是没写过99乘法表。 ============ 今天这次课就是详细的给大家讲一个日历的内部

010

全排列

整体思路是利用回溯的方式,在具体递归的过程中类似于一棵决策树,首先定义一个用于递归的函数,分别传递原数组的引用、暂存数组的引用、目标数组的引用、递归深度,如果递归的深度与原数组的长度相同,那么就将暂存数组做一个浅拷贝push到目标数组并结束本次递归,如果递归深度还没有达到原数组长度,以[1, 2, 3]输入为例,在tmp数组为空的情况下,会有三种选择1、2、3,当第一次将1追加到tmp数组时,进行递归再次到循环,那么此时会选择第二位,此时为2,接下来进行第三位的选择,只能为3,此时在tmp数组即为[1, 2, 3],再进行递归时即会触发边界条件,将tmp数组浅拷贝到target,然后tmp数组会出栈3,然后此时选择第三位的循环就结束了,本次递归完成,然后在选择第二位时的循环中i为1的递归也已经结束,tmp数组弹出2,此时循环到i为2,tmp数组进栈nums[2]即为3,那么第三位就只能选择2,tmp数组中就存在[1, 3, 2]并触发边界条件。简单来说就是在递归的过程中,第一位只能为1或2或3,当第一位为1时那么第二位只能为2或3,当第二位为2时第三位只能为3,第二位为3时第二位只能为2,以此类推。

03
领券