虹软笔试记录

有选择、编程、简答
---------------------------------------------------------------------------
两道编程题,难度不大,分别是:

有三种颜色小球,数量分别为r、g、b,让其排成一列,但相邻两个小球不能同颜色。请问有多少排列方法

字符串S只包含A、B,若S满足以下条件则S为有序字符串:设X为S中A索引的集合,Y为S中B索引的集合,X与Y存在双射f,所有i属于X有f(i)>i. 给定有序字符串S,按照下属规则计算分数:1.AB分数=1,2.XY的分数=X分数+Y分数,3.AXB的分数=2*X的分数。例如输入AABAABBB,输出6
---------------------------------------------------------------------------
记录简答题:

假设img是一张宽为M,高为N的黑白图像。每个元素是0或1,其中0表示黑,1表示白。要在该图像中找到一个宽为W高为H的矩形子区域,使得该区域内白色像素数量最多,并计算白色像素数。请你文字描述或写出伪代码,并分析时间复杂度

超像素分割。在一张图像中,不同空间位置的像素点之间存在语义相关性,将这些相同语义的pixel组合成一个集合,就可以得到一个超像素。现在给出你输入图500*500*3。请你设计一个详细的方案,将图片分解为100个子语义区域。
----------------------------------------------------------------------------
#软件开发笔面经#
全部评论

相关推荐

个人bg普通211本,无大厂实习经验这个属于是腾讯的全资子公司,整体负责啥我不是很清楚,但是我面的是微信中微信小店的业务测试工作,平常早十晚八,涉及到618双十一这种急需迭代更新的可能会涉及到加班保证上线8/11 10:30一面上来就正常自我介绍,然后拷打你的实习经历和项目,问项目技术栈用的啥,熟悉程度,一些框架方面的八股然后就是问你接触过自动化没有,了解自动化测试的主要内容和具体使用吗后边就是问对微信小程序了解吗,开发过小程序吗(没有,然后她就给我慢慢介绍这个😂)然后就谈及工作内容,除开正常测试以外,要根据业务需求具备自动化能力和测试平台开发能力最后就是手撕,第一面就是手撕两数之和,leecode第一题,但是有要求,只能遍历一次数组,并且返回数从一开始(比较简单,直接hashmap存没有配对的就可以了)然后根据我的算法设计测试用例,问我依据,然后给我指哪些地方没设计上。反问:主要业务内容培养机制(找个人带你,但是边做学)团队氛围(全是小年轻,好说话)8/12 19:30 二面上来先手撕算法给你一个字符串str,再给你一个字符c,结果要一个数组,里边是str每个对应的字符和目标字符c的最短距离(双向遍历,直接定一个target保存下标,依次target-i,和i-target就可以了)然后继续根据这个设计用例(我没设计好,有个边缘的情况忽略了,导致最后数组里边可能有负数,结果让我改正的时候,我第一次就想到直接绝对值就好了,结果太久不写代码了,我忘了哪个是绝对值的函数了😢,还是面试官给我说的,有点尴尬)问我实习的主要内容是什么,然后你做测试用例设计的时候方法是什么,在实习这个过程中有没有遇到困难的事,学到了什么问项目主要内容,技术栈的使用和了解,然后就在项目上给个场景让我给个思路反问:公司业务技术栈边做边学放心我们刚来的能力吗😥反馈时间8/14  9:15 终面(我催的,这个时间点有点阴间了,他们还没上班😰,但是因为另一边要我入职了,所以他们同意提前面一下)自我介绍完后,问我这个专业,比较符合公司行业,问我毕设做了啥,内容是什么,有点不理解我的毕设最终成果是怎么样的,能给个大致的演示吗。你觉得这个毕设有什么做的好的地方吗,拿出来讲一下。最后说,这个是你按老师给你的步骤安排做的嘛还是自己去钻研思路写的(本科毕设哪儿来那么难😭,我都跟老师步骤走的)然后继续像前两面一样拷打实习和项目,项目那块问了一个场景问题,如何优化MySQL的查询,假如说在高并发环境下,你这个查询变得很卡了,你会怎么去解决,给个大致思路(我回答了sql优化那一套八股,不过他不是很满意,但是也没继续问下去了,可能看出来我很菜了吧😥,这些都没钻研过)最后又是手撕,这个比较简单,就是给你一个m*n的数组,这个数组是从左到右递增,且第二行第一个数比上一行最后一个大,问你怎么确认一个整数k是不是在里边(直接把这个二维数组看做普通的递增数组就可以了,再双指针二分查找),然后又是经典的根据我算法设计用例(等价划分法,对数组和目标数做等价划分,然后组合就可以)中午就给结果了,下午hr面谈薪资待遇。整体面试还是比较简单,没啥太大的难点,刷刷leecode背点八股,讲清楚项目就可以了。不过这个过程也是很心酸了,上个月被两家国企鸽了,这个月一下子三家同时要,不过另外两家待遇明显没藤子这子公司好😢,如果谈好了多半也是来这边。最后还是祝xdm面试顺利吧,能早点拿到心仪的offer。
Diego31:哥们,方便问一下谈薪技巧吗
查看18道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务