来未来笔试

8.14 来未来笔试

从升序数组中找出两个数字,使得相加等于-个指定的值,时间复杂度O(n),输出结果:是否找到,如果找到分别输出这两个数字

package com.面试中的算法.来未来;

import java.util.HashMap;

/**
 * @author xing'chen
 * @version 1.0
 * @description: 从升序数组中找出两个数字,使得相加等于-个指定的值,时间复杂度O(n)
 * ,输出结果:是否找到,如果找到分别输出这两个数字
 * @date 2024/8/14 16:47
 */
public class ShowMeBug {
    /**
     * 解释:
     *     HashMap: 使用HashMap存储已经遍历过的元素及其索引。
     *     计算补数: 对于数组中的每个元素,计算补数 (sum - data[i])。
     *     检查配对: 如果HashMap中存在这个补数,说明找到了两个数,它们的和等于给定的值。
     *     返回结果: 如果找到配对,创建并返回Result对象;如果未找到配对,则返回null。
     *     这个实现的时间复杂度为O(n),适合处理这个任务。
     */
    public static Result find(int data[], int sum) {
        // 使用HashMap存储差值和当前元素的索引。
        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < data.length; i++) {
            int complement = sum - data[i];
            if (map.containsKey(complement)) {
                Result result = new Result();
                result.setNum1(complement);
                result.setNum2(data[i]);
                result.setSucess(true);
                return result;
            }
            map.put(data[i], i);
        }

        // 如果未找到任何配对,返回null
        return null;
    }

    public static class Result {
        private int num1;
        private int num2;
        private boolean sucess;

        public int getNum1() {
            return num1;
        }

        public void setNum1(int num1) {
            this.num1 = num1;
        }

        public int getNum2() {
            return num2;
        }

        public void setNum2(int num2) {
            this.num2 = num2;
        }

        public boolean isSucess() {
            return sucess;
        }

        public void setSucess(boolean sucess) {
            this.sucess = sucess;
        }
    }

    public static void main(String[] args) {
        int data[] = { 1, 2, 4, 7, 12, 15 };
        int sum = 14;
        Result rs = find(data, sum);
        if (null != rs) {
            System.out.println("found: " + rs.isSucess() + ", " + rs.getNum1() + ", " + rs.getNum2());
        } else {
            System.out.println("found: null");
        }
    }
}

实现一个类 支持100个线程同时向个银行账户中存入一元钱

package com.面试中的算法.来未来;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.locks.ReentrantLock;

public class ShowMeBug {
    private double balance; // 账户余额
    private final ReentrantLock lock = new ReentrantLock(); // 定义锁

    /**
     * 存款
     *
     * @param money 存入金额
     */
    public void deposit(double money) {
        lock.lock(); // 加锁
        try {
            balance += money;
        } finally {
            lock.unlock(); // 解锁
        }
    }

    /**
     * 获得账户余额
     */
    public double getBalance() {
        return balance;
    }

    public static void main(String[] args) {
        ShowMeBug account = new ShowMeBug();

        // 创建线程池并发执行100个存款操作
        ExecutorService executorService = Executors.newFixedThreadPool(100);
        for (int i = 0; i < 100; i++) {
            executorService.execute(() -> account.deposit(1));
        }


        // 关闭线程池
        executorService.shutdown();
        while (!executorService.isTerminated()) {
            // 等待所有线程执行完毕
        }

        System.out.println("账户余额: " + account.getBalance());
    }
}
#我的实习求职记录#
秋招笔面记录 文章被收录于专栏

秋招中的笔试以及面记录

全部评论
秋招吗
点赞 回复 分享
发布于 08-17 23:28 湖南
刚做完,一模一样的题目
点赞 回复 分享
发布于 10-08 16:30 黑龙江

相关推荐

#软件开发笔面经# Timeline:2024.1.9&nbsp;面试Boss直聘沟通面试流程:公司要求驻场开发,接受加班,接受出差你是25届是吧?能在六个月左右是吗?目前在校吗?后续有什么规划?你怎么理解数据开发这个岗位的?讲讲简历上这两个项目?是你在学校做的是吧?项目你是全程参与是吧?聊天这个项目的数据源是哪里来的呀?项目整体是落在HDFS上是吧?单一架构,嗷,然后可视化,是哇?下一个电商项目介绍一下?数据来源讲讲?那意思是已经讲,非结构化数据已经转换成结构化数据了是哇?进入MySQL中数据量有多少?数据拉取的工具是什么?MySQL增删改查了解不?接触过数仓分层没?具体讲讲你认为分层的优势是什么?有没有接触过其他的数据库?或者其他体系?讲一下用户日志分析的特定维度那么产出的一些指标呢?有哪些?项目面向一些案例化的群体是吧?维度考核的指标是什么?那你怎样保证数据一致性和完整性的校验?校园经历也是Hadoop这一套?你实习为什么做了3个月?实习经历的收获介绍一下实习过程中对你帮助比较大的点你认为实习经历和项目经历的区别处理数据过程中有没有什么比较困难的点,简单介绍一个你之前直接对接过客户吗?你对我们公司有过了解吗?出差有什么问题?多久能到岗呀?反问环节:团队和主要工作:为医院做数据治理,院内数据抽取分析,数仓模型开发,数据展示数据量级:亿级前期偏向离线还是实时:都有,根据业务场景会具体细分
查看29道真题和解析 软件开发笔面经
点赞 评论 收藏
分享
评论
4
12
分享
牛客网
牛客企业服务