P2p销售面试技巧.doc

PAGE  PAGE 31 P2p销售面试技巧 篇一：面试常见问题 1. java垃圾回收机制 早期的jvm使用引用计数，现在大多数jvm采用对象引用遍历。对象引用遍历从一组对 象开始，沿着整个对象图上的每条链接，递归确定可到达（reachable）的对象。如果某对 象不能从这些根对象的一个（至少一个）到达，则将它作为垃圾收集。在对象遍历阶段， gc必须记住哪些对象可以到达，以便删除不可到达的对象，这称为标记（marking）对象。下一步，gc要删除不可到达的对象。删除时，有些gc只是简单的扫描堆栈，删除未标 记的对象，并释放它们的内存以生成新的对象，这叫做清除（sweeping）。这种方法的问 题在于内存会分成好多小段，而它们不足以用于新的对象，但是组合起来却很大。因此，许 多gc可以重新组织内存中的对象，并进行压缩（compact），形成可利用??空间。 为此，gc需要停止其他的活动。这种方法意味着所有与应用程序相关的工作停止，只有 gc运行。结果，在响应期间增减了许多混杂请求。另外，更复杂的gc不断增加或同时运行 以减少或者清除应用程序的中断。有的gc使用单线程完成这项工作，有的则采用多线程以 增加效率。 2. 软件工程中的测试方法 软件测试方法一般分为动态测试方法和静态测试方法。动态测试方法中又根据测试用例 的设计方法不同，分为黑盒测试和白盒测试两类。 静态测试方法：人工测试，可以发现30%-70%的逻辑设计和编码错误。减少测试的 总工作量。计算机辅助静态分析： 动态测试：一种测试产品的功能，一种是测试产品的内部结构及处理过程。分别称为黑 盒测试和白盒测试。黑盒测试主要测试方向：功能遗漏，接口是否正确，性能。 3. 字符串处理面试题 5.3面试例题:第一个无重复字符 ·请编写一个高效率的函数来找出字符串中的第一个无重复字符。例如，quot;totalquot; 中的第一个无重复字符是‘o”;quot;teeter”中的第一个无重复字符则是..r}0 请对你算法的执行效率做出评估。 第一步，建立字符出现次数统计哈希表: 针对字符串中的每一个字符 如果哈希表中没有与该字符叶应的统计数字，存入“1quot; 否则，递加与它对应的统计数字 第二步，对字符串进行扫描: 针对字符串中的每一个字符 如果哈希表中的统计数字为“1quot;,返回该字符 如果没有统计数字为“1”的字符，返回quot;nullquot; 程序员面试宝典实际第五章第72页 5.4面试例题:删除特定字符 用C语言编写一个高效率的函数来删除字符串里的给定字符。这个函数的调用 模型如下所示: void RemoveChars [char str[]，char remove[]) 注意，remove中的所有字符都必须从str中删除干净。比如说。如果str是 quot;Battle of the Vowels: Wawaii us. Groznyquot;, remove是“aeiouquot;，这个 函数将把str转换为“Bttl f th Vwls: Hw vs. Grznyquot;o请对你的设计思路做出 解释，并对你解决方案的执行效率进行评估。 采取与上面相同的策略，使用hash影射进行标记。 程序员面试宝典实际第五章第74页 5.5面试例题:颠倒单词的出现顺序 ·请编写一个函数来颠倒单词在宇符串里的出现顺序。比如说。你的函数应该把 字符串quot;Do or do not, there is no try.”转换为“try. no is there not do, or Do假设所有单词都以空格为分隔符.标点符号也当做字母来对待。 程序员面试宝典实际第五章第79页 5.fi面试例题:整数/字符串之间的转换 ·请编写一个函数，它的调用接口如下所示。第一个函数负责把一个A5C11字符 串转换为一个带符号整数，第一个函数负责把一个带符号整数转换为一个 ASCI I字符串。 int StrToIntIchar (Char str[]); void IntTCStr(int num,char str [j]) 已知条件:传递给InttoStr函数的缓冲区的长度足以容纳int整数范围内的 任何一个数;2)传递给Stroolnt的字符串只包含数字和“一”(负号);也就是说， 它代表着一个格式正确的整数值。并且落在int整数的范围内。 把整数值初始化为Q 如果字符串的第一个字符是“一” 设置负数标志 从第二个字符开始进行扫描 对字符串中的每一个字符 把整数值乘上一个1D 把(数字字符一’0’)与整数值相加 返回整数值 程序