面试程序题-CSDN论坛

面试程序题

Java > Java相关

收藏回复

[问题点数：100分，结帖人qiyuexuel]

⋅java 解方程组 ⋅面试程序题 ⋅java/jsp/php视频大全 更多帖子 关注私信空间博客 齐岳 等级 本版专家分：2980 结帖率 66.67%: 一、写一个函数传入一个数组和N 要求把前N个元素移到最后需要占用最少内存
比如传入[a b c d e], N=2, 要求返回数组[c d e a b]

二、in case you are not familiar with regular expression substitution, here's a quick tutorial:

the syntax of string substitution is:
VARIABLE =~ s/SEARCH_PATTERN/NEW_STRING/

For example,
$a = 'abc,123';
$a =~ s/(\w+),(\w+)/\2,\1/; # $a is now '123,abc' because \1='abc' and \2='123'

Here's the question:
write ONE substitution statement(ie. s/SEARCH_PATTERN/NEW_STRING/) so that
"<date>1999-02-25</date>" will be updated to "<date>02-25-1999</date>" AND
"<date>2005-11-03</date>" will be updated to "<date>11-03-2005</date>"

2013-08-19 22:52:55

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅快速排序的问题！ 更多帖子 关注私信空间博客 pehaps 等级 本版专家分：50

一.
题目相当于循环左移n位。移位问题可以转换为两次反转交换问题。
如：
比如传入[a b c d e], N=2, 要求返回数组[c d e a b]

第一步：
把ab反转交换为ba
把cde反转交换为edc
字符串变为baedc
第二部：
把整个字符反转交换
变为：cdeab。
空间复杂度为O（1）
时间复杂度为O（n）
代码如下：





void swap(int A[],int n,int k)

{

  for(int i=0,j=k-1;i<j;i++,j--)

  {

      int temp=A[i];

      A[i]=A[j];

      A[j]=A[i];

   }

   for(int i=k,j=n-1;i<j;i++,j--)

  {

      int temp=A[i];

      A[i]=A[j];

      A[j]=A[i];

   }

    for(int i=0,j=n-1;i<j;i++,j--)

  {

      int temp=A[i];

      A[i]=A[j];

      A[j]=A[i];

   }

)

2013-08-20 14:53:09

点赞只看TA 引用举报 #1得分 50

⋅Perl 新人求教unless ⋅重装系统后eclipse debug不能进入jdk源码问题 更多帖子 关注私信空间博客 马达马达达 等级 本版专家分：1410: $a = '1999-02-25';
$a =~ s/(\w+)-(\w+)-(\w+)/\2-\3-\1/;
乱猜的

2013-08-20 15:19:56

点赞只看TA 引用举报 #2得分 50

⋅诡异的八进制数，进来看看 ⋅在打开老师给的一个dat文件时，总出现Debug Assertion Failed这个错误，求指导 ⋅jdbc连接sqlserver的问题 更多帖子 关注私信空间博客 zhy705633103 等级 本版专家分：0

我用循环链表实现的，对时间复杂度和空间复杂度，不是很了解

#include<iostream>

using namespace std;



class list

{

public:

	static list *head;

	static list *p;

	char date;

	list *next;

		static void * operator new(unsigned int size);



	 void zhuangdong(list *plist,int n)

	 {

		 int i =0;

		while(i!=n)

		{

			p = p->next;

			i++;

		}

	 }

	 void show()

	 {

		 for(int i = 0;i!=5;i++)

		 {

			 cout<<p->date<<endl;

			 p = p->next;

		 }

	 }

};

void * list::operator new(unsigned int size)

{

	



		list *p1,*p2;

		head = static_cast<list *>(::operator new(sizeof(list)));

		p1 = head;

		head->date = 'a';

		p = head;

		for(int i = 0;i<4;i++)

		{

			p2 = static_cast<list *>(::operator new(sizeof(list)));

			p1->next = p2;

			switch(i)

			{

			case 0:p2->date = 'b';break;

			case 1:p2->date = 'c';break;

			case 2:p2->date = 'd';break;

			case 3:p2->date = 'e';break;

			default:break;

			}

			p1 = p2;



			

		}

		p1->next = head;

		return head;



		

		

	 

}



list *list::head=NULL;

list *list::p=NULL;

int main()

{

	list *p = new list;

	p->show();

	p->zhuangdong(p,3);

	p->show();

}

2013-10-09 11:05:38

点赞只看TA 引用举报 #3得分 0

收起

收藏回复

齐岳

等级：

关注私信 TA的帖子

程序员面试题精选100题(经典！): 一份可以让大家在求职时更能自信的题解，经典的100题，让大家可以感受到算法的经典，当然，自己要更加努力，要懂得举一反三才能更上一层楼！

程序员【超实用】面试问题: 1、请你自我介绍一下自己好吗？ **回答提示：**一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：**最强的技能、最深入研究的...

考出面试者基本功的 10 个简单编程题: 昨天在朋友圈感慨了一下被面试的小朋友，会...由于我们不是大公司，也不是搞算法研究，所以一般不会特意出一些算法题来为难面试者，但是由于要从事编程开发工作，基本的编程素养绝对是要的，否则这样的面试者不会有...

面试常见简单编程题目: 简单介绍一下一些常见编程的思路，比较简单，一般只要求说出思路，基本看完可以较快写出代码。一个数组存着1-1000连续的整数，假如我取出其中一个数，怎么能快速找到 //用类二分查找 1~n这n个数现在去掉两个，如何...

程序员面试题精选100题（完整版）博客地址: 点击打开链接

消息中间件MQ与RabbitMQ面试题（2020最新版）: 文章目录为什么使用MQ？MQ的优点消息队列有什么优缺点？RabbitMQ有什么优缺点？你们公司生产环境用的是什么消息中间件？Kafka、ActiveMQ、RabbitMQ、RocketMQ 有什么优缺点？MQ 有哪些常见问题？...

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

MyBatis面试题（2020最新版）: 整理好的MyBatis面试题库，史上最全的MyBatis面试题，MyBatis面试宝典，特此分享给大家 MyBatis 介绍 MyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC ...

最新Java面试题，常见面试题及答案汇总: Java最新面试题、面试题答案汇总

Mybatis常见面试题总结: 1、什么是Mybatis？（1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句本身，不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。程序员直接编写原生态...

SpringMVC常见面试题总结（超详细回答）: 1、什么是Spring MVC ？简单介绍下你对springMVC的理解? SpringMVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架，通过把Model，View，Controller...2、SpringMVC的流程？（1）用户发送请...

Spring常见面试题总结（超详细回答）: 是为Java应用程序提供基础性服务的一套框架，目的是用于简化企业应用程序的开发，它使得开发者只需要关心业务需求。常见的配置方式有三种：基于XML的配置、基于注解的配置、基于Java的配置。主要由以下几个模块...

Java 最常见的 200+ 面试题：面试必备: 这份面试清单是从我 2015 年做了 TeamLeader 之后开始收集的，一方面是给公司招聘用，另一方面是想用它来挖掘在 Java 技术栈中，还有那些知识点是我不知道的，我想找到这些技术盲点，然后修复它，以此来提高自己的...

Spring MVC面试题（2020最新版）: 文章目录概述什么是Spring MVC？简单介绍下你对Spring MVC的理解？Spring MVC的优点核心组件Spring MVC的主要组件？...工作原理请描述Spring MVC的工作流程？描述一下 DispatcherServlet 的工作...

2020最新Java常见面试题及答案: Java最新常见面试题 + 答案汇总 1、面试题模块汇总 面试题包括以下十九个模块：Java 基础、容器、多线程、反射、对象拷贝、Java Web 模块、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、...

几率大的Redis面试题（含答案）: 本文的面试题如下： Redis 持久化机制缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题热点数据和冷数据是什么 Memcache与Redis的区别都有哪些？单线程的redis为什么这么快 redis的数据类型，以及每种...

常见JVM面试题及答案整理: 总结了JVM一些经典面试题，分享出我自己的解题思路，希望对大家有帮助，有哪里你觉得不正确的话，欢迎指出，后续有空会更新。 1.什么情况下会发生栈内存溢出。思路：描述栈定义，再描述为什么会溢出，再说明一下...

SpringCloud面试题(一): SpringCloud面试题(一) 大家好，我是酷酷的韩~下面提供一些整理的springcloud面试题一.微服务的优点缺点?说下开发项目中遇到的坑? 优点: 1.每个服务直接足够内聚，代码容易理解 2.开发效率高，一个服务只做一件事...

Tomcat面试题（2020最新版）: 文章目录Tomcat是什么？Tomcat的缺省端口是多少，怎么修改tomcat 有哪几种Connector 运行模式(优化)？Tomcat有几种部署方式？tomcat容器是如何创建servlet类实例？用到了什么原理？Tomcat工作模式Tomcat顶层架构...

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

软件测试工程师经典面试题: 软件测试工程师，和开发工程师相比起来，虽然前期可能不会太深，但是涉及的面还是比较广的。...测试工程师的面试题，基本上都是大同小异的，面试的核心主要在于框架模块（一到两年工作经验）。今...

计算机复试面试题总结: 面试问题之编程语言 1。C++的特点是什么？封装，继承，多态。支持面向对象和面向过程的开发。 2.C++的异常处理机制？抛出异常和捕捉异常进行处理。（实际开发） 3.c和c++，java的区别? c是纯过程，c++是对象...

面试题大汇总华为面试题: 1、局部变量能否和全局变量重名？　答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。...

2020最新-精选基础算法100题（面试必备）: 作为一个程序员，算法能力必不可少，虽然不一定是算法工程师，但是算法还是彰显着个人的编码能力，面试中也经常会被问到，甚至会被要求临场做算法题，所以，还是好好积累吧。个人其实对算法挺有兴趣的，从3月份...

Spring Cloud面试题（2020最新版）: 文章目录为什么需要学习Spring Cloud什么是Spring Cloud设计目标与优缺点设计目标优缺点Spring Cloud发展前景整体架构主要项目Spring Cloud ConfigSpring Cloud NetflixSpring Cloud BusSpring Cloud ConsulSpring ...

java 入门面试题: 每次自己想跳槽的时候，内心总是担忧着那些面试题怎么解答。很多问题在实际工作中并不会遇到，没有实际的解决问题经验，看过也记不住。假如我明年需要换工作，那现在把下次的面试准备工作，拆分、融入到平时的...

2019 微信小程序面试题: 微信小程序相关的微信小程序组件的生命周期？答：生命周期函数-onLoad: 页面加载一个页面只会调用一次，可以在 onLoad 中获取打开当前页面所调用的 query 参数。 onShow: 页面显示每次打开页面都会调用一次。 ...

史上最全 40 道 Dubbo 面试题及答案: 转载自史上最全 40 道 Dubbo 面试题及答案，看完碾压面试官想往高处走，怎么能不懂 Dubbo？ Dubbo是国内最出名的分布式服务框架，也是 Java 程序员必备的必会的框架之一。Dubbo 更是中高级面试过程中经常会问的...

Java虚拟机(JVM)面试题（2020最新版）: 文章目录Java内存区域说一下 JVM 的主要组成部分及其作用？说一下 JVM 运行时数据区深拷贝和浅拷贝说一下堆栈的区别？队列和栈是什么？有什么区别？HotSpot虚拟机对象探秘对象的创建为对象分配内存处理并发安全问题...

Java程序员面试常见试题汇总: 下面是Java程序员相关的热门面试题，你可以用它来好好准备面试。什么是线程？　线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运作单位。程序员可以通过它进行多处理器编程，你...

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