腾讯日常实习(劳务实习)一面(超详细!!)

6.28–14:30一面(耗时一个半小时)(记录第一次面试)

面试部门:微信搜一搜

两道算法题

  1. 翻转列表

    //题目,实现下面这个函数
    struct LinkNode{
         
    	int value;
    	LinkNode* next;
    }
    void reverse(LinkNode* head);
    

    题目不难,但是自己出现了很多小毛病,先放我当时写的代码

    #include <iostream>
    using namespece std;
    struct LinkNode{
         
        int value;
        LinkNode* next;
    }
    LinkNode* reverse(LinkNode* head){
         
        if(!head) return head;
        LinkNode* t = head;
        head = head->next;
        while(head){
         
            LinkNode *l = head->next;	//这里判定也有问题,面试没问,需要加上head->next为null的情况
            head->next = t;
            t = head;
            head = l;
        }
        return t;
    }
    int main(){
         
        LinkNode *l1, *l2, *l3;
        l1->value = 1;
        l2->value = 2;
        l3->value = 3;
        l1->next = l2;
        l2->next = l3;
        l3->next = nullptr;
        l1 = reverse(l1);
        while(l1){
         
            cout << l1->value << endl;
            l1 = l1->next
  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值