面试记录(一)

面试公司是一家全球云通讯服务商,没有投递,前程无忧的猎头主动打电话联系的,猎头说我的简历面试官很喜欢,发挥稳定些应该问题不大,前面顺利的话薪资好谈,这家公司简历通过率低,面试通过率一般是60%,薪资和福利还算比较优厚(在互联网公司里面)。
1、面谈职位:高级研发工程师(Golang方向)
2、面谈时间:2021/02/23 14:30(星期二)
手写了两个算法题:

1.判断两个字符串是否为包含关系,例:字符串abc和abcd比较返回ture;字符串people和paebocple比较返回ture

bool compare(const char* str1,const char* str2){
    int m = strlen(str1);
    int n = strlen(str2);
    if(m>n){
        return false;
    }
    
    int len = 0;
    do{
        if(*str1=='0')
            breek;
        
        if(*str2==*str1){
            len++;
            str1++;
        }
    }while(*str2++!='0')
        
    return (len==m);
}

2.用两个栈实现队列

#include <iostream>
#include <stack>
#include <string>
using namespace std;
 
template<typename T>
class Queue {
private:
	stack<T> stackA;	//栈A
	stack<T> stackB;	//栈B
	T back_elem;	//用于存储新添加的元素
public:
	void push(T elem);	//将新元素压入队列(压入栈A)中
	void pop();			//将元素弹出队列(从栈B中弹出)
	T front();			//队首元素
	T back();			//队尾元素
	int size()const;    //队列长度
	bool empty()const;  //队列是否为空
};
 
/*
入队操作
实现队列的push操作, 每次进行添加操作,都会相应得对栈A进行添加元素。并对back_elem赋值
*/
template<typename T>
void Queue<T>::push(T elem)
{
	stackA.push(elem);//将元素压入队列
	back_elem = elem;	//存储新添加的元素
}
 
/*
出队操作
实现队列的pop操作,每次进行删除操作,因为栈B负责pop操作。
首先判断栈B是否为空?
a.如果栈B为空,则判断A是否为空?
		如果A也为空,则输出错误信息,此时队列为空。
		如果A不为空,则将栈A中的所有数据存储到B中。执B.push(A.top()), A.pop().然后在对栈B执行,B.pop()操作,将队列的头元素删除
b.如果栈B不为空, 则直接对栈B执行 B.pop()操作。
*/
template<typename T>
void Queue<T>::pop()
{
	//判断栈B是否为空?
	if (!stackB.empty())	//栈B不为空, 则直接对栈B执行 B.pop()操作。
	{
		stackB.pop();
	}
	else if (!stackA.empty())	//栈B为空,则判断栈A是否为空?栈A不为空,则将栈A中的所有数据
   //存储到B中。执B.push(A.top()), A.pop().然后在对栈B执行,B.pop()操作,将队列的头元素删除
	{
		stackB.push(stackA.top());
		stackA.pop();
	}
	else
	{
		std::cout << "error pop(),empty queue!" << std::endl;
	}
}
 
/*
队首元素
*/
template<typename T>
T Queue<T>::front()
{
	if (!stackB.empty())
	{
		return stackB.top();
	}
	else if (!stackA.empty())
	{
		while (!stackA.empty())
		{
			stackB.push(stackA.top());
			stackA.pop();
		}
		return stackB.top();
	}
	else
	{
		std::cout << "error front(),empty queue!" << std::endl;
	}
}
 
/*
队尾元素
*/
template<typename T>
T Queue<T>::back()
{
	if (!empty())
	{
		return back_elem;
	}
	else
	{
		std::cout << "error back(),empty queue!" << std::endl;
	}
}
 
/*
队列长度
*/
template<typename T>
int Queue<T>::size() const
{
	return stackA.size() + stackB.size();
}
 
/*
队列是否为空
*/
template<typename T>
bool Queue<T>::empty() const {
	return stackA.empty() && stackB.empty();
}
 
int main()
{
	Queue<int>queue;
	//入队操作
	queue.push(1);
	queue.push(2);
	queue.push(3);
	queue.push(4);
	cout << "Four times push() After:" << endl;
	//队首元素
	cout << "The queue front:" << queue.front() << endl;
	//队尾元素
	cout << "The queue back:" << queue.back() << endl;
	//队列size
	cout << "The queue size:" << queue.size() << endl;
	//出队操作
	queue.pop();
	queue.pop();
	queue.pop();
	queue.pop();
	cout << "----------------------------" << endl;
	cout << "Four times pop() After:" << endl;
	//队首元素
	cout << "The queue front:" << queue.front() << endl;
	//队尾元素
	cout << "The queue back:" << queue.back() << endl;
	//队列size
	cout << "The queue size:" << queue.size() << endl;
 
	//system("pause");
	return 0;
}

其他提问比较常规,就不详述了,可能是第一次面试没发挥好,面试官在听到我之前是做C++客户端之后直接结束了面试。
面试反馈:
编程基础较弱,绝大部分是客户端的编程经验。对服务端的常用技术栈了解也较少。

posted @ 2021-03-13 22:43  卡尔的思索  阅读(26)  评论(0编辑  收藏  举报