一道有趣的微软笔试题

上周五参加Realtek的笔试题,有一道选择题,大概是这样的: const char a1[] = "abc"; const char a2[] = "abc"; const char *p1 = "abc"; const char *p2 = "abc"; A.a1和a2一样,p1和p2不一样: B.a1和a2不一样,p1和p2一样: C.a1和a2不一样,p1和p2也不一样: D.a1和a2一样,p1和p2一样: 我在VS

首先来看看原题 微软2010年笔试题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对.一个排列中逆序的总数就称为这个排列的逆序数.如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数对个数. 计算数列的逆序数对个数最简单的方便就最从前向后依次统计每个数字与它后面的数字是否能组成逆序数对.代码如下: #include <stdio.h> int main()

面试别人,对我来说是一件新奇事,以前都是别人面试我.我清楚地知道,我在的地域与公司,难以吸引到中国的一流软件人才.所以,我特地调低了期望,很少问什么深入的技术问题,只问一些广泛的.基础的.我只要最终给Leader一句“这个人技术还行/很好/非常好”,就行了.至于其它能力.综合水平,由别人把关.为此,在挑选唯一的一道笔试题时,我特别地上心. 首先,我不敢用网上那些广为流传的,比如Leetcode.<程序员面试宝典>里的题——这些都太难了!正儿八经做,其实很少有人能在1小时内完美做出来,除非之前遇

题目是  小明迷路了,求出他的方位,具体的题目没了,所以没有弄过来,希望大家海涵或者提供一下 #include <iostream> #include <utility> #include <fstream> using namespace std; int N; int M; char ** allmap; char ** side; int const side_length = 3; const pair<int,int> error = make_p

我比较傻叉,居然忘了用动态规划做,用了递归,各种边界判断,而且数组稍大一点就栈溢出.递归可以剪支,稍微减少一些递归次数.不管怎么样还是贴上自己的傻叉代码吧 #include<iostream> using namespace std; const int M = 10;///列 const int N = 10;///行 int min = N+M; char A[N][M]; ///d=1代表向下走,d=0代表向右走 void f(char A[N][M], int i,int j,int

如需转载请留言. 题目如下: 有一个消息队列集群,集群里每台Broker的响应时间RT都不一样,但是每台Broker的极限服务QPS都是一样的,超过这个QPS会出现过载雪崩.而消息的生产者客户端,每次发送都会选择其中的一台broker来发送,一般来说发送逻辑是运行在一个线程池里面.假设cpu资源充足,通过实现一个负载均衡算法,使得生产者能够达到最大吞吐量,最优的平均响应时间,但是又不能把任何一台服务器压垮.已知每个broker的rt.极限qps,消息生产者的线程数量,请求总数,如果采用吞吐量最优

请用弹性盒模型原理写出类名为divA divB divC三个元素横排三列(出divA宽度为50px,以外,其他平分剩余空间)的HTML与CSS. <style> body{ margin:0; padding:0; } .box{ width:100%; height:50px; display:flex; flex-direction:row; } .divA{ width:50px; background:blue; } .divB,.divC{ flex:1; } .divB{ back

解析:这题主要在于字典排序和重复判断,其实只要使用TreeSet这个能排序的SET集合类就可以轻松解决了 1 import java.util.Scanner; 2 import java.util.TreeSet; 3 import java.util.ArrayList; 4 5 public class Main{ 6 7 public static void main(String[] args){ 8 //扫描获取字符串 9 Scanner s = new Scanner(System

题目 There are 4 variables: short v1 = 18; Long v2 = new Long("18"); Long v3 = new Long(18); Short v4 = new Short(v1); Which of the following statements are true: A) v1 == v2 B) v2 == v3 C) v3.equals(v1) D) v3.equals(v4) 解答 v1 == v2 的结果true,因为基本数据