手撕
iamsohard
这个作者很懒,什么都没留下…
展开
-
应对嵌入式校招面试手撕之——链表
笔者投的是嵌入式软件岗,发现手撕代码难度上比软件开发岗是要简单一些的,基本都是leetcode的medeium和easy的水平,基本难的算法不会考,集中在字符串处理和链表,现在把一些常见的链表题做一下。(以下题目均用c++,在类函数里实现)1.leetcode 21 合并两个有序链表输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]这个题有两种算法,一种是常规算法,一种是递归算法,后者写出来感觉牛逼一点,但是容易出错。方法一:/** *原创 2021-09-09 22:24:34 · 846 阅读 · 0 评论 -
程序员校招准备嵌入式软件面试的手撕代码练习
这章主要是数组,因为面试一般嵌入式不会考很难,这里只维护简单题和稍微简单的中等题。//卡哥的题目纯手撕,只看逻辑/*数组需要数组注意的点:数组内元素是连续的int型在32位机器上4字节 ,在64位机器上4字节。指针型在32位机器上4字节 ,在64位机器上8字节。*/#include <vector>//数组1 二分查找 目的:升序数组找到target 闭区间大法class Solution {public: int search(vector<int&g原创 2021-07-25 21:20:01 · 833 阅读 · 0 评论