面试程序题

2013-08-19 10:52:55 313 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

今日分享一个软件测试刷题小程序，面试题一千+了，刷完还怕面试不过吗？从软件测试基础理论到自动化测试，接口测试，性能测试，功能测试，互联网大厂面试真题，HR面试小技巧，应有尽有上线运行一个月刷题人数已经达十五W，刷题次数已到二十W+，题目总数已增加到300+，每日大量更新题库中。刷题次数20W＋、使用人数15W+、题目总数300+... 阅读详情

一、写一个函数传入一个数组和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>"

...全文

不愿看到你迷茫，Java程序员面试刷题指南，全网最全，最强希望大家Offer收到手软！需要拿去学习的朋友前往下方自取！阅读详情

齐岳

Java 51,407 成员 86,128 内容

+ 关注 + 加入社区

切换为时间正序

zhy705633103 2013-10-09

打赏
举报

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

#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-08-20

打赏
举报

$a = '1999-02-25'; $a =~ s/(\w+)-(\w+)-(\w+)/\2-\3-\1/; 乱猜的

pehaps 2013-08-20

打赏
举报

一. 题目相当于循环左移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];
   }

)

面试程序题

相关推荐