变成咸鱼干 level
获赞
801
粉丝
143
关注
10
看过 TA
4175
北京理工大学
2025
测试工程师
IP属地:北京
我是菜狗,我什么都做不到.jpg
私信
关注
题量:大概十几道填空+4道编程,每次只有做完一种题型提交再做第二个,题目可能具体数值和顺序记得不太清楚了,能回忆多少我就写多少了。1. 填空考点包含:1) 顺序数组寻址(方针里按行,从左到右报号,第一个人报0,第二个人报3,依次类推,一共有65列;你在55行第22列,问你报号是多少)2) 二叉搜索树的种类,问你1-2-3-4和1-2-3这2个序列分别有多少种不同的二叉搜索树3) 反转链表代码补全4) 红黑树,问你存在A-B-Nil(叶子节点)的序列时,这棵红黑树最多有多少节点5) maybe是贪心?问你有140g糖,要称出来64g,你有7g的砝码和2g的砝码各1个,问你最少称多少次能称出来。6) maybe二分查找?有100个杯子,有1个重量和其他的不同,问你最少称多少次能找出来7) 【最后一道填空】有两个栈,分别是接收序列(容量P)和中转序列(容量Q),P8) 有5个人,分别是a b c d e,按照上述顺序顺时针就坐成圆圈,他们每个人都给(向左邻投票的人)投票(每个人只能投一票),结果最后所有人得票都一样,问你他们是怎么投票的9) 有7层楼,每层楼之间的距离是10步(比如从1层走到2层需要10步);今天电梯坏了只能停在某一层,需要去每一层的人的人数和层高一致(去i层的有i个人),问你电梯停在哪层,所有人走的距离最少,以及最少距离总和是多少?10) HashMap扩容,映射方法为i%map长度,如果冲突再寻址的方法是i%map长度+k^2(冲突次数);初始长度是8,负载因子是0.7,每次扩容成之前的两倍。原来有3,6,8,9在map里,问你插入12,19映射的位置是哪?11) 加密传输,原始图片是n,你的朋友通过m异或x得到了n,并且把x和m都发送给了你,问你怎么通过这两个还原n。12) 先进后出的空间复杂度和时间复杂度(?记不清了)13) 带符号加减法,问你有8位有符号的数(范围-128~127),问你127+10=多少
查看13道真题和解析 投递深信服等公司10个岗位
0 点赞 评论 收藏
分享
06-03 15:19
已编辑
北京理工大学 测试工程师
官网投的Software Dev Engineer Intern, 2024;链接直接发邮箱,随时可以开始做做完了竟然还自动发邮件说:你做到了,感谢你花时间做笔试,真的,我哭死题目如下,英文试卷(2道题、一共70分钟),然后是测评[可以选呈现语言,基本是二三十道的样子]编程语言不限,基本都能用希望大佬能给个第一题的思路,想了半天不知道该怎么开始,套不上还记得的算法1. 最短移动次数手机按键有9个,合法按键的设计需要满足a. 每个案件最多三个字母 b. 所有按键包括了26个英文字母 c. 每个字母只能在一个按键上;在合法按键的基础上,输入一个字符串,需要输出最短的按键路径(也就是自己根据字符串设计按键)比如说按键1→1,移动距离是1;按键1→2,移动距离也是1;按键1→4(九宫格左上,左中),移动距离也是1按键1→9(左上,右下),移动距离是22. 订单排序输入:1. 26个字母的排序顺序字符串,长度为26,每个字母只出现一次,指示了每个字符和其他字符的大小关系;2. List的订单字符串输出:排好序的订单字符串规则:1. 比如abc,acd,从不同的字母比较,在排序顺序字符串里发现c在b前边(比如:…cksjdlfb…),所以最后顺序里acd应该在abc前边2. 当遇到abc, abcd的情况,短的在前边更新:挂了
投递亚马逊等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务