面试100问答
转载
2007-09-24 12:38:11
370阅读
面试100问(3)
61. 你认为你在学校属于好学生吗?
回答提示:企业的招聘者很精明,问这个问题可以试探出很多问题:如果求职者学习成绩好,就会说:“是的,我的成绩很好,所有的成绩都很优异。当然,判断一个学生是不是好学生有很多标准,在学校期间我认为成绩是重要的,其他方面包括思想道德、实践经验、团队精神、沟通能力也都是很重要的,我
转载
精选
2011-06-30 15:37:01
558阅读
题目:在一个字符串中找到第一个只出现一次的字符,如输入abaccdeff,则输出b
(Google 2006)
分析:如果只是从头到尾的比较每个字符以及它后面到末尾的字符,这样时间复杂度会达到
O(n2),这样的代码肯定不行,应该继续寻找优化的算法
因为字符串是由一个个字符组成的,而每一个字符在ASCII表中都对应自己的ASC
转载
精选
2013-01-15 09:56:12
307阅读
向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=
转载
2022-11-15 13:41:05
497阅读
标题:Kubernetes面试100题指南:实现关键词搜索功能
作者:[您的名字]
概述:
本文将介绍如何使用Kubernetes实现关键词搜索功能。我们将按照以下步骤进行操作,其中每一步都会提供相应的代码示例,以便更好地理解和学习。
步骤概览:
| 步骤 | 描述 |
|------|---------------
1、为什么下水道的井盖是圆的?
2、美国有多少辆车?(一个常见的类似问题是:美国有多少加油站?)
3、美国有多少个下水道井盖?
4、你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?
5、一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。另外一列火车以每小时20英里的速度
转载
精选
2008-04-29 13:25:38
10000+阅读
面试100问(1)
1. 请你自我介绍一下你自己,
回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验 ,这些在简历上都有,其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出积极的个性和做事的能
转载
2011-06-30 15:31:43
401阅读
点赞
面试100问(2)
41. 对这项工作,你有哪些可预见的困难?”
回答提示::①不宜直接说出具体的困难,否则可能令对方怀疑应聘者不行;②可以尝试迂回战术,说出应聘者对困难所持有的态度——“工作中出现一些困难是正常的,也是难免的,但是只要有坚忍不拔的毅力、良好的合作精神以及事前周密而充分的准备,任何困难都是可
转载
2011-06-30 15:35:29
477阅读
面试题100题——1 求最大子数组之和
(转自何海涛大神的博客http://zhedahht.blog.163.com/blog/static/254111742007219147591/)
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或者多个整数组成一个子数组,每个子数组有一个和,求所有子数组的和的最大值,要求时间复杂度是0(n)
转载
精选
2012-12-24 21:44:35
456阅读
本题目转自博客http://zhedahht.blog.163.com/blog/static/25411174201131184017844/
完全出于加强算法能力的单纯目的。
完整的题目描述:
某公司有几万名员工,请完成一个时间复杂度是O(n)的算法对该公司员工的年龄做排序,
可以使用O(1)的辅助空间
思路:1.从要求的时间复杂度上看应该是稳定排序
转载
精选
2012-12-25 16:02:08
504阅读
一.题目:写一个函数,要求实现两个整数之和,函数体内不得使用+-*/运算
我的思路:首先想到的是异或操作,也大概知道应该是要记录进位,然后将这个进位逐步相加,但是相加的时候怎么不用运算实现呢,到这里思路直接卡死。
分析:1,想法不全面,完整的思路应该是排除基本运算之后,想到的是位运算,再细化之后才是异或操作
2. 有进位这一点想到了,但是进位之后相加
原创
2012-12-31 16:14:51
438阅读
本文介绍并分析了100道常见SQL面试题,主要分为三个模块:SQL初级查询、SQL高级查询以及数据库设计与开发。本文主要使用三个示例表:员工表(employee)、部门表(department)和职位表(job)。下面是这些示例表的结构:部门表(department),包含部门编号(dept_id)和部门名称(dept_name)字段,主键为部门编号。职位表(job),包含职位编号(job_id)
原创
精选
2022-11-29 11:37:58
2187阅读
关注公众号,回复“1024”获取2TB学习资源!面向对象的特征有哪些方面?抽象(Encapsulation):封装的目的是为了保证变量的安全性,使用者不必在意具体实现细节,而只是通过外部接口即可访问类的成员 如果不进行封装,类中的实例变量可以直接查看和修改,可能给整个代码带来不好的影响 因此在编写类时一般将成员变量私有化,外部类需要同getter和setter方法来查看和设置变量。继承(Inhe
转载
2022-04-07 11:06:23
1321阅读
题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。(尾节点为倒数第0个节点,有头节点,头节点数据为空,尾节点数据不为空)
链表结点定义如下:
struct ListNode { int m_nKey; &n
原创
2012-04-06 14:18:24
518阅读
题目:用两个栈实现队列
思路:假设两个栈A和B且都为空,可以认为A提供入队列的功能,B提供出队列的功能。入队列:入栈A。出队列:如果B不为空,则直接弹出栈B的数据,如果栈B为空,则依次弹出栈A的数据,放到栈B中,再弹出栈B的数据。
#include<stdafx.h> #include<iostream> #include&nbs
原创
2012-04-23 19:58:00
643阅读
题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:
struct ListNode
{ int m_nKey;ListNode* m_pNext; };
分析:通常在单链表的首元结点(存放第一个数据元素的结点)之前附设一个头结点(数据域什么都不放),称之为带头结点的单链表,反之就是不带头结点的单链表。如果是带头结点的链表反转后头结点应该还放在最开始。
带头
原创
2012-04-25 11:19:08
667阅读
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。
例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,则输出它们的长度4,并打印任意一个子串
这道题用动
原创
2012-05-05 21:11:33
842阅读
前言本文主要受众为开发人员,所以不涉及到MySQL的服务部署等操作,且内容较多,大家准备好耐心和瓜子矿泉水.前一阵系统的学习了一下MySQL,也有一些实际操作经验,偶然看到一篇和MySQL相关的面试文章,发现其中的一些问题自己也回答不好,虽然知识点大部分都知道,但
原创
2022-11-19 21:22:07
88阅读
题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
思路:最初我们找到数组的第一个数字和最后一个数字。当两个数字的和大于输入的数字时,把较大的数字往前移动;当两个数字的和小于数字时,把较小的数字往后移动;当相等时,打完收工。这样扫描的顺序是从数组的两端向数组的中间扫描
原创
2012-04-06 14:46:23
483阅读
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。
分析:这道题看起来不难,但考虑全面了也不容易,需要考虑一些特殊情况
1、输入的字符指针为空
2、出现了非数字的字符
3、输入的字符转换为数字后超过int表示的最大数
4、输入的字符中数字前面有正负号
// ab.cpp :&n
原创
2012-04-23 18:54:53
528阅读