今天笔试遇到的两道题

Java > Java相关
收藏 回复
[问题点数：20分，结帖人yaozhanwei1990]
更多帖子
私信 空间 博客
yaozhanwei1990
等级
本版专家分：30
结帖率 80%
大概的题意：
1.存在一个access()方法，实现一个safe_access()方法，如果access()方法被调用的次数超过R次/s，就返回"xxx",如果不超过则继续调用access(),返回"success"
2.存在一个链表,每隔k个结点就将结点进行翻转，用C实现
欢迎各位大神解答
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
失落夏天
等级
本版专家分：32378
勋章
Blank
红花 2013年1月 Java大版内专家分月排行榜第一
Blank
黄花 2013年10月 Java大版内专家分月排行榜第二
2013年3月 Java大版内专家分月排行榜第二
2013年2月 Java大版内专家分月排行榜第二
Blank
蓝花 2013年7月 Java大版内专家分月排行榜第三
2013年5月 Java大版内专家分月排行榜第三
2013年4月 Java大版内专家分月排行榜第三
建一个Helper类，定义带锁的成员变量i
带锁或者不带锁的access()方法中i++,判断i是否大于R，
Helper中定义一个线程每秒钟清空i。
注意多个线程要同时启动。。
只看TA 引用 举报 #1得分 15
更多帖子
私信 空间 博客
kosora曹
等级
本版专家分：1181
只会第二题：


#include <stdio.h>

#include <stdlib.h>

/**链表节点

 * */

struct Node{

	int data;

	struct Node* next;

};

/**分配一个新节点

 * */

struct Node *newNode(int data,struct Node* next){

struct Node* node=(struct Node*)malloc(sizeof(struct Node));

node->data=data;

node->next=next;

return node;

}

/**输出一个节点

 * */

void toSting(struct Node* node){

	printf("Node{data=%d}\t",node->data);

}

/**就地逆置链表

 * */

struct Node* reverseList(struct Node* first){

    struct Node *pre=first, *p=first->next,*next=p->next;

    while(p!=NULL){

        next=p->next;

        p->next=pre;

        pre=p;

        p=next;

    }

    first->next=NULL;

    return pre;

}

/**输出链表

 * */

void printList(struct Node* first){

    while(first!=NULL){

        toSting(first);

        first=first->next;

    }

    printf("\n");

}

 void main() {

	struct Node *node=NULL;

    struct Node *n4=newNode(4, NULL);

    struct Node *n3=newNode(3, n4);

    struct Node *n2=newNode(2, n3);

    struct Node *n1=newNode(1, n2);

    printf("逆置前:\n");

    printList(n1);

    node=reverseList(n1);

    printf("逆置后:\n");

    printList(node);

}

只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
yaozhanwei1990
等级
本版专家分：30
还有一道题，在一条单向链表中存在一个环，求出该环的长度。。。
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
yaozhanwei1990
等级
本版专家分：30
引用 2 楼 SmallYamateh 的回复:
只会第二题：


#include <stdio.h>

#include <stdlib.h>

/**链表节点

 * */

struct Node{

	int data;

	struct Node* next;

};

/**分配一个新节点

 * */

struct Node *newNode(int data,struct Node* next){

struct Node* node=(struct Node*)malloc(sizeof(struct Node));

node->data=data;

node->next=next;

return node;

}

/**输出一个节点

 * */

void toSting(struct Node* node){

	printf("Node{data=%d}\t",node->data);

}

/**就地逆置链表

 * */

struct Node* reverseList(struct Node* first){

    struct Node *pre=first, *p=first->next,*next=p->next;

    while(p!=NULL){

        next=p->next;

        p->next=pre;

        pre=p;

        p=next;

    }

    first->next=NULL;

    return pre;

}

/**输出链表

 * */

void printList(struct Node* first){

    while(first!=NULL){

        toSting(first);

        first=first->next;

    }

    printf("\n");

}

 void main() {

	struct Node *node=NULL;

    struct Node *n4=newNode(4, NULL);

    struct Node *n3=newNode(3, n4);

    struct Node *n2=newNode(2, n3);

    struct Node *n1=newNode(1, n2);

    printf("逆置前:\n");

    printList(n1);

    node=reverseList(n1);

    printf("逆置后:\n");

    printList(node);

}
还有一道题，在一条单向链表中存在一个环，求出该环的长度。。。
只看TA 引用 举报 #4得分 0
更多帖子
私信 空间 博客
kosora曹
等级
本版专家分：1181
引用 4 楼 yaozhanwei1990 的回复:
Quote: 引用 2 楼 SmallYamateh 的回复:

只会第二题：


#include <stdio.h>

#include <stdlib.h>

/**链表节点

 * */

struct Node{

	int data;

	struct Node* next;

};

/**分配一个新节点

 * */

struct Node *newNode(int data,struct Node* next){

struct Node* node=(struct Node*)malloc(sizeof(struct Node));

node->data=data;

node->next=next;

return node;

}

/**输出一个节点

 * */

void toSting(struct Node* node){

	printf("Node{data=%d}\t",node->data);

}

/**就地逆置链表

 * */

struct Node* reverseList(struct Node* first){

    struct Node *pre=first, *p=first->next,*next=p->next;

    while(p!=NULL){

        next=p->next;

        p->next=pre;

        pre=p;

        p=next;

    }

    first->next=NULL;

    return pre;

}

/**输出链表

 * */

void printList(struct Node* first){

    while(first!=NULL){

        toSting(first);

        first=first->next;

    }

    printf("\n");

}

 void main() {

	struct Node *node=NULL;

    struct Node *n4=newNode(4, NULL);

    struct Node *n3=newNode(3, n4);

    struct Node *n2=newNode(2, n3);

    struct Node *n1=newNode(1, n2);

    printf("逆置前:\n");

    printList(n1);

    node=reverseList(n1);

    printf("逆置后:\n");

    printList(node);

}
还有一道题，在一条单向链表中存在一个环，求出该环的长度。。。

现在比较忙，说个思路，有时间再给你写code。假设链表长度为1w，根据"开根号原则"，开辟一个长度为100的hashTable，哈希函数为“地址模100”，用链表法解决冲突；定义全局变量sum，遍历链表，分别插入哈希表，sum++,如果对于某个节点“冲突且地址相等”则输出sum，复杂度为N*sqrt(N)。
只看TA 引用 举报 #5得分 0
更多帖子
私信 空间 博客
yaozhanwei1990
等级
本版专家分：30
引用 5 楼 SmallYamateh 的回复:
Quote: 引用 4 楼 yaozhanwei1990 的回复:

Quote: 引用 2 楼 SmallYamateh 的回复:

只会第二题：


#include <stdio.h>

#include <stdlib.h>

/**链表节点

 * */

struct Node{

	int data;

	struct Node* next;

};

/**分配一个新节点

 * */

struct Node *newNode(int data,struct Node* next){

struct Node* node=(struct Node*)malloc(sizeof(struct Node));

node->data=data;

node->next=next;

return node;

}

/**输出一个节点

 * */

void toSting(struct Node* node){

	printf("Node{data=%d}\t",node->data);

}

/**就地逆置链表

 * */

struct Node* reverseList(struct Node* first){

    struct Node *pre=first, *p=first->next,*next=p->next;

    while(p!=NULL){

        next=p->next;

        p->next=pre;

        pre=p;

        p=next;

    }

    first->next=NULL;

    return pre;

}

/**输出链表

 * */

void printList(struct Node* first){

    while(first!=NULL){

        toSting(first);

        first=first->next;

    }

    printf("\n");

}

 void main() {

	struct Node *node=NULL;

    struct Node *n4=newNode(4, NULL);

    struct Node *n3=newNode(3, n4);

    struct Node *n2=newNode(2, n3);

    struct Node *n1=newNode(1, n2);

    printf("逆置前:\n");

    printList(n1);

    node=reverseList(n1);

    printf("逆置后:\n");

    printList(node);

}
还有一道题，在一条单向链表中存在一个环，求出该环的长度。。。

现在比较忙，说个思路，有时间再给你写code。假设链表长度为1w，根据"开根号原则"，开辟一个长度为100的hashTable，哈希函数为“地址模100”，用链表法解决冲突；定义全局变量sum，遍历链表，分别插入哈希表，sum++,如果对于某个节点“冲突且地址相等”则输出sum，复杂度为N*sqrt(N)。
额。。。。看不明白，求大神指点
只看TA 引用 举报 #6得分 0
更多帖子
私信 空间 博客
Nero_pf
等级
本版专家分：5
第一题：
import java.util.Timer;
import java.util.TimerTask;
import java.util.concurrent.atomic.AtomicInteger;

public class SafeAccess {
private final int CYCLE = 1000; // 1s
private final String SUCCESS = "success";
private final String FAIL = "xxx";

private AtomicInteger count;
private int R;

public SafeAccess(int R) {
this.R = R;
count = new AtomicInteger(0);

Timer timer = new Timer();
timer.schedule(new CountClearTask(), 0, CYCLE);
}

private class CountClearTask extends TimerTask {
@Override
public void run() {
count.set(0);
}
}

private void access() {
// TODO
}

public String safeAccess() {
if (count.incrementAndGet() > R) {
return FAIL;
} else {
access();
return SUCCESS;
}
}
}
只看TA 引用 举报 #7得分 5
更多帖子
私信 空间 博客
Nero_pf
等级
本版专家分：5
第一题：
import java.util.Timer;

import java.util.TimerTask;

import java.util.concurrent.atomic.AtomicInteger;



public class SafeAccess {

	private final int CYCLE = 1000; // 1s

	private final String SUCCESS = "success";

	private final String FAIL = "xxx";



	private AtomicInteger count;

	private int R;



	public SafeAccess(int R) {

		this.R = R;

		count = new AtomicInteger(0);



		Timer timer = new Timer();

		timer.schedule(new CountClearTask(), 0, CYCLE);

	}



	private class CountClearTask extends TimerTask {

		@Override

		public void run() {

			count.set(0);

		}

	}



	private void access() {

		// TODO

	}



	public String safeAccess() {

		if (count.incrementAndGet() > R) {

			return FAIL;

		} else {

			access();

			return SUCCESS;

		}

	}

}
只看TA 引用 举报 #8得分 0
收起
收藏 回复
yaozhanwei1990

等级：

关注 私信 TA的帖子
MySQL数据库面试题（2020最新版）

文章目录数据库基础知识为什么要使用数据库什么是SQL？什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储...

2019最新Web前端经典面试试题及答案-史上最全前端面试题(含答案)

感觉薪资10k下的都会出笔试题 特别高的薪资都是直接技术面试或者是 现场编程 总结很多人的面试题，后期会对于单个知识点再说笔记详细讲解。 部分都是百度的答案，不是特全面的，可以自己找下 同时分享一个自己...

Java集合容器面试题（2020最新版）

文章目录集合容器概述什么是集合集合的特点集合和数组的区别使用集合框架的好处常用的集合类有哪些？List，Set，Map三者的区别？List、Set、Map 是否继承自 Collection 接口？List、Map、Set 三个接口存取元素时，各...

4399前端笔试题2019

4399前端笔试题目2019，题目来自2019年4399秋招线上笔试。

2020年前端面试题及答案

前端面试汇总（2020年） 一 大纲 1、前言 2、前端工程化 3、前端设计模式 ...8、*前端基础知识点面试题 ...由于新冠肺炎疫情，现在成天呆在家里，加上也要准备面试，就在家里看面试题...

面试 SQL整理 常见的SQL面试题：经典50题

三、50道面试题 2.汇总统计分组分析 3.复杂查询 sql面试题：topN问题 4.多表查询 【面试题类型总结】这类题目属于行列如何互换，解题思路如下： 其他面试题: SQL基础知识整理: select 查询结果 如:...

Java面试中笔试题——Java代码真题，这些题会做，笔试完全可拿下！

大家好，我是上海尚学堂Java培训老师，以下这些Java笔试真题是上海尚学堂Java学员在找工作中笔试遇到的真题。现在分享出来，也写了参考答案，供大家学习借鉴。想要更多学习资料和视频请留言联系或者上海尚学堂(shsxt...

B站笔试两道题

1、输入一组逗号分割的数，将这组数组合成为一个最小的数。...关键的问题来了，第一位数字相同怎么办，很容易想到把小的数字放前面，比如”12,11“组成1112完全没有问题，当遇到“30,3"这样带”0“的数就有问...

多线程面试题（值得收藏）

史上最强多线程面试47题(含答案)，建议收藏 金九银十快到了，即将进入找工作的高峰期，最新整理的最全多线程并发面试47题和答案总结，希望对想进BAT的同学有帮助,由于篇幅较长，建议收藏后细看~ 1、并发编程三要素？...

Java基础常见笔试题总结

以下是自己总结的一些Java常见的基础知识题，答案仅供参考，如有异议请指出。一直保持更新状态。 1.什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？ Java虚拟机是一个可以执行Java字节码的虚拟机...

110道python面试笔试题汇总，你能答对几道？

该文110道面试题全部来自于大家笔试面试时候拍照后发到群里求助的题目，并自己一道一道亲自做了，大部分题目属于巩固基本python知识点的题目，希望对基本知识不熟悉的同学，能认真做一遍，肯定会有不少收获 ...

三七互娱笔试题

明天下午就要参加三七互娱的前端笔试了，但是心里没底，没有做过题，所以今天恶补一下。一下题目均为三七互娱前端题 一、用js写出一个冒泡排序算法。 看到这个题我是懵的，因为冒泡排序我已经忘了具体是啥了。 ...

Java面试题内容聚合

为了不在面试中吃亏，面试前突击多看看面试题还是狠有必要的。这是一份常见Java面试题分类汇总，希望对大家有用！ 初级面试题 Java面试题-基础篇一 Java面试题-基础篇二 Java面试题-集合框架篇三 Java面试...

JavaScript 50道 面试题

记录一些具有代表性的js面试题，扎实一下基础，一起学习，一起进步，有则改之无则加勉。 1.下面代码的输出是什么？ function sayHi(){ console.log(name); console.log(age); let name = "Tom"; let age =...

2019年互联网企业软件测试面试题（常考）

很多软件测试工程师在面试互联网企业的时候都会遇到考官给的几道面试题，这也反应了测试工程师对企业的重要性，今天传智播客整理了一份2019年的互联网企业软件测试面试题，希望能帮助到大家。 2019年互联网企业软件...

MySQL 面试题

因为 MySQL 还会有部分内容和运维相关度比较高，所以本文我们分成两部分【开发】【运维】两部分。 对于【开发】部分，我们需要掌握。 对于【运维】部分，更多考验开发的知识储备情况，当然能回答出来是比较好的...

华为、字节跳动、米哈游笔试汇总

总共四道编程题（小白思路） Ⅰ import java.util.Scanner; /** * 1024面值纸币最少换多少张纸币 面值有64 16 4 1 * @author SWIFT * */ public class Main{ public static void main(String[] args) { Sca.....

海康威视笔试题

海康2018-2019部分笔试题整理-技术支持 2014届校园招聘--海康威视技术支持笔试A/B卷 B卷 1.如何判断在不同网络中的两台电脑是否可以通讯,用什么工具或者方法, Ping对方的IP;用路由器实现两台电脑通信。 2....

Spring Boot面试题（2020最新版）

文章目录概述什么是 Spring Boot？Spring Boot 有哪些优点？Spring Boot 的核心注解是哪个？它主要由哪几个注解组成的？配置什么是 JavaConfig？Spring Boot 自动配置原理是什么？你如何理解 Spring Boot 配置加载...

软件测试面试题（面试前准备篇）

目录 一、问题预测 让简单介绍下自己（每次面试开场） 让说下自己会的内容 看了哪些书籍（有问到） ...了解过哪些技术博客/论坛（有问到） ...是否了解软件测试需要掌握哪些知识（问到类似问题） ...

Java面试题全集（上）

2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试...

leetcode 刷500道题，笔试/面试稳过吗？谈谈算法学习

如果我在 leetcode 坚持刷它个 500 道题，以后笔试/面试稳吗？ 这里我说下我的个人看法，我认为不稳。下面说说为啥不稳以及算法题应该如何刷、如何学才比较好，当然，也会推荐自己学过的资料。 一、先说说笔试题 在...

招聘笔试行测题之图形推理题解题思路汇总

在一些公司的招聘过程中，多少都会在笔试过程中遇到行测题，这些行测题如果没有事先做过一些针对性的训练，还是会感觉挺费劲的，本博客主要汇总行测题中的图形推理题的一些解题思路，供大家参考。 图形推理题思考...

我的python面试遇到的笔试题和惨痛经历。。。

我的python学习19/9/6我的python面试遇到的笔试题和惨痛经历我的面试经历面试题 我的python面试遇到的笔试题和惨痛经历 决定把这几次寻找python实习时遇到的笔试和经历写出来，个人觉得贼有意思 我的面试经历 就把两...

Java面试笔试题大汇总(最全+详细答案)

本篇文章来自一位很资深的前辈对于最近java面试题目所做的总结归纳，有170道题目 ，知识面很广 ，而且这位前辈对于每个题都自己测试给出了答案 ，如果你对某个题有疑问或者不明白，可以电脑端登录把题目复制下来然后...

Web前端笔试115道题（带答案及解析）

1、html5为什么只需要写&lt;!doctype html&gt;?  答：html5不是基于sgml（标准通用标记语言），不需要对dtd文件进行引用，但是需要doctype来规范浏览器的行为，  否则浏览器将开启怪异模式，而... ...

浩鲸科技2019校招普通研发类笔试题

做题情况 正确题目数 ：12/26 排名 ： 前44% 做题的时候陆陆续续在处理公司...设有下面两个赋值语句： a = Integer.parseInt("1024"); b = Integer.valueOf("1024").intValue(); 下述说法正确的是（ a和b都是整...

前端面试题集锦——前言

前端开发面试题 参考资料： 前端开发面试题 前端开发面试题集锦–JavaScript篇 ...前端面试题汇总 笔试题 2018最新Web前端经典面试试题及答案 史上最全前端开发面试问题及答案整理 史上最全前端面试题(含答案)-...

2019腾讯实习笔试题部分记录+两次电话面试笔记

第一题：有n层的一座塔，跳塔 有n层的一座塔，每层高度不一样，现在小Q去爬塔，有如下特性：他爬塔的速度恒定，也就是说爬每一层的用时和这一层的高度成正比。但是他有一个能力：他可以有一种魔法，这个魔法可以跳过...

前端面试题汇总 笔试题

前端面试题目1. div和span的区别？div是块级标签，span是行级标签 2. 在html中，position取值有哪...取值：static、relative、fixed、absolute默认值：static 3. 前端页面由哪三层构成，分别是什么？作用是什么？...

相关热词 c# 系统托盘图标 c#结构体定义 c# 根据网络定位 c# 清除html标签 c# uwp最小化 c#和java的区别 64位转换 c# 十进制 c# 点击保存草稿的实现 c# 如何切换图片 c# 界面 隐藏部分