`

答复: 上个星期去腾讯面试一位主考官出的动脑题,当时被难住了

阅读更多
根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下:
【0,1,2,3,4,5,6,7,8,9】
如:
【9,0,0,0,0,0,0,0,0,0】
则表示,0出现了9次,1~9出现了0次,但9出现了1次,所以这个答案不能满足要求。

看答案:

f(x) 表示 f(0)...f(9) 中, x 出现的次数。
f(0)+f(1)+....f(9)=10
求 f(0)...f(9)

...
set x0=9 等式1不成立
set x0=8 ,则x8=1,1>=x1>=2 不成立
set x0=7 ,x7=1,2>=x1>=2, x=2,x2=1 等式1不成立
set x0=6, x6=1,3>=x1>=2, x=2,x2=1,成立,x=3,x3=1,不成立
x0 < 6 无解,如果能证明之,就完美了。穷举麻烦。

若f(0)<=5,则f(1)~f(9) 有 10-f(0) >=5 个非0值,
f(0)+f(f(0))<=10
f(0)=0 悖论,
f(0)=1 ,f(1)>1, 2,3,4,5,6,7,8,9, 仅有一个数不存在于f(2)~f(9)中,可见 f(0)+...f(9) 必>10

。。。不行。。。
。。。。。。。。

解法1:出来了。
因,1+2+3+4=10,是最多的数量的数字的和=10,即最多1,2,3,4,5,6,7,8,9最多有4个值存在于f(0)~f(9) 中,其余为0,否则 f(0)+f(1)+...f(9) 必大于10.
也就是说,f(0)必须大于等于6.
因此, f(f(0)) =1, 等于2, 则表示有2个大于6的数存在,则必大于10
因此,f(1)>1, f(1)=1 悖论。
f(f(1))=1
因此,f(1)=2, f(2)=1, f(0) = 10 - f(1) -  f(2) - f(f(0)) =  6 , f(6)=1


还有
解法2:
1: 0*f(0)+1*f(1)+2*f(2)+3*f(3)+4*f(4)+5*f(5)+6*f(6)+7*f(7)+8*f(8)+9*f(9) = 10
2: f(0)+f(1)+....f(9)=10
3: 0<=f(0)...f(9)<=9
可知 4: 0<=f(5)...f(9)<=1, 且,f(5)..f(9)至多只有其一等于1,其余皆等于0, f(0)>=4
5: f(1)+2*f(2)+3*f(3)+4*f(4)+n*f(n) = 10 , 5<=n<=9, f(n)=0,或f(0)=1
if f(n)=0 ,即,f(5)..f(9) 皆为0,则 f(0)大于等于5,则f(f(0))大于等于1, 悖论。
if f(n)=1 则

f(1)+2*f(2)+3*f(3)+4*f(4) + n =10
f(0)+f(1)+f(2)+f(3)+f(4)+1 = 10

n=9 , f(1)= 1 ,又因 f(9)=1 ,故f(1)=2, 悖论
n=8 , f(1)=2,f(2)=0 ,悖论,或 f(2)=1,f(1)=0,悖论
n=7, f(3)=1,f(1)=0,悖论,或, f(1)=3,f(3)=0,悖论
n=6,..
n=5...
可得解。

 


分享到:
评论

相关推荐

    公务员面试主考官引导语 .doc

    【公务员面试主考官引导语】是面试过程中至关重要的一环,它不仅标志着面试的开始,也为应聘者设置了面试的规则和氛围。以下是基于这个主题详细展开的知识点: 1. **面试开场与气氛设定**:主考官的引导语首先应该...

    外企面试必备 关于回答主考官问题

    在准备外企面试时,如何有效地回答主考官的问题至关重要。面试不仅是展示你的专业技能和经验的舞台,更是展现个人魅力、沟通能力和适应性的重要环节。以下是一些关键知识点: 首先,自我介绍是面试的开场白,务必...

    我是主考官之面试故事

    在IT行业中,面试是筛选合适人才的关键环节,而“我是主考官之面试故事”则是一份关于面试过程、技巧和经验分享的资料。这份资料可能是由一位有经验的面试官或者HR专家编撰,旨在帮助求职者和面试官更好地理解和应对...

    【公务员面试学习资料】2014年江苏省公务员面试考官题本.docx

    根据给定文件的信息,我们可以提炼出以下几个重要的知识点: ### 1. 社会感知能力 #### 背景介绍 老周作为一名行政服务中心的服务窗口工作人员,面对一位因为材料不全而不得不多次往返的市民,采取了一种贴心的...

    面试考官培训课件

    面试考官培训课件主要涵盖了人才测评的重要工具——面试,以及如何有效进行结构化面试的组织...综上所述,面试考官培训课程旨在提高面试的科学性和有效性,通过系统学习和实践,面试官可以更好地选拔出适合企业的人才。

    面试-自我推荐-就业\向主考官提出的10个漂亮的问题

    根据给定文件的信息,我们可以提炼出与面试、自我推荐及就业相关的10个问题的关键知识点。这10个问题旨在帮助求职者更好地了解目标公司及其文化,并展示求职者的积极性和专业性。 ### 1. 公司的主要业务方向是什么...

    2021年HCIE数通面试题库,HCIE面试宝典题库面试新增项目新题已更新完整版

    1、面试时间一小时,一人一个小屋里面一台笔记本带摄像头,考官2-3位 2、面试三道题,登录考试电脑后自动页面展示 3、可以自己选择下答题顺序,由易到难,推荐边说边画图及txt记录答题思路 放平心态调整好,2021年...

    面试时十个可反问主考官的问题

    本文将根据给定的标题“面试时十个可反问主考官的问题”及其描述,深入探讨在面试过程中可以向面试官提出的关键问题,这些问题有助于求职者更好地评估自己是否适合该职位及公司。 ### 1. 公司对于这个职位的主要...

    【2013-15年腾讯校园招聘】腾讯产品策划类笔试面试题整理

    ### 产品策划类笔试面试题解析 #### 一、腾讯产品策划类笔试题解析 **题目解析:** 1. **列出腾讯的十款产品及其竞争对手的产品,并选择一款进行评价,指出其优缺点及改进建议。** - **产品列表及竞争对手:** ...

    2021年江西省公务员考试备考资料:公务员精选面试题1000道及答案定义.pdf

    "2021年江西省公务员考试备考资料:公务员精选面试题1000道及答案定义.pdf" 基于提供的文件信息,我们可以总结出以下几个关键知识点: 1. 面试的考察手段:面试过程中,主考官通过向应试者提出各种问题,观察应试...

    面试技巧:26个面试经典问题回答.pdf

    "面试技巧:26个面试经典问题回答" 本文将对面试技巧的26个经典问题回答进行详细分析和解释,并提供相应的回答提示和样本,以帮助求职者更好地准备面试。 问题1:请你自我介绍一下自己好吗? 回答要点:企业最...

    考官送的一份前端工程师面试题

    【前端工程师面试题详解】 作为前端工程师,掌握扎实的基础知识和实践经验是至关重要的。这份面试题涵盖了前端开发的多个核心领域,包括HTML、CSS、JavaScript、浏览器工作原理、性能优化以及现代前端框架等内容。...

    精选面试题1000道及答案

    3. 双向沟通:面试不仅仅是主考官对应试者的单向考察,也是一个互动的过程。应试者可以通过面试了解招聘单位和岗位信息,判断自己是否适合。主考官则需要通过应试者的反应调整面试策略,确保获取有价值的信息。 4. ...

    3个CCIE考官对一个高级网络工程师的面试题.doc

    面试官是三位CCIE,面试过程历时2个多小时,印象非常深刻。现在这个offer基本已经确定了,事主还在考虑诸如待遇及工作压力等情况再决定是否接这个offer.事主亦在其blog上张贴了面试题目,我故亦斗胆将其贴出。

    C#面试题 C#面试考官经常会问的问题

    C#面试题总结 本资源总结了C#面试中常见的问题和答案,涵盖了C#基础知识、面向对象编程、事件处理、委托、索引器、算法等多方面的知识点。 1. ASP.NET 页面之间传递值的方式 在 ASP.NET 中,有多种方式可以在页面...

    公务员录用面试细则及考官评分表.docx

    7. **面试规则**:应试者由工作人员引领进入面试室,面试过程中主考官提问,可以是一问一答或抽签回答。面试时间通常为30分钟,至少25分钟用于问、答。面试过程中,对主考官、考官、应试者和其他人员都有具体的行为...

    招聘主考官破解面试三道坎.doc

    招聘主考官破解面试三道坎.doc

    作程序面试考官与工作人员职责和操作程序.doc

    - 送收面试题,收集考官评分表,提醒考官填写考生序号。 - 复核评分,计算考生最后得分,填写汇总表,修正错误。 - 负责面试计时,及时提醒考生面试时间。 6. 监督员职责: - 对整个面试过程进行监督,确保程序...

    自己整理的公务员面试试题及参考答案.doc

    2. 在面试时,不要说出自己的姓名、准考证号等信息,以免被取消面试资格。 3. 不要带任何通讯工具到面试地点,一旦被发现,也会被取消面试资格。 4. 在侯考室及休息室里,需要听从管理人员的安排,不要擅自行动,...

Global site tag (gtag.js) - Google Analytics