1.100瓶药,其中有一瓶劣质的,劣质的遇水会变色。给你若干个可盛水的杯子。请问 1)至少可以用多少个杯子可以鉴别出那一瓶劣质的药呢?(每个杯子只能盛一次水) 2)还有其他方法吗?不一定要最少的瓶子。
2.找出一个串中的最大子串。该子串不能有英文字母以外的字符;该子串不能有相同的英文字母。要求算法性能要高。再估计一下用C语言大概要写多少行?
3.给你一根签字笔,你怎么测试它。
期间还让你自我介绍,然后详细问了以前实习的经历,具体的工作。
电话面试时间大概持续了1个半小时。
完了,然后说两个星期内给我答复。