程序员面试经典:第一天

值得收藏的程序员面试的经典试题!!! 上个星期,去深圳一家搞ARM开发的公司面试,HR叫我做了一份卷子,里面都是C编程,心中暗喜,因为这些题基本上都在程序员面试宝典里见过。后来回到学校,在网上搜索,原来这些题都是嵌入式工程师的经典面试题目,很多网站上都可以找得到。现把他贴出来,附上网上的答案,跟大家分享,因为这些题实在太经典了。——这是网上的一位网友分享的他的面试经历动态针分割线1预处理器(Preprocessor)用预处理指令#de... 阅读详情

总结:链表专题

  1. 降低时间复杂度:空间换时间的方法
  2. 熟练掌握双指针算法:(思维的提升)快慢指针距离、达到的目的
  3. 思维的灵活使用:删除下一个结点
  4. 头结点方便处理边界问题
  5. 链表的边界问题要多试几个样例
  6. 链表与数组的灵活变换
  7. 画图考虑双指针的问题,列出关系表达式看具体的关系

面试题 02.01. 移除重复节点

思路一:空间换时间

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeDuplicateNodes(ListNode* head) {
        auto p = head, q = head;
        while (p) {
            q = p;
            while (q->next) {
                if (q->next->val == p->val) q->next = q->next->next;
                else q = q->next;
            }
            p = p->next;
        }
        return head;
    }
};

面试题 02.02. 返回倒数第 k 个节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        auto p = head;
        int cnt = 0;
        while (p) p = p->next, cnt ++ ;
        p = head;
        for (int i = 0; i < cnt - k; i ++ ) p = p->next;
        return p->val;
    }
};

面试题 02.03. 删除中间节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};

面试题 02.04. 分割链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* partition(ListNode* head, int x) {
        auto sh = new ListNode(-1), lh = new ListNode(-1);
        auto s = sh, l = lh;
        while (head) {
            if (head->val < x) {
                s->next = head;
                s = s->next;
            }
            else {
                l->next = head;
                l = l->next;
            }
            head = head->next;
        }
        l->next = NULL;
        s->next = lh->next;
        return sh->next;
    }
};

面试题 02.05. 链表求和

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        auto dummy = new ListNode(-1);
        auto cur = dummy;
        int t = 0;
        while (l1 && l2) {
            int s = l1->val + l2->val + t;
            t = s / 10;
            auto p = new ListNode(s % 10);
            cur = cur->next = p;
            l1 = l1->next;
            l2 = l2->next;
        } 
        while (l1) {
            int s = l1->val + t;
            t = s / 10;
            auto p = new ListNode(s % 10);
            cur = cur->next = p;
            l1 = l1->next;
        }
        while (l2) {
            int s = l2->val + t;
            t = s / 10;
            auto p = new ListNode(s % 10);
            cur = cur->next = p;
            l2 = l2->next;
        }
        while (t) {
            auto p = new ListNode(1);
            cur = cur->next = p;
            t = 0;
        }
        return dummy->next;
    }
};

面试题 02.06. 回文链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vector<int> f;
        while (head) {
            f.push_back(head->val);
            head = head->next;
        }
        int n = f.size();
        for (int i = 0, j = n - 1; i < j; i ++ , j -- ) {
            if (f[i] != f[j]) return false;
        }
        return true;
    }
};

面试题 02.07. 链表相交

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        auto l = headA, r = headB;
        while (l != r) {
            l = l == NULL ? headB : l->next;
            r = r == NULL ? headA : r->next;
        }
        return r;
    }
};

面试题 02.08. 环路检测

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        auto s = head, f = head;
        while (f) {
            s = s->next;
            f = f->next;
            if (!f) {
                return f;
            }
            f = f->next;
            if (f == s) {
                f = head;
                while (f != s) {
                    f = f->next;
                    s = s->next;
                }
                return f;
            }
        }
        return f;
    }
};
黑马程序员14套经典IT教程+面试宝典 很多同学对互联网比较感兴趣 ,奈何苦恼不知道如何入门。今天免费给大家分享一波,黑马程序员14套经典IT教程+程序员面试宝典!涉及Java、前端、Python、大数据、软件测试、UI设计、新媒体短视频等。 阅读详情

相关推荐

程序员面试的注意事项(一):面试的流程

程序员面试的注意事项(一) 【版权申明】未经博主同意,谢绝转载!(请尊重原创,博主保留追究权) 本博客的内容来自于 学习、合作与交流联系q384660495; 本博客的内容仅供学习与参考,并非营利; 文章目录程序员面试的注意事项(一)一、面试的流程1、面试的考察点2、面试的三种形式2.1、电话面试2.2、共享桌面远程面试2.3、现场面试3、面试的三个环节3.1、行为面试环节3.2、技术面试环节3.3、应聘者提问环节 本文的内容主要总结了《剑指offer》,并非原创。 一、面试的流程 提示:以

qq_44159782的博客 1306

新手前端程序员就职指南之 - 入职第一天

新手程序员就职指南之 - 入职第一天 第一篇 - 入职第一天 1. 本篇内容概述: ◇ 了解入职当天的工作内容 ◇ 入职资料的准备 ◇ 配置开发环境 ◇ 公司或者开发账号的申请 ◇ 熟悉公司的环境 2. 正文 Hello, everybody 经过 刻苦学习,又加上痛苦的面试过程,这时候很多同学都已经拿到了心仪的 offer,经过短暂的欣喜、激动,对新公司充满好奇的同时,很多同学心里也充满了各种担忧、困扰,例如: 入职第一天我需要做什么 ? 入职第一天需要注意哪些东西 ? 到公司里面我需要做什么

m0_49304996的博客 1万+

大厂笔试面试,你必须会哪些经典算法题目?

首先,强烈建议采用“题海战术”。 我今年面了数十家公司,90%的题目是原题(没办法,就那几个知识点,能有什么新题)。 题库在哪里呢? 按照循序渐进的原则,一一介绍: 1. cc150,全名cracking the coding interview - 150 Programming Questions and Solutions。 经典中的经典,曾有人别的啥都不做,刷这本书三四遍,拿了Google...

qianlia的博客 3637

程序员应该如何对待面试?

最能体现求职者能力的就是面试,能不能拿到Offer,取决于你面试时的表现!我遍览群书,发现关于程序员的面试技巧,好的建议其实并不多。我们也发现,很多很有才华的程序员在面试的时候总是掉链子,这大概是因为他们把大多数时间都用来搞技术开发,而忽略了学习面试技巧的重要性。这何尝不是一种悲剧。有效的面试技巧能让你成功得到工作,即使你对那个领域也并不是非常熟悉。记得,机会是留给做准备的人的,只有有准备的人才能在面试过程中游刃有余。所以,如果能多了解一些面试技巧,它可以帮助你在面试中对自身有着更准确的定位。

程序羊的博客 6861

程序员面试技巧:十年程序员谈面试要点

面试了很多了程序员,也参加了很多面试,失败的面试案例我不讲,跟大家分享一下作为应聘者你该怎么做,面试官和你都舒服。 1、首先谈一下面试准备,所谓面试准备,不必每场面试都做准备,面试一般都是在一段时间之内有多场的,所以准备工作大概分成2部分: a) 准备2页内容的精简简历,如电子版必须准备pdf格式(以防手机浏览简历时候变形),不要过多赘述,大概说说都会什么,主要说说擅长什么,并且记住你擅长的东西想好简单的语言去描述它; b) 去面试的路上,大概了解一下目标公司的背景,如果是小公司,看看...

SunnySnow0527的博客 816

CentOS7下通过YUM源高效部署Zabbix7 Agent指南

本文详细指导在已结束生命周期的CentOS7系统上,通过更换YUM源(如阿里云镜像)并添加Zabbix官方仓库,高效部署Zabbix7 Agent。文章涵盖从源配置、软件安装、关键参数修改到服务启动与防火墙设置的全流程,帮助用户解决依赖错误,快速建立服务器监控。

weixin_29230059的博客 270

经典LINUX程序员面试题

经典LINUX程序员面试题:我是一个四川成都的程序员,上周四我去面试linux程序员,今天得到通知,喜忧参半;     面试题是一套笔试题,比较经典(闭卷,100分钟完卷,最好写出解题步骤),若你能答对百分之七八十,说明你一只脚踏进了linux编程的大门,若你能答对百分之九十以上,你收我做弟子(可怜可怜我吧),你若不及格,那就跟我一样:菜鸟!         一、基础题:       1.请列

thimin的专栏 6432

AI量化交易工作台Vibe-Trading:用自然语言驱动策略回测与多智能体研究

量化交易通过数学模型和计算机程序执行投资决策,其核心在于将市场规律转化为可验证的策略。传统量化开发涉及数据获取、策略编写、回测验证等复杂工程,对非编程背景的从业者构成较高门槛。随着大语言模型技术的发展,自然语言交互正成为降低技术使用难度的关键。Vibe-Trading项目正是这一趋势的实践,它将金融工程任务封装为可调用的工具与技能,允许用户通过自然语言指令直接驱动策略回测、因子研究和投资组合分析。其技术价值在于构建了一个模块化的AI Agent框架,通过ReAct推理框架协调多个专项技能,并创新性地引入多智

weixin_28695161的博客 1568

程序员经典智力面试题

一、火车运煤问题 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市? 答案: 装1000吨煤,走250公里,扔下500吨煤,回矿山。装1000吨煤,走到250公里处,拿

jary的博客 3624

六、数据资产平台功能架构

该架构图展示了一个功能完善的数据资产平台,它涵盖了数据资产管理的各个方面,从数据采集、模型设计、编目到使用和分析。通过该平台,企业可以更好地管理数据资产,提高数据利用效率,并为业务决策提供有力支持。

moton2017的博客 1627

代谢组数据分析(二十二):代谢组原始数据Zscore标准化和主成分分析(PCA)及热图

本教程介绍了使用Z-score标准化和主成分分析(PCA)进行代谢组学数据预处理和分析的方法。代谢物原始数据具有高噪声、高维小样本、高变异性和复杂相互作用关系等特点,因此在数据分析时需注意数据质量控制、参数选择、批次效应、假阳性控制等问题。Z-score标准化通过将数据转换为均值为0、标准差为1的标准正态分布,提高了数据的可比性,减少了系统误差,并适应了统计分析方法的需求。PCA则通过降维、去相关和特征提取,帮助理解数据的结构和模式。教程还详细介绍了数据预处理步骤,包括填补缺失值、设置名称和顺序等,并提供了

专注生信领域 2869

程序员的面试技巧

面试是指由招聘方组织的一种选拔方式,通过与应聘者进行面对面的交流和评估,以了解其能力、经验、背景和适应性,从而决定是否录用或进入下一轮选拔阶段。面试通常是招聘过程中的重要环节,意义重大。

百锦再的博客 1万+

WPS文档中心和文档中台 operate 未授权访问漏洞(CVE-2025-0717)

WPS文档中心和文档中台的/open/v6/api/etcd/operate?key=/config/storage&method=get接口存在未授权访问漏洞,攻击者可通过该漏洞获取AK/SK密钥等信息,这些密钥通常用于系统内部认证和权限控制,泄露后可能导致攻击者进一步修改K8s配置、部署恶意容器或执行远程命令,最终实现对系统的完全控制。

李同學AI安全 908

程序员面试流程

程序员面试流程1 面试的三种形式1.1 电话面试1.2 共享桌面远程面试1.3 现场面试2 现场面试的具体流程2.1 行为面试环节2.2 技术面试环节2.3 应聘者提问环节 1 面试的三种形式 应聘者通过简历筛选以及笔试后,接下来便进入面试环节。现场面试是所有公司都有的环节,电话面试国内大IT公司几乎都有,共享桌面远程面试只有少数几家大公司会有。大概流程是:电话面试–>共享桌面远程面试–&g...

XXJ1005的专栏 6374

辐射制冷无规散射结构非球形散射体的结构优化与设计准则

本文针对辐射制冷材料中非球形散射体的光散射特性开展研究,提出了一种基于体积散射截面和不对称因子的综合评价方法。通过建立简化模型分析球体、圆柱体、长方体等六种几何形状在太阳波段的散射性能,发现金字塔形和圆锥形具有更强的后向散射能力。研究创新性地提出"反射因子SR=S(1-g)"这一评价参数,该参数与宏观反射率高度相关,为非球形散射体的优化设计提供了定量依据。仿真结果表明,合理选择散射体形状可显著提升辐射制冷材料的太阳反射率,为实现高效被动制冷提供了新的结构设计思路。

huanghm88的专栏 83

基于STM32L4XX、HAL库的MMA8452QR1姿态传感器驱动程序设计

/ HAL库需要左移1位。#define MMA8452Q_I2C_ADDRESS 0x1D // SA0=1时的地址。* @param range: 量程(MMA8452Q_RANGE_2G/4G/8G)* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。

zhusl6688的博客 782

程序员必备的面试技巧

无论面试结果如何,都要进行反思和总结。思考哪些地方做得好,哪些需要改进。

liaozp88的博客 1111

prometheus普罗米修斯集监控外部k8s

prometheus普罗米修斯集监控外部k8s

你是我一生的追求 2250

linux C程序员 经典面试题(非常经典)

linux C程序员 经典面试题一 想成为嵌入式程序员应知道的0x10个基本问题: 预处理器(Preprocessor) 1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)          #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1) #define

Jalen_king 1万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

面试十五年经验程序员,面试官沦为听众

本文转载自 程序员八卦 面试时总会发生各种各样的尴尬事和奇葩事,今天又有一个略显尴尬的面试故事要给大家分享。 一个面试官发帖爆料:今天面试了一个工作十五年的程序员,过程无比尴尬。 面试刚开始,这位应聘者就提出了一个要求:不要问简单的技术问题,也不要问具体的代码问题,可以问架构,问设计,不过他只回答相关想法,不回答具体的实施。 听到这里,面试官感觉也没什么问题可以问了,整个面试过程他就成了一个听众,听这个应聘者介绍他之前的辉煌成就。面试官说,如果不是人事推门进来,大概自己会一直听下去。 网友犀利

m0_46163918的博客 9480

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

leetcode:程序员面试技巧

起因写在开头,脑袋铁定秀逗了,历时20多天,刷完了leetcode上面151道题目(当然很多是google的),感觉自己对算法和数据结构算是入门了,但仍然还有很多不清楚的地方,于是有了对于每道题目写分析的冲动。不过在看到leetcode上面的文章之后,决定先从翻译入手,顺带再写写自己做题的心得体会。今天是第一篇:程序员面试技巧。如果你主修计算机科学,那么在你工作的时候会碰到很多有难度的编程问题。当

siddontang的专栏 2649

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

程序员如何在面试中介绍自己的项目经验

在面试时,经过寒暄后,一般面试官会让你介绍项目经验。常见的问法是:“说下你最近的(或最拿得出手的)一个项目”。 根据我的面试经验,发现有不少程序员对此没准备,说起来磕磕巴巴,甚至有人说出项目经验从时间段或技术等方面和简历上的不匹配,这样就会造成如下的后果。 第一印象就不好了,至少会感觉该候选人表述能力不强。 一般来说,面试官会根据程序员介绍的项目背景来提问题。假设面试时会问10个问题,那么至...

daishu21的博客 5万+

程序员常见的4种面试方式!

电话/视频面试 疫情之前,电话/视频面其实就很常见。尤其那些大厂,很多城市都有分部,你在北京工作,说不定团队主要在上海,那么大领导面试你就很有可能电话/视频面。 还有一些公司为了避免成本太高,以及筛选出相对高意向的人选,先线上面试简单聊一下,觉得不错再约现场面试。 线上面试通常问的都是技术性问题,但也可能包含一些非技术问题。比如我刚工作那会儿就碰到过先是技术面试官聊了些专业问题,后面HR又聊了些通用型问题,我自己面其他人也是这样。 其实线上面试的目的不是确...

公众号:程序员云课堂 1781

面试前的准备:程序员应该如何备战面试

面试前的准备是成功通过程序员面试的关键。本文将深入探讨如何在面试前做好充分的准备工作,包括技术知识的复习、算法与数据结构的强化、项目经验的整理以及模拟面试的重要性,旨在帮助程序员们在面试中取得更好的表现。面试前的准备是取得成功的重要一步。充分准备技术知识、算法与数据结构、项目经验以及模拟面试,能够帮助程序员们在面试中展现出优秀的能力和素质。

猫头虎技术团队:授渔优于赠鱼,兴趣引领智慧,探索之乐尤显珍贵。商务合作+:Libin9iOak ,万粉变现+:优快云WF,猫头虎承诺每年免费为100名C站创作者做账号流量诊断服务!全网搜:猫头虎技术团队,点击文章底部名片或直接私信我一切皆可谈,快找虎哥! 4102
上一篇: 9-27每日一题:639. 解码方法 II
下一篇: 9-28每日一题:路径总和
Shirandexiaowo
博客等级 码龄7年 45粉丝 314原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Shirandexiaowo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值