华为2016研发工程师编程题(二)

华为2016研发工程师编程题 #include <cstdio> #include <iostream> using namespace std; int getIndex(int arr[], int n){ int residue = n; int i = 0, cur = 0; while(residue > 1){ if(arr[i] == 0)... 阅读详情

题目一:删数

在这里插入图片描述

import java.util.*; 
public class Main{
            public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                while (sc.hasNext()) {
                    int n = sc.nextInt();
                    if (n > 1000) {
                        n = 999;
                    }
                    List<Integer> list = new ArrayList<Integer>();
                    for (int i = 0; i < n; i++) {
                        list.add(i);
                    }
                    int i = 0;
                    // 使用ArrayList,可以每次取2个删除
                    while(list.size() > 1){
                        i = (i + 2) % list.size();
                        list.remove(i);
                    }
                    while (list.size() > 1) {
                        i = (i + 2) % list.size();
                        list.remove(i);
                    }
                    System.out.println(list.get(0));
                }
            }
        }

注意如果使用
for (int j = 0; j < arr.size(); j++) {
}
的时候进行list.remove,会出问题,因为arr.size()一直在变化
除非像上面一样%list.size()

题目二:字符集合

在这里插入图片描述

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // HashSet无序,TreeSet字母序
        // 可以出现不重复的字母
        List<Character> list = new ArrayList<>();
        while(sc.hasNext()){
            String str = sc.nextLine();
            char[] chars = str.toCharArray();
            list.clear();

            for(int i = 0; i < chars.length; i++){
                if(!list.contains(chars[i])) {
                    list.add(chars[i]);
                }
            }
            for(Character ch : list){
                System.out.print(ch);
            }
            System.out.println();
        }
    }
}

题目三:解数独

在这里插入图片描述

 /**
         * 1.约束行、列、小方块不能用重复的数字
         * 采用的数据结构:二维数组
         */
        class Solution {
            // box size
            int n = 3;
            // row size
            int N = n * n;

            int [][] rows = new int[N][N + 1];
            int [][] columns = new int[N][N + 1];
            int [][] boxes = new int[N][N + 1];

            char[][] board;
            boolean sudokuSolved = false;

            public void removeNumber(int d, int row, int col){
                // 如果某个值得不到一个结果,你就进行所有位置的重设
                int idx = (row / n) * n + col / n;
                rows[row][d]--;
                columns[col][d]--;
                boxes[idx][d]--;
                board[row][col] = '.';
            }

            // 这个递归,可以一直进行下去(如果条件成立,也就是sudokuSolved=true)
            public void placeNextNumbers(int row, int col){
                // 循环使用递归,知道有答案
                // 如果在最后一个格子,那么执行完毕了
                if((col == N-1) &&(row == N-1)){
                    sudokuSolved = true;
                }else{
                    // 时间复杂度为O(n^2) 从第二行开始
                    // 这种和forfor有什么区别呢
                    // 不会超过边界,因为有col=N-1,纠正道下一行
                    if(col == N-1) backtrack(row+1, 0);
                    else backtrack(row, col+1);
                }
            }

            // 判断是否为null,如果为0,就是此处没有元素
            public boolean couldPlace(int d, int row, int col){
                int idx = (row / n) * n + col / n;
                return rows[row][d] + columns[col][d] + boxes[idx][d] == 0;
            }

            // 先写了第一步
            public void backtrack(int row, int col){
                // 直接用1....10的元素判断,比从行、列、盒子中找空的快
                if(board[row][col] == '.'){
                    for (int d = 1; d < 10; d++) {
    
                        if(couldPlace(d, row, col)){
                            placeNumber(d, row, col);
                            placeNextNumbers(row, col);
                            
                            // 沿着递归,没有到最后一个,或者你把所有的d耗完,移除当前选择
                            // 将不符合情况的剔除掉
                            if(!sudokuSolved) removeNumber(d, row, col);
                        }
                    }
                } else {
                    placeNextNumbers(row, col);
                }
            }
            
            public void solveSudoku(char[][] board){
                this.board = board;
                
                // 初始化行列和盒子
                for (int i = 0; i < N; i++) {
                    for (int j = 0; j < N; j++) {
                        char num = board[i][j];
                        if(num != '.'){
                            int d = Character.getNumericValue(num);
                            placeNumber(d, i, j);
                        }
                    }
                }
                backtrack(0, 0);
            }

            public void placeNumber(int d, int row, int col){
                int idx = (row / n) * n + col / n;
                // 使用下标来记录此时的位置
                rows[row][d]++;
                // 为了方便,所以columns也是这样设置
                columns[col][d]++;
                // 有几个盒子,每个盒子中有d个数
                boxes[idx][d]++;
                // 应该是刚才使用Character.getNumericValue,所以要恢复
                board[row][col] = (char)(d + '0');
            }
        }

在这里插入图片描述
在这里插入图片描述

华为2016研发工程师编程题---删数 题目是这样的: 有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述: 每组数据为一行一个整数n(小于等于1000),为数组成员数,如果大于1 阅读详情

相关推荐

小白的秋招记录——机试刷题(华为2016研发工程师编程题)

1、删数 有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述: 每组数据为一行一个...

sunshine__0411的博客 795

北京信息科技大学第十一届程序设计竞赛(重现赛)A kotori和糖果

链接:https://ac.nowcoder.com/acm/contest/940/A 来源:牛客网 题目描述 kotori共有n块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。 kotori想知道,她把这n块糖果聚在一堆的最小代价是多少? 输入描述: 第一行是一个正整数T,代表数据组数。 第...

九峰的博客 1318

【牛客网】华为2016研发工程师编程题

这段代码通过模拟约瑟夫问题的解决过程,利用一个动态变化的列表来模拟数字的删除过程,最终找出最后剩下的数字的原始位置。这种解法在处理约瑟夫问题时非常高效,时间复杂度为O(n)。若有任何进一步的疑问或需要更详细的解释,请随时提出。

字节卷动 858

python L2研发工程师部分选择题

python L2 研发工程师 选择题

boydreaming的博客 1890

华为2016研发工程师编程题及答案.pdf

华为2016研发工程师编程题及答案.pdf

Elsevier投稿实战:从ESWA模板到录用通知的全流程拆解

本文详细拆解了Elsevier旗下期刊ESWA(Expert Systems With Applications)的投稿全流程,从模板选择、投稿系统操作到审稿意见回复和录用后注意事项。重点分享了单栏LaTeX模板调整、APA文献格式处理、Highlights撰写技巧等实战经验,帮助研究者高效完成投稿并提升录用概率。

weixin_32715349的博客 250

华为2016研发工程师编程题 - 题解

华为早些年的笔试编程题还是偏简单的,都是常规的问题,用心学了都会做.题目链接:[这儿].第一题: 题目:有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 解

FlushHip 2233

西电计组实验一 存储器实验

计组实验报告 实验一 存储器实验——FPGA中LPM_ROM定制与读出实验 一.实验目的   1.掌握FPGA中lpm_ROM的设置,作为只读存储器ROM的工作特性和配置方法;   2.用文本编辑器编辑mif文件配置ROM,学习将程序代码以mif格式文件加载于lpm_ROM中;   3.在初始化存储器编辑窗口编辑mif文件配置ROM;   4.验证FPGA中mega_lpm_ROM的功能。 二.实验原理   ALTERA的FPGA中有许多可调用的LPM (Library Parameterized Modu

Polaris的博客 1万+

2016年华为研发工程师编程题

华为研发工程师编程题 1. 代码实现1 #include <iostream> #include <cstring> using std::cin; using std::cout; using std::endl; int Test_num = 0; const int Max_Testnum = 10; unsigned int Bottle_num[Max_...

weixin_42060900的博客 638

PySpark机器学习生产化陷阱:跨节点依赖问题的7种解决方案

隐式依赖陷阱使用ldd解决方案:在基础镜像中预装和路径冲突终极解法依赖树瘦身技巧用conda-tree可减少40%环境体积PySpark机器学习生产化的核心矛盾在于分布式环境的确定性与灵活性不可兼得。轻量级方案(1-3)牺牲一致性换取灵活性重量级方案(4-6)牺牲灵活性换取确定性混合方案(7)针对特殊场景补充正如某AI平台架构师所言:“环境一致性不是技术问题,而是工程纪律问题选择适合团队当前阶段的方案,建立严格的依赖管理流程,才能让PySpark真正扛起生产环境的大旗。

datacanvas2426的博客 911

当今用于探测和阻止无人机的 10 种反无人机技术

利用反无人机技术应对无人机威胁。

网络研究观 3548

时隔 5 年,华为再发旧文《华为到该炸掉研发金字塔的时候了》意欲何为?

整理 | 郑丽媛 出品 | 优快云(ID:优快云news) 提起华为,相信许多人心中浮现的都是“5G”、“HarmonyOS”、“芯片”等技术关键词,其行业领先的研发能力众所周知。此前华为更是以 4510 件授权专利位列 2019 年中国发明专利授权量排名第一,彰显了其强悍的技术研发实力。 但在这光鲜外表的背后,华为内部的技术研发却似乎始终存在一些问题:近日,华为心声社区再次转发了华为创始人兼总裁任正非于 2016 年签发的一份邮件:《华为到该炸掉研发金字塔的时候了》。 一、华为的软件研发效率与质.

m0_50065287的博客 8398

isaaclab无法识别NVIDIA显卡,如何解决?

🏆本文收录于 《全栈Bug调优(实战版)》 专栏,该专栏专注于分享我在真实项目开发中遇到的各类疑难Bug及其深层成因,并系统提供高效、可复现的解决思路和实操方案。无论你是刚入行的新手开发者,还是拥有多年项目经验的资深工程师,本专栏都将为你提供一条系统化、高质量的问题排查与优化路径,助力你加速成长,攻克技术壁垒,迈向技术价值最大化与职业发展的更高峰🚀!    📌 特别说明: 文中部分技术问题来源于真实生产环境及网络公开案例,均经过精挑细选与系统化整理,并结合多位一线资深架构师和工程师多年实战经验沉淀,提

**My Coding Family** 1147

牛客网——华为2016研发工程师编程题(C++)

1、 [编程题] 删数 时间限制:1秒 空间限制:32768K 有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后...

qq_27060423的博客 592

携程滑块、点选验证码登录识别逆向

本文分析了携程登录系统的风控机制,主要包含三种验证场景:无验证码、滑块验证码和二次图标点选验证码。通过跟踪risk_inspect风控接口,发现验证流程采用标准AES加密,需提交设备指纹等加密信息。当触发验证码时,需额外提交包含轨迹坐标的verify_msg参数及token/rid参数。最终通过风控检测后,需使用一致的指纹参数和验证token完成加密登录。文章强调所有分析仅用于学习,代码实现需确保符合法律规范。

码王吴彦祖的博客 1105

从零开始讲PCIe(8)——PCIe拓扑与组件

从软件角度来看,根复合体内部的总线结构会被认为是一个标准的PCI总线,尽管实际上可能并不是物理的PCI总线,但它被设计为对软件呈现为PCI拓扑的一部分,以保持与旧版PCI软件的兼容性。这是由于其使用了非常高的传输速度。无论是根复合体内部的总线,还是交换机的多个端口,系统会通过与PCI相似的方式将其呈现给软件,使得传统的PCI枚举和配置流程能够继续使用。总体而言,根复合体不仅在物理上位于PCIe拓扑的顶部,而且在逻辑上也是整个PCIe系统的控制中心,它与系统中的所有PCIe设备建立连接,协调它们之间的通信。

apple_53311083的博客 2992

华为2016研发工程师编程题2/3

[编程题]字符集合 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 输入一个字符串,求出该字符串包含的字符集合 输入描述: 每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。 输出描述: 每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。 输入例子1: ...

qq_36998357的博客 316

SAP-ABAP:字符与数值类型转换详细指南

SAP-ABAP:字符与数值类型转换详细指南

baidu_35680696的博客 1489

华为资深工程师带你了解华为七大根技术

根技术是技术树之根,持续为整个技术树提供着滋养,决定着企业的荣枯。华为技术有限公司聚焦根技术创新,在极限施压下,立根铸魂、为国铸剑。在第六个全国科技工作者日,带你了解华为七大根技术。

聚集机器学习、信息安全 1万+

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

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

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

华为2016研发工程师编程题1/3

[编程题]删数 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7...

qq_36998357的博客 224

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

上一篇: 面试问题整理(二)
下一篇: Spring快速入门的小例子
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值