TME笔试-2023年9月6日

  1. 完美数。定义完美数:一个数字有且只有一个非零数字给定一个数组大小为n,在其中任意选择两个元素,使其乘积为完美数,一共有多少种选择。用了暴力法,数组大小不大。
  2. 可爱串(浓浓的恶趣味)。定义一个可爱串: 当且仅当该字符串包含"red"的子序列串,且不包含子串”red“子序列串为字符串中可以不连续的一段,子串则必须连续。问长度为n,且仅有r、e、d三种字符组成的可爱串有多少个?答案对1000000007取模。1<= n <= 100000输入4、输出3:"reed"、"rerd"、"rded"还是用暴力法。构建所有串,再判断是否满足可爱串定义。。本身应该是动规问题,没算出递归公式。暴力法过的不多。
  3. 好树。定义好树:一棵二叉树,当且仅当该树所有节点的孩子数量为偶数(0或者2)对于一个节点数量为n的二叉树,共有多少种可能的好树?答案对1000000007取模。n = [1, 3000]直接暴力递归。过的也不算多。
全部评论

相关推荐

1h20min&nbsp;被拷打麻了一&nbsp;自我介绍二&nbsp;闲聊前端相关1&nbsp;你认为前端程序员需要具备什么能力2&nbsp;为什么学前端3&nbsp;你说你的项目还有什么产品,后端,是参加什么东西吗,怎么个组织三&nbsp;拷打项目,结合项目问问题1&nbsp;讲讲你小程序这个项目的难点2&nbsp;你说你项目实现了一个无障碍访问功能,怎么实现的,详细说说3&nbsp;现在回过头来复盘,你认为之前这个项目可以优化什么4&nbsp;项目用的uni-app,当时是考虑什么选的,什么因素促使你用uni-pp5&nbsp;知道其他跨端框架吗,你认为什么因素决定了你做项目时候的技术选型6&nbsp;知道支付宝小程序和别的什么小程序,比如微信小程序,百度小程序,美团小程序有什么相同,不同地方吗7&nbsp;讲讲小程序冷启动热启动(寄)8&nbsp;uni-app有什么好处,比起其他框架9&nbsp;uni-app条件编译怎么回事10&nbsp;说到了条件编译和打包,用过什么打包工具吗,详细说说从零开始打包是个什么流程(寄)11&nbsp;说说你熟悉的打包工具怎么配(寄,我说直接用现成的脚手架)12&nbsp;知道前端交互有什么方式吗(有点没明白问的啥,答的和后端交互的ajax有什么)13&nbsp;说说http请求里面都有什么14&nbsp;详细讲讲http请求头有什么(寄了,没背这么细)15&nbsp;跨域怎么回事,请求头里哪一项和跨域有关(寄了,只说了一个,说有4个)四&nbsp;手写代码1&nbsp;给了一个骰子六面的图,五点那个面,说说这个布局怎么实现&nbsp;&nbsp;&nbsp;&nbsp;说了好几种常见的,他跟我说有十几种,感觉寄了&nbsp;&nbsp;&nbsp;&nbsp;提了中间居中那个可以用绝对定位和translate做,被追问translate属于哪个属性&nbsp;&nbsp;&nbsp;&nbsp;想了会想起是transform,然后让说还知道这个有什么别的属性不,我刚说了两个,他让我直接在面试界面写出来&nbsp;&nbsp;&nbsp;&nbsp;牛客那个面试界面没有css的补全,那几个单词我光记得前几个字母怎么拼,一般后面都是让ide补全的,然后这就直接没写出来。。。&nbsp;&nbsp;&nbsp;&nbsp;大寄特寄2&nbsp;给了一个嵌套对象,输出拍平的对象数组。输入对象是有若干属性,可能有children属性,有的话是个数组,里面可能有多个对象想了一会,写了dfs解法。追问知不知道别的解法,用栈怎么写,一下没想出来然后说bfs呢,想了会给bfs的写出来了五&nbsp;反问这不直接寄了,这么喜欢追问,拷打我1小时多,物理意义上汗流浃背估计是最后一次面美团了,团子再见了
点赞 评论 收藏
转发
点赞 1 评论
分享
牛客网
牛客企业服务