华为OD机试 Java【考勤信息】

题目

公司用一个字符串来表示员工的出勤信息

  • absent:缺勤
  • ate:迟到
  • eaveearly:早退
  • present:正常上班

现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下:
1、缺勤不超过一次;
2、没有连续的迟到/早退;
3、任意连续7次考勤,缺勤/迟到/早退不超过3次。

输入描述
用户的考勤数据字符串

  • 记录条数 >= 1;
  • 输入字符串长度 < 10000;
  • 不存在非法输入;

如:

2
present
present absent present present leaveearly present absent

输出描述
根据考勤数据字符串,如果能得到考勤奖,输出”true”;否则输出”false”,
对于输入示例的结果应为:

true false

解题思路

将员工的考勤数据字符串拆分为单个记录,然后依次检查每个记录。首先统计缺勤次数,如果超过一次则直接返回 false。接着检查是否有连续的迟到或早退,如果存在则返回 false。同时,滑动窗口检查每个连续的7天考勤记录,如果缺勤、迟到或早退的次数超过3次,则返回 false。最终,如果所有条件

### 华为ODJava技术要求与可能考题分析 #### 技术背景概述 华为OD作为评估候选人编程能力的重要环节,通常会涉及算法设计、数据结构应用以及实际工程问题解决等方面的内容。对于Java开发者而言,考重点不仅限于基础语法掌握,还深入到多线程处理、集合框架优化及面向对象设计理念等领域[^1]。 #### 可能的技术考察方向 以下是基于当前趋势预测的2025年华为OD中关于Java的部分核心考点: ##### 数据结构与算法实现 考生需熟悉常见数据结构如链表、栈、队列等的具体操作方法及其时间复杂度分析;同时应具备独立完成诸如动态规划、贪心算法等问题解决方案的能力。 ```java // 示例:单向链表反转函数 public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null){ ListNode nextTemp = curr.next; // 记录下一个节点 curr.next = prev; // 当前节点指向前一节点 prev = curr; // 前移prev位置 curr = nextTemp; // 移动至下一节点继续循环 } return prev; // 返回新的头结点 } ``` ##### 面向对象特性理解 深刻理解和灵活运用继承、封装、多态三大基本特征将是测中的重要组成部分之一。此外还需注意接口与抽象类的区别适用场景选择恰当的设计模式来提高代码可维护性和扩展性也是不可忽视的一环。 ##### 多线程同步制 随着分布式系统的普及, 对并发控制的理解变得越来越重要。包括但不限于volatile关键字的作用,Synchronized锁的工作原理,CAS无锁算法的应用场合等等都是高频知识点. ```java class Counter{ private int count=0; public synchronized void increment(){ this.count++; } public int getCount(){return this.count;} } ``` ##### JVM性能调优知识 最后,JVM内存模型构成(堆区划分),垃圾回收器种类特点(G1 vs CMS),参数配置影响等内容也可能成为笔过程里被提及的话题. #### 结论 综上所述,准备参加未来几年内举行的华为OD形式下的在线评测活动时,建议着重加强上述几个方面的学习积累实践练习以期获得理想成绩表现.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值