文远知行算法测试 笔试

3道题,其实细想不算难,ac第一题,第二题只过了百分之五十六,第三题没时间了
1. 正方体展开图,a~e六个面,输入每个面的值,输出相邻面之和的所有可能结果数量,输出所有结果;
三数之和简单版,用哈希表可以过滤所有相同结果,然后输出。ac了
2. 数值倒转,-120转为-21,力扣老题,我的做法是转字符串再做双指针操作,但是只过了一半
3. 输入一个图,图中有若干连通图图案,值为1,2,3...这些图案一共有上下左右平移操作,如果连通图图案相碰则停止,碰到边界也停止,输入nxn图,连通图个数,输入操作方法,求最终图。
思路是先得到连通图的上下左右边界值,switch做四个操作,while(i<m)循环,m是连通图图案个数,所有连通图都操作完毕则结束。
其实比较简单,没时间调通,还是菜,继续练了
全部评论
同学,请问总共有多少题,什么题型。
点赞 回复 分享
发布于 2024-07-26 11:32 广东

相关推荐

不愿透露姓名的神秘牛友
10-11 10:39
点赞 评论 收藏
分享
第一志愿被刷了,调剂到这边。没什么耐心就算了,人还菜。出了一道题目:数字按十进制从高位开始按链表存储,比如1234表示为1-&gt;2-&gt;3-&gt;4-&gt;NULL,给出两个链表,求两个数字相加后的链表表示。让我口述思路。13:40的面试,中午没休息好,下意识说出了两个链表顺序遍历,逐节点相加并处理进位的思路。(下意识的想法,事后我当然知道也可以先转换成数字,再相加,再表示成链表)提示我顺序错了,我说那可以先反转链表,再相加,计算结果再反转。追问怎么反转链表,我说口述说不清楚,能不能直接写出来,要不了几分钟,或者能边画边说明也行。battle了好一会儿终于同意我写出来了。写了个头结点插入法,程序张这样:(必须用C语言)```ctypedef&nbsp;struct&nbsp;node{int&nbsp;val;struct&nbsp;node*&nbsp;next;}listNode;listNode*&nbsp;reverse_list(listNode*&nbsp;head)&nbsp;{listNode&nbsp;dummy&nbsp;=&nbsp;{-1,&nbsp;head};listNode*&nbsp;p&nbsp;=&nbsp;head;while&nbsp;(p&nbsp;!=&nbsp;NULL){listNode*&nbsp;cur&nbsp;=&nbsp;p;p&nbsp;=&nbsp;p-&gt;next;cur-&gt;next&nbsp;=&nbsp;dummy.next;dummy.next&nbsp;=&nbsp;cur;}head-&gt;next&nbsp;=&nbsp;NULL;return&nbsp;dummy.next;}```首先这个哑结点他看不懂什么意图,反反复复问头结点已经给我了,为什么还要定义一个头结点。我说这个哑结点没有实际意义,只是为了处理方便,哑结点的后继节点才是真正的头节点。(前驱和后继他貌似也听不懂是什么意思?)然后他又纠结原本的第一个节点怎么指向自己了?我说这不影响,因为遍历后还有一句&nbsp;head-&gt;next&nbsp;=&nbsp;NULL;&nbsp;原本的头结点是新的尾节点嘛。他应该还是没搞明白我说要不把完整的程序写出来运行一遍演示一下吧,结果写了一两分钟,他说只有30分钟的时间就快结束了,他要去面试下一个人。。。跟您battle的时间早够我写完整个程序了,就这水平,不去也罢
发面经攒人品
点赞 评论 收藏
分享
评论
2
13
分享

创作者周榜

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